본문 바로가기

분류 전체보기52

[백준] 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.
[코드트리] 그 계절, 그 날 - Python https://www.codetree.ai/missions/5/problems/that-season-that-day/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 윤년인지 확인 후 맞으면 29일, 아니면 28일인지 비교해서 True/False 리턴 2. 계절 출력 def func1(y, m, d): # 윤년일 때 maxDay1 = [0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] # 윤년이 아닐 때 maxDay2 = [0, 31, 28, 31, 30, 31, 30, 31, 31, .. 2023. 8. 31.
[코드트리] 사칙연산 함수 - Python https://www.codetree.ai/missions/5/problems/quadratic-operations-function/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 사칙연산을 함수화시켜 출력 2. 다른 op가 들어올 경우 "False"로 예외처리 def addFunc(n1, n2): return n1 + n2 def subFunc(n1, n2): return n1 - n2 def mulFunc(n1, n2): return n1 * n2 def divFunc(n1, n2): return n1 // n2 n1, .. 2023. 8. 31.

티스토리툴바