코딩브론즈

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/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/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 풀이 1) 숫자를 담을 StringBuffer 를 생성 2) depth가 N 이 될때 까지 dfs를 돌릴거임 3) StringBuffer의 마지막 글자가 1,2,3 일 경우를 나누어서 4) 좋은 수열인지 체크하여 백트래킹 5) depth가 N이면 StringBuffer를 출력하고 끝 주의사항 1) .subString(Start, End) 에서 End는 포함 안됨 package com.baekJoon; import java...

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...