19단계5 백준 알고리즘 19단계 큐, 덱- 요세푸스 문제 0 (11866번) Python 이번에 풀 문제는 요세푸스 문제 0이다. 문제의 링크는 아래에서 확인할 수 있다. www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 1. 문제 확인 2. 문제 풀이 원형 큐 문제이다. from collections import deque N, K = map(int, input().split()) m = deque([]) for i in range(1, n + 1): m.append(i) print('') 2021. 5. 4. 백준 알고리즘 19단계 큐, 덱- 카드2 (2164번) Python 이번에 풀 문제는 카드 2라는 문제이다. 문제는 아래 사이트에서 확인할 수 있다. www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1. 문제 확인 2. 문제 풀이 카드의 수가 1이 될 때까지 반복하면 되는 문제이다. 즉, 큐 문제이므로 큐의 길이가 1이 될 때까지 반복하면 된다. from collections import deque n = int(input()) q = deque([i for i in range(1,n+1)]) while len(q) > 1:.. 2021. 5. 4. 백준 알고리즘 19단계 분할 정복 - 행렬 곱셈 (2740) Java 1. 문제 확인 2. 문제 풀이 행렬곱에서는 첫 번째 행렬의 열과 두 번째 행렬(B)의 행(M)이 일치해야 한다. 그리고 N * M 와 M * K의 행렬 곱의 결과는 크기 N * K인 행렬이 된다. 행렬 곱셈 점화식 C[i][j] += A[i][k] * B[k][j] 3*2인 행렬 A와 2*4인 행렬 B를 예로 들어본다면. AXB인 행렬 C는 3*4인 행렬이 될 것이다. 그래서 이걸로 알고리즘을 짜면, 1. A의 1행 1열에 담긴 값을 B의 1행 1열에 담긴 값들과 곱한다. (1번 수행) [for문 1번 수행] 2. A의 1행 {2열, 3열, 4열}도 B의 1행 {2열, 3열, 4열}과 곱하므로, 1번의 과정을 4번 반복한다. [for문 1번 수행] 3. 2번의 과정을 2행에도 진행해야하므로, 총 2번 .. 2020. 9. 29. 백준 알고리즘 19단계 수학 3 - 팩토리얼 0의 개수 (1676) Python 1. 문제 확인 2. 문제 풀이 2020. 8. 2. 백준 알고리즘 19단계 수학 3 - 소인수 분해 (11653) Python 1. 문제 확인 2. 문제 풀이 2020. 8. 2. 이전 1 다음
