개발자를 향해...

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 푸는데 엄청 오래 걸린 문제... bfs나 dfs를 안쓰고 풀어서 정석대로 안푼거 같은데 일단 돌아가니깐.... class Solution { public int solution(int[] numbers, int target) { int answer = 0; int[][] tree = new int [numbers.length][((int..

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr bfs로 문제를 풀었다. visited함수를 bfs 내에서만 쓰는게 아니라 for문을 통해 전체를 돌면서 방문하지 않는것이 있는지 확인하고 bfs를 그만큼 도는데에 썼다. import java.util.*; class Solution { public static boolean[] visited ; public static int N; public int s..

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; System.out.println(commands.length); for(int i=0; i

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 처음에 bfs인지 몰랐다. 그냥 첫번째 수부터 쭈르륵 + -를 모든 경우에 대해 연산하면 되는게 아닌가 했는데 문항 분류가 bfs로 되어있어서 신기했다. 내가 푼 방식은 BFS로 풀었고 코드는 다음과 같다. class Solution { public int solution(int[] numbers, int target) { int answ..