백준 검색 결과
248 개의 검색 결과가 있습니다.
코딩/백준 (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)

백준 15686번: 치킨 배달 (Python)

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 접근 dfs 알고리즘을 이용하여 주어진 치킨집 중 M개를 선택하는 함수를 설계하고, 현재 집들과 선택된 치킨집을 입력받아 도시 전체의 치킨 거리를 리턴해주는 check 함수를 이용하여 문제를 해결할 수 있었다. 2022.09.22 다시 풀기 각 집에서 치킨집까지의 거리를 미리 구하고 이를 오름차순으로 정렬해두어 계산속도를 빠르게 할 수 있다. 오름차순 정렬 값을 앞에서부터 탐..

2022. 2. 22. 16:06
코딩/백준 (Python)

백준 15685번: 드래곤 커브 (Python)

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 접근 세대가 증가할 때 드래곤 커브의 규칙성만 파악하면 쉽게 구현할 수 있는 문제였다. 그 규칙성은 아래와 같다. 0:동쪽, 1:북쪽, 2:서쪽, 3:남쪽 어느 방향으로 출발하던 규칙성은 같으므로 편의를 위해 첫 출발 방향이 0이라고 생각하면 0세대: 0 1세대: 0 1 2세대: 0 1 2 1 3세대: 0 1 2 1 2 3 2 1 와 같은 순서로 진행하게 된다. 여기서 ..

2022. 2. 22. 14:51
코딩/백준 (Python)

백준 15684번: 사다리 조작 (Python, PyPy3)

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 접근 사다리를 matrix로 저장하고, 이미 존재하는 가로 사다리들을 입력해준다. 가로 사다리를 추가 가능한 위치들 중 3군데를 선택하여 가로 사다리들을 추가해주고, i번째 출발지에서 i번째 도착지로 가는지 체크하여 답을 얻을 수 있다. Python으로 시간 내에 완성하는 것에 실패하고, PyPy3으로 정답 완성할 수 있었다. 코드 N, M, H = map(int, input().split())..

2022. 2. 21. 23:40
코딩/백준 (Python)

백준 15683번: 감시 (Python)

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 접근 dfs 알고리즘을 이용하여 주어진 cctv를 순차적으로 방향을 조정하고, 탐색이 완료되면 이전 지도로 돌아가 다음 방향을 탐색할 수 있도록 함수를 구성하였다. dfs 알고리즘 탐색을 진행하면서 매번 지도에 감시 구역을 표시하고 지우고를 반복하지 않기 위해 각 dfs 단계마다 지도를 복제하여 새로운 cctv 감시 구역을 표시해주었다. direction 함수를 이용해서 cctv 위치에..

2022. 2. 21. 16:40
반응형