전체 글 613

[BFS,DFS] 타겟넘버

[프로그래머스] 깊이/너비 우선탐색(BFS/DFS) 타겟넘버 https://programmers.co.kr/learn/courses/30/lessons/43165 *재귀를 활용package com.company; public class TargetNumber { static int TARGET = 3; static int ANSWER_COUNT = 0; public static void main(String[] args) { int[] numbers = {1,1,1,1,1}; makeOperator(numbers, 0); } private static void makeOperator(int[] numbers, int k) { //k는 number의 index if(k < numbers.length){ n..

[정렬] 다리를 지나는 트럭

[프로그래머스] 다리를 지나는 트럭https://programmers.co.kr/learn/courses/30/lessons/42583 *객체 활용package com.company; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) { // write your code here int bridge_length=2; int weight=10; int[] truck_weights={7,4,5,6}; int bWeight=0; //다리 위 트럭무게의 합 //출발대기 트럭 Queue trucks_r = new LinkedList(); for(int truck_w..

[구현] 줄기세포배양

5653. [모의 SW 역량테스트] 줄기세포배양 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo&categoryId=AWXRJ8EKe48DFAUo&categoryType=CODE *조건이 많아서 차분하게 풀어야함. *매번 전체 맵 다 확인하도록 무식하게 만들었는데, 이정도로 통과가 되지만 효율성&구조 개선시킬 부분이 있음-전체 맵 크기 최적화-매번 전체 맵을 스캔하지 않고 필요한 부분(활성화, 비활성화, 검토)만 메모해 두었다가 해당지역만 검색 *나중에 시간나면? 개선된 방법으로 수정 package com.company; import java.util.Scanner; public..