본문 바로가기

전체 글51

[백준] 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.
[코드트리] 함수를 이용한 369 게임 - Python https://www.codetree.ai/missions/5/problems/369-games-using-functions/introduction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. string.find()를 사용했을 때, 값이 포함되어있지 않으면 -1을 리턴하는 성질을 활용해 '3', '6', '9'일 때를 처리 2. i % 3을 통해 배수인지 판단 후 처리 def func1(a, b): cnt = 0 for i in range(a, b + 1): if str(i).find("3") != -1 or str(i).find("6") .. 2023. 8. 31.

티스토리툴바