곧죽어도 콛잉

https://www.acmicpc.net/problem/14497 14497번: 주난의 난(難) 주난이는 크게 화가 났다. 책상 서랍 안에 몰래 먹으려고 숨겨둔 초코바가 사라졌기 때문이다. 주난이는 미쳐 날뛰기 시작했다. 사실, 진짜로 뛰기 시작했다. ‘쿵... 쿵...’ 주난이는 점프의 파 www.acmicpc.net 1) 상하좌우로 dfs를 시행한다. (총 4번의 dfs) (참고로 x,y,x2,y2 input 모두 (1,1) ,,, (M,N)으로 들어오므로 -1 해줘야한다..) 2) 1번의 점프가 끝났으므로, res를 업데이트 3) 만약 dfs에서 #를 찾았다면(chk==1) res를 출력하고 종료. 4) 아직 #을 못찾았다면, 다시 dfs를 수행해야하므로 사용된 vis를 0으로 업데이트 해준다. ..

https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 1) 모든 L에 대해 bfs를 해준다. 1-1) 이때, 가중치로 나온 더해진 값들을 확인해나가며 res를 갱신한다. 2) res-1를 출력한다. 이 문제는 bfs 개념을 알고 있다면 쉽게 풀린다! L를 만날때마다 bfs를 수행해보자. 그렇다면, 위 그림에서 파란색으로 색칠한칸은 W, 빨강색 칸은 L이다. 이때 (0,0)(빨강색 숫자 1)에서 bfs를 시작할 경우, 가중치 1를 더한다 생각한다면, 위의..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 1) 집, 치킨집의 좌표를 담는 배열을 선언한다. 2) 치킨집의 개수 중에 M개를 뽑아내는 조합 함수를 구성한다. 3) 뽑은 M개를 통해 도시 치킨 거리를 구한다. 이때 최종 결과값 res는 min 함수로 업데이트해준다. 이 문제는 시간 복잡도를 계산해보면 그렇게 크지 않다. 즉 완전 탐색으로 해결 가능하다! 복잡하게 생각할 것 없이 문제 조건 그대로 구현해주면 된다. 집의 ..

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net 1) 하나의 숫자로(0, -1, 1) 채워져있는지 확인하고, 1-1) 만약 채워졌다면, 그 숫자를 확인한 후 개수를 세준다. 1-2) 만약 안채워졌다면, 사각형을 9등분한 후 각 사각형마다 다시 1) 과정을 반복한다. 진짜 말도 안되는 문제..... 아직 초보자인 나에겐 골드의 벽도 어렵다... 열심히 해야겠다 ^^.... 자다가도 벌떡 일어나 bfs코드 입력할 수 있는 사람이 되자.. 일단 문제..

https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net 1) find_rt함수를 재귀적으로 실행해준다. (bfs나 dfs처럼 동작) 1-1) base 조건은 x,y가 목적지에 도달했고 여기까지 온 비용이 K와 동일할때 1를 리턴한다. 1-2) 비용이 K와 동일하지 않다면, 0을 리턴한다. 1-3) 목적지에 아직 도달하지 않았다면, 목적지까지 네 방향으로 순회한다. 난 먼가 어려웠다... bfs나 dfs는 공식대로..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 1) 순서와 상관없이 빈공간 중에서 3개를 뽑는다. 2) 앞에서 구한 경우의 수만큼 반복문을 돌려준다. 2-1) 벽을 세워준다. 2-2)모든 바이러스를 확산(dfs) 시킨다. 2-3) 안전구역의 개수를 구한다. 2-4) 안전구역이 최대값인지 확인한다. 3) 안전 구역의 최대값을 출력한다. 일단 전체 범위를 보면 그렇게 크지 않다. 즉, 그냥 문제 설명대로 따라가기만 해도 문제가 풀린다! 무식하게 한번해보자. ..