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

백준 14503번: 로봇 청소기 (Python)

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 접근 문제에서 요구하는 대로 코드를 단순하게 구현하였다. 현재 위치와 방향을 받아 현재 위치를 청소 완료되었다고 표시하고, 현재 방향을 기준으로 4방향을 탐색하여 청소 안된 곳이 있을 경우 이동, 없을 경우 후진, 마지막으로 이동한 위치와 방향을 리턴하는 clean 함수를 작성하여 문제를 해결하였다. 코드 N, M = map(int, input().split()) r, c, d = map(int..

2022. 2. 19. 18:17
코딩/백준 (Python)

백준 14502번: 연구소 (Python)

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 접근 빈 공간(0) 중에서 3곳을 선택하여 벽으로 지정하고, 바이러스(2)에서 시작하여 바이러스가 얼마나 많은 공간을 침범하는지를 카운트 해주는 방법으로 계산할 수 있었다. 벽으로 막을 지점을 선정하는 것은 3중 for문을 이용하여 모든 지점을 고려해주었고, 바이러스가 감염되는 경로는 bfs 알고리즘을 이용하여 구하였다. 벽으로 막을 공간을 계속 바꿔주면서 바이러스 감염 수를 카운트 해주고, 처음 빈 공간의 ..

2022. 2. 19. 16:03
반응형