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

백준 17825번: 주사위 윷놀이 (Python)

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 접근 dfs 알고리즘을 이용하여 각 주사위가 몇번 말에 할당되는지 모든 경우의 수를 고려하여 가장 큰 값이 나오는 결과값을 구할 수 있다. 처음에는 리스트로 경로를 만들어 재귀를 통해 문제를 해결하려 하였는데 이동하는 경로를 표시하기가 복잡하여, 각 위치에서 주사위가 나왔을 때의 이동 후 위치 값을 저장하는 딕셔너리를 이용하는 방법으로 선회하여 문제를 해결하였다. 재귀하는 과정에서는 말이 마지막 위치에 도달했을 때를 구분하는 코드만 추가한 간단한 수준의 dfs 함수를 이용했다. 코드 from copy import deepc..

2022. 3. 20. 18:06
코딩/백준 (Python)

백준 17822번: 원판 돌리기 (Python)

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 접근 별다른 알고리즘이 필요하지 않은 단순 구현 문제였다. 코드 N, M, T = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] def rotate(x, d, k): i = 1 cnt = x - 1 while cnt < N: for _ in range(k): if d == 0..

2022. 3. 20. 01:07
코딩/백준 (Python)

백준 17837번: 새로운 게임 2 (Python)

https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 접근 따로 알고리즘은 필요하지 않은 단순 구현 문제였다. (r, c) 위치에 어떤 번호를 가진 말들이 어떤 순서로 쌓여 있는지를 기록해주는 matrix 행렬과, 각 말이 어떤 위치와 어떤 방향을 가지고 있는지를 저장해주는 pieces 리스트를 이용했다. pieces 리스트에 각 말의 정보의 위치 및 방향을 저장해줌으로써 n번 말을 찾기 위해 모든 matrix를 탐색하지 않을 수 있도록 하였다...

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

백준 17779번: 게리맨더링2 (Python)

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 접근 따로 특별한 알고리즘은 필요 없는 문제였고, 두가지 코드로 풀 수 있었다. 첫번째 코드는 매우 단순하게 접근하여 풀었고, 코드는 직관적이지만 정답이 구해지는데 시간이 오래걸린다. (x, y, d1, d2)가 될 수 있는 모든 값을 탐색하면서, 각 탐색마다 N * N 모든 위치를 돌면서 matrix[r][c]가 1, 2, 3, 4, 5구역 중 어디에 해당하는지를 구분하여 합산해주었고, 5개 구역의 ..

2022. 3. 13. 00:14
코딩/백준 (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 접근 새로운 알고리즘은 따로 없이 문제가 원하는 계산만 해주면 되는 문제였다. 하지만 문제를 푸는 와중에 index error를 여러번 받으면서 그 반례를 해결하는 것이 조금 번거로웠다. 처음에 주어지는 r, c가 배열 바깥에 존재하여 A[r][c]와 k를 비교할 때 인덱스 에러를 만드는 경우를 고려하여 문제를 해결할 수 있었다. 코드 r, c, k = map(int, input()...

2022. 3. 12. 21:02
코딩/백준 (Python)

백준 17142번: 연구소3 (Python)

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 접근 가능한 바이러스 위치 중 활성화되는 M개의 바이러스를 선택하는 조합(Combination) 계산은 dfs 알고리즘으로 구현하고, 바이러스가 퍼지는 과정은 bfs 알고리즘을 이용하여 바이러스가 모든 빈공간에 퍼지는 시간을 구하였다. 82% 정도에서 오답이 발생하여 반례를 찾는데 애먹었는데, 아래의 두가지를 고려해주면 된다. 바이러스가 빈 공간에만 퍼지는 것이 아니라 비활성화된 바이러스를 활성화 시킬 수..

2022. 3. 12. 01:22
반응형