0과 1로 구성된 수열이 있다. 수열의 길이가 N이라 하고, 각각의 수열의 원소마다 순서대로 번호를 매길 경우 첫 번째 숫자는 0번이 되고 두 번째 숫자는 1번, 그리고 마지막 숫자는 N-1이 된다. 임의적으로 0이상 N-1이하의 2개의 숫자 i,j를 잡고 i번째부터 j번째 까지의 숫자 중에서의 최대값과 최소값을 찾아서 두 값이 일치하는지 알아보고자 한다.
입력
첫 번째 줄에는 최대 길이 1,000,000의 수열이 들어온다. 수열의 사이에는 빈칸이 없다. 그 다음 줄에는 질문의 개수를 뜻하는 정수 N(N<=100,000)이 입력된다. 그 다음줄부터 해당구간 i,j를 의미하는 2개의 숫자가 N개의 줄로 입력된다.
출력
각각의 질문의 순서대로 해당구간 i,j의 최대값과 최소값이 같을 경우 Yes를, 그렇지 않을 경우는 No를 출력한다.
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 이런 문제 입니다.저는 실행속도가 너무 느려서 처음 수열만 BufferedReader로 받고 나머진 Scanner로 받았는데요범위안에 숫자중에 처음 숫자와 다른 값이 있으면 No, 모두 같은 값이면 Yes로 출력하도록 코딩을 해봤습니다.그런데 오답처리가 나옵니다.여러가지 예제도 해보고 알고리즘을 찬찬히 봐도 왜 오답인지 모르겠네요ㅠ.ㅠ
qkfrdma91 8년 전
algospot에서 풀던 문제인데 질문드려도 될까요?
zeroone이라는 문제인데요
----------------------------------------------------------------------------------------------------------------------------------------------------------
문제
0과 1로 구성된 수열이 있다. 수열의 길이가 N이라 하고, 각각의 수열의 원소마다 순서대로 번호를 매길 경우 첫 번째 숫자는 0번이 되고 두 번째 숫자는 1번, 그리고 마지막 숫자는 N-1이 된다. 임의적으로 0이상 N-1이하의 2개의 숫자 i,j를 잡고 i번째부터 j번째 까지의 숫자 중에서의 최대값과 최소값을 찾아서 두 값이 일치하는지 알아보고자 한다.
입력
첫 번째 줄에는 최대 길이 1,000,000의 수열이 들어온다. 수열의 사이에는 빈칸이 없다. 그 다음 줄에는 질문의 개수를 뜻하는 정수 N(N<=100,000)이 입력된다. 그 다음줄부터 해당구간 i,j를 의미하는 2개의 숫자가 N개의 줄로 입력된다.
출력
각각의 질문의 순서대로 해당구간 i,j의 최대값과 최소값이 같을 경우 Yes를, 그렇지 않을 경우는 No를 출력한다.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------이런 문제 입니다.저는 실행속도가 너무 느려서 처음 수열만 BufferedReader로 받고 나머진 Scanner로 받았는데요범위안에 숫자중에 처음 숫자와 다른 값이 있으면 No, 모두 같은 값이면 Yes로 출력하도록 코딩을 해봤습니다.그런데 오답처리가 나옵니다.여러가지 예제도 해보고 알고리즘을 찬찬히 봐도 왜 오답인지 모르겠네요ㅠ.ㅠ