코딩브론즈

www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 풀이 1) 루트 노드에서 dfs를 돌아서 최대 거리인 노드를 찾음 2) 1에서 찾은 노드에서 dfs를 돌아서 최대 거리인 노드까지의 value 값을 더함 3) 출력 주의사항 1) x package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp..

www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 풀이 1) 리스트에 다 담음 2) dfs를 돌림 파라미터는 list, sum 2-1) 탈출 조건은 list의 사이즈가 2이하 일 경우. max값 갱신 후 return 2-2) 1부터 size-1 까지 list.get(i)를 빼고 앞, 뒤를 곱한값을 다음 dfs에 넘김 2-3) dfs가 끝나면 빼낸 정보를 다시 넣음 주의사항 1) 합이 아니라 곱이다.

www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net 풀이 1) 맵을 만들때 동전의 좌표를 저장해 둔다. 2) dfs를 돌린다. 파라미터는 동전1의 좌표 (r1,c1) , 동전2의 좌표 (r2,c2) , depth 2-1) 탈출조건1 : depth가 10보다 클때 return 2-2) 탈출조건2 : 두 개의 동전이 동시에 밖으로 나갔을 때 return 2-3) 탈출조건3 : 한 개의 동전만 나갔을 경우. min을 갱신 한 후 return; 3) 재귀 부분 3-1..

www.acmicpc.net/problem/9944 9944번: NxM 보드 완주하기 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되어져 www.acmicpc.net 풀이 1) 이 문제는 테스트케이스의 수가 정해져 있지 않다. while문으로 조건 만족시 계속 돌아가는식으로 짠다. 2) 입력값을 담을 char map[][], 방문체크용 boolean isVisited[][], 최종 결과값 min 생성 3) map에 입력값을 담음. 여기서 '.' 의 개수를 미리 points 변수에 저장 3) map을 탐색하면서 '.' 이 나오면 방향별로 한번씩 dfs를 4번 돌림...

www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 풀이 1) 이차원 배열을 탐색하면서 dfs를 돈다 2) dfs 6개뽑으면 set 에담는다 (중복제거용) 3) set의 크기 출력 주의사항 1) 없음 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ja..

www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 풀이 1) dfs 를 돌려서 ㅗ 모양을 제외한 테트로미노의 모든 경우를 구할수 있다. 2) ㅗ 모양은 따로 구한다. 3) 1번과 2번중 최댓값을 출력한다. 주의 사항 1) ㅗ 모양 테트로미노를 검사할 때 짤리는 경우를 잘 생각해야 한다. package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.In..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH&categoryId=AWIeRZV6kBUDFAVH&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 연산자를 int형 배열 operator[]에 담음. 2) operator의 크기는 4이며 0:+, 1:-, 2:*, 3:/ 이다 3) dfs를 돌면서 depth+1 4) dfs가 끝나면 바꾼값 되돌리기 주의사항 1) 순열로 조지면 시간초과남 2) 백트래킹 해야함 package com.SWEA; import java.io...

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1) 인접리스트를 활용한다 2) dfs 탐색 3) 최댓값 구하기 주의사항 1) 방문체크 및 복구 package com.SWEA; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.Str..