Algorithm

References

이것이 코딩테스트다

👊 3회독

• 그리디 ☑️
• 구현 ☑️ ☑️
• DFS/BFS ☑️
• 정렬
• 이진 탐색 ☑️
• DP ☑️ ☑️
• 최단 경로
• 그래프 이론

• 파이썬 알고리즘 인터뷰
• BOJ
• SW Expert Academy

Contents

문제유형
Greedy
Divide and Conquer
Back Tracking
Graph
MST
String
DP

Timeout

C++

ios_base :: sync_with_stdio(false); 
cin.tie(NULL);
cout.tie(NULL);

Python

import sys
input = sys.stdin.readline
# 맨 끝 개행문자 포함하므로 input().rstrip()사용

Input

공백있는 정수 입력

#1 2
N,M = map(int,input().split())

1차원 배열 입력

#2 1 1 0
arr = list(map(int,input().split()))

공백있는 2차원 배열 입력

'''
1 4
3 5
0 6
5 7
3 8
'''
arr =[list(map(int,input().split())) for _ in range(n)]

공백없는 2차원 배열 입력

'''
1111
1111
0001
'''
arr = [list(map(int,input().strip())) for _ in range(n)]

Runtime Error

# 최대 재귀 깊이 변경
import sys
sys.setrecursionlimit(10 ** 6)