6549번 - 히스토그램에서 가장 큰 직사각형
해결했습니다. 데이터중 하나에 공백이 있었습니다.
세그먼트 트리로 풀었습니다.
처음에 스택 오버플로우랑 int값 초과로 런타임 에러나서 그거 고쳤는데도 여전히 런타임 에러가 나더라고요.
짜증나서 랜덤값 생성하는 코드 만들어서 수천개 돌려봤는데 잘 작동합니다.
어디서 런타임 에러가 나는지 모르겠네요. 도움 부탁드립니다.
높이 10억짜리 사각형 10만개 넣어본 결과입니다.
랜덤 데이터 1000개를 넣어본 결과입니다.
BOJ_6549 Random Case Generator.cs
(C#, 랜덤값 데이터 (1000개짜리 케이스)를 지정된 위치에 메모장으로 만드는 코드입니다.)
하루종일 이것만 붙잡고 있는데 돌겠네요.
매우 비슷한 문제인 '
' 문제는 형식만 맞춰 제출하니 맞았습니다.
https://www.acmicpc.net/source/20063445
인터넷에서 본 아래의 데이터도 넣었고, 전부 맞았습니다.
http://www.informatik.uni-ulm.de/acm/Locals/2003/input/histogram.in
댓글을 작성하려면 로그인해야 합니다.
paraworld 3년 전
해결했습니다. 데이터중 하나에 공백이 있었습니다.
세그먼트 트리로 풀었습니다.
처음에 스택 오버플로우랑 int값 초과로 런타임 에러나서 그거 고쳤는데도 여전히 런타임 에러가 나더라고요.
짜증나서 랜덤값 생성하는 코드 만들어서 수천개 돌려봤는데 잘 작동합니다.
어디서 런타임 에러가 나는지 모르겠네요. 도움 부탁드립니다.
높이 10억짜리 사각형 10만개 넣어본 결과입니다.
랜덤 데이터 1000개를 넣어본 결과입니다.
BOJ_6549 Random Case Generator.cs
(C#, 랜덤값 데이터 (1000개짜리 케이스)를 지정된 위치에 메모장으로 만드는 코드입니다.)
하루종일 이것만 붙잡고 있는데 돌겠네요.
매우 비슷한 문제인 '
151515151515히스토그램' 문제는 형식만 맞춰 제출하니 맞았습니다.
https://www.acmicpc.net/source/20063445
인터넷에서 본 아래의 데이터도 넣었고, 전부 맞았습니다.
http://www.informatik.uni-ulm.de/acm/Locals/2003/input/histogram.in