코딩브론즈

www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 풀이 1) 방문체크를 위한 int형 2차원 배열 check[r][c] 가 필요하다. 방문했을 시 1을 저장한다. 2) (0,0)은 항상 공기이므로 계속 (0,0) 에서만 bfs를 돌릴것이다.

www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net 풀이 1) 방문 체크를 위한 boolean형 3차원 배열 isVisited[r][c][d]을 만든다.

www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이 1) N 개 만큼 맵에 넣음 2) M 개 만큼 맵에 넣는데 이미 넣었던거라면 리스트에 넣음 3) 리스트를 정렬함 4) BufferedWriter에 사이즈와 리스트를 넣고 출력 주의사항 1) x package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import ..

www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net 풀이 1) 수열을 배열에 저장 2) >= 탐색 하여 max 를 구함 3)

www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 1) 먼저 입력값을 저장할 배열을 만듬 2) 배열의 0~K-1 까지 원소의 합을 sum과 max에 저장함 3) K = N 이면 max 출력 4) K != N 이면 K부터 N까지 sum에 다음 숫자를 더하고 처음숫자를 빼서 max 갱신 5) max 출력 주의사항 1) K = N 일 경우 2) 맨처음 max = sum package com.baekJoon; import java.io.Buffere..

www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 풀이 1) 맵을 담을 배열 map과 방문체크를 할 배열 isVisited을 만든다. 1-1) isVisited는 boolean형 3차원 배열이며 r(행), c(열), k(말처럼 이동한 횟수)이다. 문제에서 k는 30까지밖에 못한다 2) Node 라는 class를 만든다. Node의 멤버는 r(행), c(열), k(말처럼 이동한 횟수), depth(총 이동 횟수) 이다. 3) 좌표(0,0)에서 b..

www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 풀이 1) 맵, 방문체크, 총 양, 총 늑대를 static으로 선언 2) 2중 포문으로 맵을 돌면서 방문체크가 안되어있고 #인 경우 bfs탐색 2-1) bfs를 돌때마다 한 울타리 내에 양의 수와 늑대의 수를 기억함 2-2) 양의 수가 크면 총 양에 더함, 작거나 같으면 총 늑대에 더함 3) 총 양과 총 늑대의 수를 출력 주의사항 1) 없다. 함정이 없는 깔끔한 문제. package com.baek..

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) 합이 아니라 곱이다.