코딩테스트 준비
- 시간 복잡도 생각하기
- O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!)
- 공간 복잡도 생각하기
- 자료구조 선택하기
경계값처리하기. 없을 때, 맨 마지막일 때- (정렬)
- 2**32: 1s
- 10 ~~ 23. 109 ~~ 2**27.
- 12! 초과는 계산 불가능
- array, ArrayList, LinkedList
- Queue, Stack
- Map
- Graph, Tree, Heap
- Two Pointer
- Greedy Algorithm
- N and M
- Recursive ~~ DP(Dynamic Programming)
- DFS, BFS
- Tree
- Binary Search
입출력 시 Scanner, Sysout대신 BufferedReader, BuffredWriter를 쓰자
- 입력 Scanner, System.out.println
Scanner scan = new Scanner(System.int);
int n = scan.nextInt();
scan.nextLine();
String str = scan.nextLine();
System.out.println(n + ", " + str);
- 출력 BufferedReader, BuffredWriter
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
try
{
int n = Integer.parseInt(bf.readLine());
String str = bf.readLine();
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
bw.write(n + "\n");
bw.write(str + "\n");
bw.flush(); // 남아있는 데이터 모두 출력
bw.close(); // 스트림 닫기
}
catch(Exception e)
{
// TODO: handle exception
}
코테를 보다가.. 자바대신 파이썬을 쓰기로 결심함
파이썬 선택 이유
-
시험 볼 때 대괄호
{}, 세미콜론;쓰는 시간 조차 아까움 -
for문 작성이 오래걸림 -
문자열처리가 어려움 -
입출력때 손이 많이 감 -
입력 input(), sys.stdin.readline().strip()
import sys
cnt = int(input())
N, M = map(int, sys.stdin.readline().strip().split())
- input 시간초과 발생시 대처
import sys
input = sys.stdin.readline- 출력
print(N,M)