오늘의 코드26 [백준_17143(낚시왕)] https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 문제 설명 문제 풀이 사람의 이동 이동할 열에 가장 앞에 있는 상어를 잡는다. 상어의 이동 사람이 이동하는 횟수 만큼 전체 낚시 판을 순회 해야하고 만일 낚시판에 상어가 있다면 s만큼 이동해야한다. 이는 시간초과를 초래한다. O(crc*s) 는 1초가 아슬아슬하다. 이를 해결하기 위해 s만큼 하나 하나 반복하는 하지말고 한번에 이동해야한다. 만일 =>방향으로 이동한다면 cnt .. 2021. 4. 20. [백준_14890(경사로)] https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제 문제 풀이 단순 시뮬레이션 문제이다.(모든 경우를 다 나열해도 시간에 영향 없다.) 행과 열의 경사로는 별개이다.(이건 왜그런지 이해 못하겠음...) 행 과 열을 각각 탐색해야한다. 순서 열과 행 기준으로 각각 탐색한다. 탐색하는 방향 기준으로 다음 행 혹은 열이 평평한 지 차이가 나는 지 탐색 평평하다면 통과 차이가 1이 아니라면 종료 차이가 1 나면 3번 단계 진행 좌우 혹은 상하로 각각 경사로를 놓을 수 있는.. 2021. 4. 20. [백준_16234(인구이동)] https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 설명 첫째 줄에 N, L, R이 주어진다. (1 ≤ N ≤ 50, 1 ≤ L ≤ R ≤ 100) 둘째 줄부터 N개의 줄에 각 나라의 인구수가 주어진다. r행 c열에 주어지는 정수는 A[r][c]의 값이다. (0 ≤ A[r][c] ≤ 100) 인구 이동이 발생하는 횟수가 2,000번 보다 작거나 같은 입력만 주어진다. 풀이 연합을 찾는 문제다. 각 인접하는 지점의 국경의 문이 열.. 2021. 4. 17. [백준_17142(연구소3)] https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 문제 설명 첫째 줄에 연구소의 크기 N(4 ≤ N ≤ 50), 놓을 수 있는 바이러스의 개수 M(1 ≤ M ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 연구소의 상태가 주어진다. 0은 빈 칸, 1은 벽, 2는 바이러스를 놓을 수 있는 위치이다. 2의 개수는 M보다 크거나 같고, 10보다 작거나 같은 자연수이다. 연구소의 모든 빈 칸에 바이러스가 있게 되는 최소 시간을 출력한다. 바이러스를 어떻게 놓아도.. 2021. 4. 17. 이전 1 2 3 4 5 6 7 다음
