제1회 구름코드챌린지(GCC) 기출 문제
    • 01
      텍스트 코딩 정복
    • 문자열 출력
      사칙연산
      절대값 출력하기
      배열에서의 최소값 구하기
      구구단 출력
      약수 구하기
      부분 문자열
      평균과 평균보다 큰 수
      등차 / 등비 수열
      약수의 합
      유일한 수
      피자 쿠폰
      접미사 배열
      멀티탭 사용
      숫자 찍기
    • 02
      알고리즘 정복
    • 완전수 구하기
      소수 판별
      괄호
      어느 고고학자 이야기
      팰린드롬
      채점하기
      구름컵 사이클 대회
      앞 뒤가 같은 수
      탈출
      섬나라 왕
    • 03
      웹 서비스 만들기
    • 자바스크립트 DOM 제어
      XHR이용하여 Ajax 구현
      PHP서버로 json 응답
    • 04
      GUI 앱 만들기
    • Swing으로 카운터 만들기
      AWT로 메모 입력기 만들기
    • 05
      블록 프로그래밍 정복
    • 탱크 이동하기
      탱크 방향전환
      탱크 여러번 방향전환1
      탱크 여러번 방향전환2
      최적의 길을 찾아가기
    • 06
      블록으로 알고리즘 정복
    • 대포발사
      방향전환
      이동한뒤 대포발사
      십자모양의 길
      복잡한 길 이동하기
    • 07
      로보코드 대전 (블럭)
    • 가만히 있는 적 격파하기
      움직이는 적 격파하기
      공격하는 적 격파하기
      대결1
      대결2
      제한시간 안에 적 격파하기
      2개 로봇 동시에 격파하기
      2개 로봇 동시에 격파하기2
      벽타는 로봇 격파하기
      3개 로봇 동시에 격파하기
    • 08
      로보코드 대전 (코드)
    • 몸풀기
      심화함수
      최대속도, 최대회전각도 바꾸기
      대결1
      대결2
    • 09
      보너스 알고리즘/웹서비스
    • 구름 레이싱
      생화학 무기
      부라노섬
      배열 나누기
      스마트폰 테스트
      Javascript로 jsonp 구현하기
      php로 간단한 RESTful API 만들기
    • 10
      보너스 로보코드 정복
    • 3라운드 다승제 1
      3라운드 다승제 2
      3라운드 다승제 3
      4라운드 점수제 1
      4라운드 점수제 2
      4라운드 점수제 3
    구름 레이싱
    learn
    09 보너스 알고리즘/웹서비스
    구름 레이싱
    Practice

    구름 레이싱 게임이 있다. 게임의 규칙은 다음과 같다. 2차선의 두 줄의 길을 달리는 구름카가 있다. 구름카는 1초에 한칸씩 전진 하며 동전을 먹어야한다. 이 때, 동전은 한 칸에 하나씩 존재하며 두 줄중 한쪽에만 존재한다. 그리고 구름카는 최대 K(1≤K≤30)번만 차선변경을 할 수 있다. 이 때, 차선 변경에 드는 시간은 무시하며, 언제나 처음은 1차선에서 시작한다. 구름카가 T(1≤T≤1,000)초 동안 전진할 때, 구름카로 먹을 수 있는 동전의 최대 개수를 구하여라. 예를 들어, 아래의 입력 예제1의 경우는 10초 동안 2번의 차선 변경을 할 수 있다. 1번 줄에서 처음 두개의 동전을 먹고 2번 줄로 이동하여 7번째 동전까지 2번 줄에서 4개의 동전을 먹은 후 다시 1번 줄로 이동하여 마지막 3개의 동전을 먹으면 9개의 동전을 먹으면서 동전을 최대로 먹을 수 있다.

    입력

    첫째 줄에 두 정수 T(1≤T≤1,000), K(1≤K≤30)가 주어진다. 다음 T개의 줄에는 동전의 위치가 1 또는 2로 주어진다.

    출력

    구름카가 먹을 수 있는 동전의 최대 개수를 출력한다.

    Input/Output Example
    :
    Blank
    :
    Line Break
    :
    Tab
    Example 1
    Input
    102
    1
    1
    2
    2
    1
    2
    2
    1
    1
    1
    Output
    9
    ⋇ Please keep the input and output formats carefully
    Q&A