xorox90   2년 전

작동원리는 이렇습니다

map 은 sorted를 보장하고 또 begin() 부터 end() 까지 오름차순으로 증가하기때문에 (default less<type>)

Insert가 들어오면 맵에 삽입

Delete가 들어오면 해당 숫자에 대한 밸류를 찾아서 -1 (0 이면 삭제)

하고 최소 최대를 출력하는 방식입니다.

작년에 풀어서 정답확인까지 나왔던 문젠데(백준저지 말고요)

어디가 잘못됬는지 답이 안나오네요

appa   2년 전

입력으로 주어지는 숫자가 32비트 숫자이므로 2147483648이 들어올 경우 int범위를 벗어나게 됩니다. long long으로 고쳐주시면 맞습니다.

대회 당시에는 데이터가 약해서(?) 그냥 int로 했어도 맞았었지요.

xorox90   2년 전

감사합니다 덕분에 해결했습니다 ^_^

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