글 읽기 - 반례 부탁드립니다

klaxon 2년 전 0

반례 부탁드립니다.....

n = int(input())
bod=[0][0]

bod = [[int(x)for x in input().split()]for y in range(n)]
bod.sort()
cnt = 0

start = bod[0][0]
end = bod[0][1]

for i in range(n):
  if start > bod[i][1]:
    start = bod[i][0]
    end = bod[i][1]
    emp = end
    end =start
    start = emp
  if start <= bod[i][0]:
    start = bod[i][0]
    end = bod[i][1]
    emp = end
    end =start
    start = emp
    cnt += 1

print(cnt)

ksoosung77 2년 전 1

반례입니다

5
1 9
2 8
3 7
4 6
5 5

출력

답

klaxon 2년 전 0

오!! 해결했습니다!!

반레 감사합니다ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 부탁드립니다

klaxon 2년 전 0

ksoosung77 2년 전 1

klaxon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말