백준 2468번 python 풀이 - 안전 영역
문제 링크 2468번 해결책 import sys N = int(sys.stdin.readline()) grid = [] isVisited = [] _max = 0 _min = 999 for i in range(N): tempList = list(map(int, input().split())) grid.append(tempList...
There and Back Again
백준 10971번 python 풀이 - 외판원 순회2
문제 링크 10971번 해결책 import sys N = int(sys.stdin.readline()) ans = 5000001 weight_graph = [] haveToList = [] for i in range(N): haveToList.append(i) def thisIsTheWay(first, depth, weight, st...
백준 2309번 python 풀이 - 일곱 난쟁이
문제 링크 2309번 해결책 import sys dwarf_height_list = [] height_sum = 0 def printDwarf(dwarf_height_list): for i in range(8): for j in range(i + 1, 9): if height_sum - dwarf_he...
백준 1181번 python 풀이 - 단어 정렬
문제 링크 1181번 해결책 import sys N = int(input()) strList = [] for i in range(N): strList.append(sys.stdin.readline().rstrip()) def comparison(strA, strB): if len(strA) > len(strB): ...
백준 2751번 python 풀이 - 수 정렬하기2
문제 링크 2751번 해결책 import sys N = int(input()) numList = [] for i in range(N): numList.append(int(sys.stdin.readline().rstrip())) numList = quickSort(numList) for i in numList: sys.stdout...
백준 2750번 python 풀이 - 수 정렬하기
문제 링크 2750번 해결책 # 물론 sort()를 쓰면 쉽지만... 구현 해야겠지...? def bubbleSort(myList): for j in range(len(myList) - 1): for i in range(len(myList) - 1 - j): if myList[i] > myList[i ...
백준 9663 python 풀이 - N-Queen
문제 링크 9663번 해결책 N = int(input()) _ans = 0 def solve(row, cols, diag1, diag2): global _ans # 마지막에 도착했을 시에는, 종료 if row == N: _ans += 1 return # 먼저 추가한 것을 기준으로 배치...
백준 1914번 python 풀이 - 하노이 탑
문제 링크 1914번 해결책 towerNum = int(input()) def nHanoi(n): if n == 2: return 3 else: return 2 * nHanoi(n - 1) + 1 SMEHanoi = [[[1, 3]], [[1, 2], [1, 3], [2, 3]], [[1, 3],...
백준 10872번 python 풀이 - 팩토리얼
문제 링크 10872번 해결책 N = int(input()) def factorial(n): if n == 0: return 1 elif n == 1: return 1 return n * factorial(n - 1) print(factorial(N)) 주석으로 달 설명 그리 어렵게 진행...
백준 9020번 python 풀이 - 골드바흐의 추측
문제 링크 9020번 해결책 from math import sqrt def isprime(n): if n == 1: return False elif n == 2: return True elif n % 2 == 0: return False else: for j in...