목록삼성기출 (2)
어흥
문제 링크: www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 1. 주의할 점 - BFS 수행 도중, 0이 남아있지 않다면 BFS를 종료해도 된다 - 0이 없거나 극단적인 경우(Edge case)도 고려한다 더보기 TC #1 4 1 2 2 2 0 2 2 2 2 2 2 2 2 0 2 2 2 AC: 3 2. 구현 - 연구소에 대한 정보를 Arr[][]에 담고, 0의 개수를 Zero에 저장한다 - 바이러스의 좌표를 Virus 벡터에 담는다 - V 벡터를 통해 next_per..
문제 링크: https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 더보기 [느낀 점] - 최근에 작성한 코드가 더 깔끔한 느낌 - 이전 코드: WA 상태에서 고친 코드 - 최근 코드: 함수를 통해 각 수행 부분을 분담 → AC 결론: 한번에 제대로 작성하도록 하자 1. 주의할 점 - 원판의 숫자에 0만 남아있다면 더 이상 수행하지 않아도 된다 - 원판에는 4개의 숫자가 아닌 M개의 숫자가 써져있다 2. 구현 - 원판에 대한 정보를 입..