전체 글

BOJ - 연구소 3 17142번 (python)

❓ 문제 - 백준 연구소 3 17142번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17142) 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 📝 문제해결법 1. 이 문제는 조합 + BFS로 풀었다. 바이러스의 행,열의 위치를 virus 리스트로 저장하고, 조합으로 m개의 활성화 바이러스를 선택한다. 조합으로 해당 m개의 활성화 바이러스의 경우 BFS를 돌려서 바이러스가 전부 다 퍼져나가는 시간의 최솟값을 계속 갱신한다. 만약 바이러스가 전부 다 퍼져나가는 최솟값을 다 갱신..

BOJ - 이차원 배열과 연산 17140번 (python)

❓ 문제 - 백준 이차원 배열과 연산 17140번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17140) 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 문제에서 주어진 방법으로 R연산과 C연산을 하면 연산 횟수 count가 1 증가한다. 만약 연산 횟수가 100회 이상이면 -1을 출력하고 종료한다. 만약 입력에서 주어진 r 행 c 열 위치의 값이 k값과 같으면 count 값을 출력한 후 while을 빠져나..

BOJ - 낚시왕 17143번 (python)

❓ 문제 - 백준 낚시왕 17143번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17143) 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. graph 리스트에 상어의 정보 (크기, 속력, 이동방향)을 입력받아 저장한다. 낚시왕이 모든 열을 돌면서 해당 열에서 상어가 1마리 이상 있다면, 가장 가까운 행에 위치한 상어를 잡아먹고 먹은 상어의 크기를 eat_count에 더해준다. 낚시왕이 낚시한 후에 ..

BOJ - 미세먼지 안녕! 17144번 (python)

❓ 문제 - 백준 미세먼지 안녕! 17144번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17144) 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 격사판의 정보를 받을 때 공기청정기가 있는 행의 정보(위, 아래)를 저장한다. 1초에 대해 move_dust() 함수로 미세먼지의 확산을 한 후, move_air_up()과 move_air_down() 함수로 공기청정기를 가동시켜 공기를 순환한다. t초 후 graph 리..