백준 알고리즘9 [백준] 1158. 요세푸스 문제 - Python [Silver IV] https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이 1~n 까지 수가 담겨있는 numberList를 n회 반복하며 index를 계산하여 요세푸스 순열에 값을 넣어준다. numberList의 길이만큼 반복하므로 시간복잡도는 O(n)이 된다. n, k = map(int, input().split()) numberList = [i for i in range(1, n + 1)] josephusPermutation = [] index = 0 for i in range(len(numberList)): index = (ind.. 2023. 9. 4. [백준] 2839. 설탕 배달 - Python [Silver IV] https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 Dinamic programming을 통해 해결 3 - 3 * 1 => 1 4 => -1 5 - 5 * 1 => 1 6 - 3 * 2 => 2 7 => -1 8 - 5 * 1 + 3 * 1 => 2 9 - 3 * 3 => 3 10 - 5 * 2 => 2 11 - 5 * 1 + 3 * 2 => 3 12 - 3 * 4 => 4 13 - 5 * 2 + 3 * 1 => 3 14 - 5 *.. 2023. 9. 4. [백준] 1213. 팰린드롬 만들기 - Python [Silver III] https://www.acmicpc.net/problem/1213 2023. 9. 4. 이전 1 2 다음