실패는 성공을 위한 밑거름

이전부터 dfs/bfs에 대한 문제가 나오면 굉장히 당황하고 문제 해결방법을 몰라서 dfs/bfs에 대해서 두려워하고 어떻게 구현할지 고민많이 햇다. 하지만 두려워만해서는 더나은사람이 못되는법! dfs에 대해 탐구하고 용기를 가지고 풀게된 첫번째 문제이다. dfs는 재귀함수 혹은 큐를 통해 해결할수잇다는 문서를 보고 힌트를 얻어서 30분 머리싸매고 풀었다. 1. dfs는 모든 경우의수를 확인해야한다. 타겟넘버에서는 배열이 각 음수, 양수인지 확인하여 최종 배열의 합계를 더하면된다. 2. 그러면 각 배열 i번째를 음수/양수 처리하고 i+1번째에서 함수를 다시 호출하자 ※이때 i는 0부터 시작 배열은 0부터 시작이니까 3. i가 배열의 끝까지 갓을때 모든합계를 더하여 target넘버랑 일치하면 전역변수에 값..

문제 설명 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. public int[] solution(int n) { int[][] calc = new int [n][n]; int pointx= 0; int pointy= 0; int value=0; int chasu=0; for (int i = 0; 0 < n; i++) { int i2=0; switch (chasu%3) { case 0: for (i2 = 0; i2 < n; i2++) { calc[pointx+i2][pointy] = ++..