목록Python/백준 (129)
가오리의 코딩일기
import sys numberList = [True] * 1000001 for i in range(2, int((1000000)**0.5)+1): if numberList[i]: for j in range(i*2, 1000000, i): numberList[j] = False while True: inputNumber = int(sys.stdin.readline()) if inputNumber == 0: break count = 0 for k in range(3, len(numberList)): if numberList[k] and numberList[inputNumber-k]: print(f'{inputNumber} = {k} + {inputNumber-k}') count = 1 break if co..
primeNumber = [] for i in range(2,123456*2+1): count = 0 for j in range(2, int(i**0.5)+1): if i%j ==0: count += 1 break if count ==0: primeNumber.append(i) while True: n = int(input()) result = 0 if n ==0: break for i in primeNumber: if n
from math import factorial n = int(input()) result = 0 for i in str(factorial(n))[::-1]: if i != '0': break result += 1 print(result)
heights = [] for _ in range(9): heights.append(int(input())) total = sum(heights) for i in range(9): for j in range(i+1, 9): if total - (heights[i] + heights[j]) ==100: smallPerson1, smallPerson2 = heights[i], heights[j] heights.remove(smallPerson1) heights.remove(smallPerson2) heights.sort() for i in range(7): print(heights[i]) break if len(heights) == 7: break
n = int(input()) def printStar(x): if x == 3: return [' * ', ' * * ', '*****'] array = printStar(x//2) stars = [] for i in array: stars.append(' '*(x//2)+i+' '*(x//2)) for i in array: stars.append(i+' '+i) return stars print('\n'.join(printStar(n)))
n = int(input()) def printStar(x): if x == 3: return ['***', '* *', '***'] array = printStar(x//3) stars = [] for i in array: stars.append(i*3) for i in array: stars.append(i+' '*(x//3)+i) for i in array: stars.append(i*3) return stars print('\n'.join(printStar(n)))
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net from collections import deque def dfs(n): visited[n] = True print(n, end=' ') for i in graph[n]: if not visited[i]: dfs(i) def bfs(n): queue = deque([n]) visited[n] = True while queue: v = queue.popleft..
https://www.acmicpc.net/problem/2204 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net while True: testCase = int(input()) wordList = [] if testCase == 0: break for _ in range(testCase): wordList.append(input()) wordList.sort(key=str.lower) print(wordList[0])
startNum = int(input()) endNum = int(input()) primes = [] for i in range(startNum, endNum+1): var = 0 if i > 1: for j in range(2, i): if i % j == 0: var += 1 break if var == 0: primes.append(i) if len(primes) > 0: print(sum(primes)) print(min(primes)) else: print(-1)