코딩/백준 (Python) 검색 결과
183 개의 검색 결과가 있습니다.
코딩/백준 (Python)

백준 17143번: 낚시왕 (Python)

https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 접근 따로 복잡한 알고리즘 없이 문제 구현만 하면 되는 문제였다. 낚시꾼이 n번 위치로 이동하여 맨 위에 있는 상어를 잡는 move_fisherman 함수와 상어들이 자신의 이동 속도와 방향으로 이동한 후 가장 큰 상어만 남기는 move_sharks 함수를 만들어 낚시꾼이 이동할 때마다 실행해줌으로써 문제를 해결할 수 있었다. 코드 from copy import deepcopy..

2022. 3. 9. 21:40
코딩/백준 (Python)

백준 17144번: 미세먼지 안녕! (Python)

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 접근 따로 알고리즘은 필요 없이 구현만 하면 되는 문제였다. 코드 import sys input = sys.stdin.readline rc = [0, 1, 0, -1] cc = [1, 0, -1, 0] R, C, T = map(int, input().split()) matrix = [] conditioner = [] for i in range(R): matrix.append(list(map(in..

2022. 3. 9. 00:05
코딩/백준 (Python)

백준 16236번: 아기 상어 (Python)

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 접근 전체적인 구조는 먼저 물고기 목록 중에서 아기 상어의 먹이가 될 수 있는 물고기를 추린 후, 최소 거리를 구하는 전통적인 bfs 알고리즘을 이용하여 가장 가까우면서도 문제에서 주어진 조건(같은 거리일 경우 가장 위쪽, 같은 높이일 경우 가장 왼쪽)에 만족하는 물고기를 구한다. 먹힌 물고기를 체크하여 물고기 목록에서 제거하고 지도에서도 지워주면서 계속 진행하면서 물고기가 이동한 거리를 ..

2022. 3. 6. 16:58
코딩/백준 (Python)

백준 16235번: 나무 재테크 (Python)

https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 접근 따로 알고리즘은 필요 없었지만, 시간이 엄청 빡빡하여 시간 초과만 주구장창 받다가 겨우 풀 수 있었다. 첫번째 코드는 Python으로는 풀지 못하고 PyPy3으로 겨우 정답 처리 가능하였고, 두번째 코드로 Python 정답 처리 하였다. 기본적으로 각 위치를 돌면서 봄에 나무를 체크하여 죽을 나무들을 체크하고, 죽은 나무들은 여름에 토양으로 되돌려 보내주며, 가을에는 나이가 ..

2022. 3. 6. 14:29
코딩/백준 (Python)

백준 16234번: 인구 이동 (Python, PyPy3)

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 접근 bfs 알고리즘을 이용하여 접근하였고, visited 함수를 통해 인구 이동을 통해 변경된 인구로 인한 중복 이동을 제거하였다. 현재 위치에서 동, 서, 남, 북을 탐색한 후, visited 되지 않았으며, 다음 위치와 현재 위치의 값 차이가 L, R 사이라면 다음 위치를 queue에 추가하고, 동맹 목록에 추가해준다. queue 탐색이 끝난 후 동맹 목록의 총 인구수를 동맹 ..

2022. 3. 5. 18:29
코딩/백준 (Python)

백준 5373번: 큐빙 (Python)

https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 접근 문제를 읽고 머리에 떠오르는 그 방법(각 면을 큐빙하는 함수를 따로 작성하는 것)을 실제로 해야하는지, 아니면 조금 더 간단하게 할 수 있는 방법이 있는지 고민하다가 떠오르는 방법으로 설계했는데, 결국 코드의 길이나 복잡함이 더 좋아지진 않은 것 같다. 각 면을 큐빙하는 함수를 각각 작성하고 싶지 않아 큐빙하는 면을 전면 1개로 고정하고, 큐브 전체를 위, 아래, 왼쪽, 오른쪽으로 회전시키는 ..

2022. 2. 27. 21:01
반응형