Python10 [백준] 10808. 알파벳 개수 - Python [Bronze IV] https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 반복문을 통해 'a' ~ 'z'까지 반복하며 input으로 들어온 값에 단어가 몇개나 있는지 비교 (최대한 파이썬의 다양한 기능을 활용해서 효율적으로 코드를 짜보려고 노력했습니다.) ord()를 통해 'a' ~ 'z'를 for문을 통해 반복시킬 수 있었고, count()를 통해 input에 해당 alphabet들이 몇 개가 들어있는지 출력. inputString = input() for alphabet in range(ord('a'), ord('z') + 1): p.. 2023. 9. 4. [백준] 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 다음
