


2차원 배열 문제 때문에 여전히 최대 454점의 벽을 못 넘고 있는 중인데 요즘 돈 버느라고 바빠지니까 며칠간 코테 공부를 못(안) 했더니 한계를 절실하게 느끼는 중이다. 게다가 시뮬레이션 파트에 진입하면서는 확실히 난이도가 세진 느낌이라 문제를 푸는 것도 힘들고.
지금까지는 어찌저찌 얼레벌레 커리큘럼을 따라갈 수 있었는데 한계점에 다다르니까 공부할 의욕이 사실 나지도 않고 어느 부분부터 시작을 해야 하는지도 감이 잡히질 않는다. 이거 쓰고 난 뒤에 정리 차원에서 2차원 배열에 관한 포스팅을 할 생각.

Notation까지는 어찌저찌 풀었는데 구간 칠하기 돌입하니까 어떻게 풀어야 하는지 머리를 (아주)많이 굴려야 했다.

N, K = map(int, input().split())
N_arr = [0 for i in range(N)]
for _ in range(K):
A, B = map(int, input().split())
for i in range(A - 1, B):
N_arr[i] += 1
print(max(N_arr))
N과 명령의 갯수 K를 입력받고 N개의 칸이 있는 배열을 생성한다.K번 입력받고, 번 지점부터 번 지점까지 1을 증가시킨다.N_arr 배열에서 가장 높은 수를 출력하면 끝!