파이썬 알고리즘 썸네일형 리스트형 [Python] 백준 알고리즘 문제풀이 :: 9020번 백준 알고리즘 9020번 골드바흐의 추측 문제풀이. 소수 분류에 있는 문제를 풀면서 시간초과가 엄청 많이 났다. 심지어 가장 시간 오래 걸릴 것 같은 경우를 파이참으로 돌렸을 땐 잘 나와도 백준에서 돌리면 시간초과가 나오는 경우가 많았다. 고생 좀 했다. 골드바흐의 추측은 2보다 큰 모든 짝수를 두 소수의 합으로 나타낼 수 있다는 것이다. 10000 이하의 수는 이미 증명이 됐다. 그에 해당하는 소수 조합을 출력하는 문제다. 문제 https://www.acmicpc.net/problem/9020 풀이 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647import sys primes = []for i in.. 더보기 [Python] 백준 알고리즘 문제풀이 :: 9012번 파이썬을 이용한 백준 알고리즘 9012번 괄호 문제풀이. 스택으로 분류되어 있는 걸 생각하면 쉽게 풀린다. 그런데 스택을 생각하지 못한다면 은근 복잡하게 느껴지는 문제. 한 3분 이거 규칙을 어떻게 파악하지 생각했다. 그러다 문득 스택 문제집에 들어있다는 걸 생각하니 바로 해결책이 떠올랐다. 문제 https://www.acmicpc.net/problem/9012 풀이 1234567891011121314151617181920212223242526import sys tc = int(sys.stdin.readline()) for t in range(0, tc): flag = 1 stack = [] ps = sys.stdin.readline().rstrip() for i in range(0, len(ps)): .. 더보기 [Python] 백준 알고리즘 문제풀이 :: 2448번 몇 주를 고민했던 문제다. 프랙탈을 구현하는 문제. 쉬워보이면서도 막상 파이썬으로 구현하려고 하면 쉽지 않았던 문제다. 풀릴 듯 계속 안 풀리던 문제였는데 연휴에 하루 날 잡고 풀어버렸다. 백준 단계별 풀기를 처음부터 순서대로 쭉 풀다가 처음으로 막혀서 건너뛴 문제였다. 드디어 풀어버려서 기분이 좋다. 막상 마음먹고 고민하니깐 어렵지 않게 풀려서 희한했다. 풀 수 있다, 없다라는 마음가짐이 가져오는 결과의 차이를 보여주는 문제였다. 특히나 처음 시도했을 때와의 차이점은 재귀에 어느 정도 익숙해졌다는 것이다. 재귀를 말로만 들으면 쉬운데 막상 이를 활용해서 어떤 알고리즘을 구현하려면 생각만큼 쉽지 않다. 프랙탈 문제를 풀었다는 게 어느 정도 재귀를 활용할 수 있게 됐다는 증거라고 생각된다. 음 그리고 태도.. 더보기 [Python] 백준 알고리즘 문제풀이 :: 2108번 파이썬으로 푼 백준 알고리즘 2108번 통계학 문제풀이. 풀이 과정은 결코 어렵지 않다. 다만 시간초과가 떠서 원인 파악 및 해결에 좀 시간이 걸렸다. 이 문제에서 배운 건, 앞으로는 input()과 count() 함수 대신 sys.stdin.readline()과 collections 라이브러리의 Counter 클래스를 사용하는 습관을 들이면 좋을 것 같다는 것. 문제 https://www.acmicpc.net/problem/2108 풀이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546import sysfrom collections import Counter nBox = []sum, avg, mid, m.. 더보기 [Python] 백준 알고리즘 문제풀이 :: 2775번 백준 알고리즘 문제풀이. 어렵지는 않은데, 규칙을 명확하게 이해하고 코드를 구현하기 좀 헷갈렸던 문제다. 문제 https://www.acmicpc.net/problem/2775 풀이 123456789101112131415161718def summer(k, n): sum = 0 if k == 0: sum += n elif k == 1: for i in range(1, n+1): sum += i else: for i in range(1, n+1): sum += i * summer(k-2, n-i+1) return sum tc = int(input()) for i in range(tc): k = int(input()) n = int(input()) print(summer(k,n))cs 재귀함수를 이용해서 풀어.. 더보기 이전 1 다음
