1번 문제 - 정주행 - 실전 유형 코딩 테스트 모의고사 - 시즌3
실전 유형 코딩 테스트 모의고사 - 시즌3
    • 01
      모의고사 소개
    • 본 과목 소개
      FAQ
    • 02
      모의고사 진행
    • 시험 시작하기
      문제 이동하기
      코딩 테스트 화면
      시험 결과 확인
    • 03
      사전 체험용 코딩테스트 해설
    • 1번 문제 - 정주행
      2번 문제 - 색종이
    • 04
      5차 모의 코딩테스트 해설
    • 1번 문제 - 조건부 확률 계산하기
      2번 문제 - 암호 해독하기
      3번 문제 - 바이러스 피해 예측하기
      4번 문제 - 공평하게 분할하기
    • 05
      6차 모의 코딩테스트 해설
    • 1번 문제 - 캐릭터 피격 판정하기
      2번 문제 - 클릭 이벤트 처리하기
      3번 문제 - 로그 분석하기
      4번 문제 - 최적의 행렬 계산
    • 06
      7차 모의 코딩테스트 해설
    • 모의고사 총평
      1번 문제 - 선분 교차 검사하기
      2번 문제 - 전략적인 투자
      3번 문제 - 짓두 바이러스
      4번 문제 - 유지보수비 절약하기
    1번 문제 - 정주행
    learn
    Practice
    learn
    03 사전 체험용 코딩테스트 해설
    1번 문제 - 정주행

    수열로 주어지는 데이터에서 꼭 따져야 하는 내용은 다음과 같습니다.

    • 중복여부
    • 정렬여부
    • 원소의 범위
    • 특이한 규칙성 혹은 순환성

     문제에서 주어지는 수열이 가지는 이런 특징들로 인해 가능한 풀이들이 존재하니 꼭 확인하셔야 합니다. 문제의 설명과 입력 형식을 잘 보고 위와 같은 데이터의 특징을 꼭 캐치하시기 바랍니다.

     이 문제는 실제로 정렬하여 풀 수도 있지만, 데이터에 중복이 없다는 성질을 이용해 효과적으로 풀 수 있습니다. 동영상 해설을 참고하여 아래의 두 풀이에 대한 소스코드를 이해하고 자신의 것으로 만들어봅시다.

    Practice

     시간이 흘러 지구는 2100년이 되었고, 웹툰 <소리의 마음>은 10만회 이상을 연재하며 매번 세계 기록을 갱신하고 있다. 대부분의 사람들에게 <소리의 마음>은 삶의 일부가 되었으며, 어린 학생들이 <소리의 마음>을 회차 순서에 맞게 쭉 정주행을 하는 모습을 쉽게 찾아 볼 수 있다.

     하지만 조금 특이한 성격을 가진 승철이는 여태까지 <소리의 마음>을 순서에 구애받지 않고 읽어왔다. 그러던 어느날 승철이는 여태까지 자신이 본 에피소드의 번호들을 정렬하면 연속적인 수열로 표현될 수 있는지 궁금해졌다. 승철이는 <소리의 마음>을 다음과 같은 규칙을 지키며 읽었음이 보장된다.

    • 승철이는 총 N화의 에피소드를 보았다.
    • 승철이는 기억력이 좋기 때문에 똑같은 에피소드를 두번 보지는 않았다.

     승철이가 여태까지 읽은 에피소드들의 번호가 차례로 주어질 때, 승철이가 본 에피소드들의 번호를 정렬하면 연속된 수열로 표현될 수 있는지 판별하는 프로그램을 작성하시오.

    •  연속적인 수열이란 항상 i번째 숫자의 값이 (i+1)번째 숫자보다 1이 작은 정수로 이루어진 수열을 의미한다.


    입력 형식


     첫 줄에는 여태까지 승철이가 본 에피소드의 수 N이 주어진다. N은 1과 10만 사이의 자연수이다.

    두 번째 줄에는 승철이가 본 에피소드의 번호들이 공백으로 구분되어 주어진다. 에피소드의 번호는 모두 서로 다르며 1과 100만 사이의 자연수이다.


    출력 형식


     승철이가 본 에피소드의 번호들이 연속적인 수열로 표현될 수 있다면 YES를 출력하고, 그렇지 않다면 NO를 출력한다.


    문제 출처


    Input/Output Example
    :
    Blank
    :
    Line Break
    :
    Tab
    Example 1
    Input
    5
    12534
    Output
    YES
    Example 2
    Input
    5
    12634
    Output
    NO
    ⋇ Please keep the input and output formats carefully
    learn
    Practice
    Q & A
    Q&A forum that anyone can ask and answer.
    Share your questions and answers with other students and grow together!

    Registered Questions(0)