뚝딱햄 탈출기

백준 문제를 풀 때 입력값을 직접 받아야 하기 때문에 입력을 받기 위한 코드를 작성하고, 코드 실행 후 터미널에서 입력값을 일일이 쳐야 하는데 오타 가능성도 있고, 여러 값을 넣어야 할 때는 여간 귀찮은 일이 아니다. 그럴 땐 .txt 파일을 별도로 만들어 예제 입력 값을 복붙해 저장해 두고, 실행할. py 파일에서 sys 라이브러리를 import 해준 후 아래 코드를 넣어 입력 값을 불러올 수 있다 ! import sys sys.stdin = open('input.txt')# '예제 입력을 복붙해둔 txt 파일명.txt' 이 때, .py 파일과 .txt 파일은 같은 디렉터리에 위치해야 한다. 이 방법은 간결하기도 하지만, readline()을 불러오기 좋다고 생각한다. readline()으로 입력을 받..

2차원 리스트 입력받기 여러 줄에 걸쳐 공백 없이 입력된 입력값을 2차원 리스트로 저장하려면 어떻게 해야 할까? N × M 크기의 2차원 배열을 입력받아보자. 첫 번째 줄에 행의 길이 N과 열의 길이 M이 주어지고, 두 번째 줄부터 N + 1번째 줄까지는 각 행의 요소들이 입력된다. 이때, 각 행의 요소들은 공백 없이 입력되어 있다. 4 5 00110 00011 11111 00000 import sys # N, M을 공백을 기준으로 구분하여 입력 받기 n, m = map(int, sys.stdin.readline().rstrip().split()) # 2차원 리스트의 맵 정보 입력 받기 graph = [] for _ in range(n): graph.append(list(map(int, sys.stdin..

9020. 골드바흐의 추측 시간 제한 0.5초인 문제 '6588. 골드바흐의 추측'을 풀다가 진짜 10번 정도 시간 초과 발생해서 푸는 9020. 골드바흐의 추측. 그래 시간 제한 2초인 문제나 풀어보자 ^,,^ 문제 풀기 전 유의할 것들! 시간 초과를 방지하려면 어떻게 해야할까? 테스트 케이스마다 해당 테스트 케이스보다 작은 소수들을 구해 prime[] 에 넣으면 시간과 공간이 많이 쓰인다. 따라서 테스트 케이스별로 소수를 구하는 것이 아니라, 소수를 구해놓고 모든 테스트 케이스에서 계속 사용하자. 각 테스트 케이스는 6 ≤ n ≤ 1000000인 짝수 정수이므로 범위 내의 소수를 미리 구해놓자. 에라토스테네스의 체 새롭게 알게된 소수 찾는 방법 ! 에라토스테네스의 체란, 범위에서 합성수를 지우는 방식..

itertools itertools는 파이썬에서 반복되는 데이터를 처리하는 기능을 포함하고 있는 라이브러리이다. 코딩 테스트에서 유용하게 사용할 수 있는 permutations, combinations 클래스 등을 제공한다. permutations 리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 일렬로 나열하는 모든 경우(= 순열)를 계산하는 클래스이다. 순열은 순서가 있는 조합. 서로 다른 n개에서 r개를 택하여 일렬로 줄을 세우는 경우의 수이다. permutations는 클래스이기 때문에, 객체 초기화 이후에는 리스트 자료형으로 변환하여 사용한다. # 리스트에서 2개(r=2)를 뽑아 나열하는 모든 경우의 수 from itertools import permutations data = ['A..