Door

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 문제의 예제4를 쭉 캡처해봤습니다. 이 문제를 풀 때 해결해야할 포인트 1. 원판돌리기 2. 같은 거 지워주기 3. 평균구한 후 더하거나 뺴기 1은 문제 경험이 있다면 비교적 간단합니다. '어떻게 리스트를 돌리지? 으...복잡해' 물론 리스트를 직접 돌려도 괜찮지만 실수를 간혹하실 수 있습니다. 그래서 간단하게 원판을 deque로 받은 이후에 rotate()를 사용했습니다. 물론 ..

알고리즘 공부 2022. 3. 29. 21:59

https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 이 문제같은 경우에는 나동빈님이 쓰신 이것이 코딩테스트다에 수록된 DP 대표유형에 속한 문제입니다. 처음에 문제의 풀이를 쭉 따라가도 이게 뭔소리지 하다가 직접 코드를 몇 번 쳐보고서야 이게 이런 의미이구나를 깨달았습니다. 이 문제를 DP로 풀기위해 이렇게 테이블을 쭉 그려봤습니다. 예시의 케이스를 가져와봤습니다. 동전 1이 있으므로 1부터 4까지 하나씩 증가하다가 ..

알고리즘 공부 2022. 3. 28. 18:43

https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 이 문제는 하얀색과 빨간색 두 개를 이동할 때 어떻게 구현할 것인가가 큰 관문이었습니다. 저는 저런식으로 알고리즘을 구성해봤습니다. 이 풀이방법은 list배열의 위치를 받아 기존 위치는 pop을 해주는 방식입니다. # 백준 17837번 새로운 게임2 N, K = map(int, input().split()) graph = [list(map(int, input().split())) for _ i..

알고리즘 공부 2022. 3. 23. 01:00