#169
Bronze I

Form a Straight!

시간 제한
1s
메모리 제한
1024MB
제출
10
정답
8
맞힌 사람
8
정답 비율
80.0%

문제

현석이는 11부터 99까지의 숫자가 적힌 카드 더미에서 임의로 다섯 장의 카드를 뽑았다. 현석이는 이 카드들을 스트레이트로 만들고자 한다.

다섯 장의 카드를 임의로 재배열하여 숫자가 연속으로 이어지도록 할 수 있다면 스트레이트를 만들었다고 본다. 즉, 스트레이트는 아래 다섯 경우 중 하나이다.

  • [1,2,3,4,5][1, 2, 3, 4, 5]
  • [2,3,4,5,6][2, 3, 4, 5, 6]
  • [3,4,5,6,7][3, 4, 5, 6, 7]
  • [4,5,6,7,8][4, 5, 6, 7, 8]
  • [5,6,7,8,9][5, 6, 7, 8, 9]

현석이는 뽑은 카드 중 한 장의 카드에 적힌 숫자를 원하는 숫자로 바꾸는 마법을 얼마든지 부릴 수 있다. 현석이가 뽑은 카드들을 스트레이트로 만들기 위해 최소 몇 번의 마법을 부려야 하는지 구해보자.

입력

첫째 줄에 현석이가 뽑은 카드 다섯 장에 적힌 숫자가 공백으로 구분되어 주어진다. 각 숫자는 11부터 99 사이의 숫자 중 하나이며, 서로 다르다.

출력

뽑은 카드들을 스트레이트로 만들기 위해 최소 몇 번의 마법을 부려야 하는지 출력한다.

예제 입력 1

1 3 4 5 9

예제 출력 1

1

99가 적힌 카드에 마법을 부려 22로 바꾸면 스트레이트로 만들 수 있다.

예제 입력 2

1 2 3 4 5

예제 출력 2

0

예제 입력 3

3 1 9 7 5

예제 출력 3

2
문제를 만든 사람
202102659_안우진
알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람
#순위사용자언어시간메모리코드 길이
10102🥇
박성재
C++1ms1620KB616B
10065🥈
박승현
C++1ms1620KB781B
10212🥉
옥찬호
Rust1ms2108KB1840B
98654
김가은
Python10ms8920KB546B
91635
안우진
Python10ms8940KB508B
65846
진시현
Python12ms9208KB429B
102277
황준영
PyPy26ms50396KB199B
104068
SW-IT Contest는 충남대학교 컴퓨터인공지능학부 알고리즘 동아리 ANA에서 주최하는 프로그래밍 대회로, 팀으로 출전하여 알고리즘 문제를 해결하는 대회입니다.
PyPy27ms50216KB328B
난이도 투표
Bronze I1명 투표· 7개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
10406
맞았습니다
PyPy27ms50216KB328B2026. 10. 05. 01:12
10227
맞았습니다
PyPy26ms50396KB199B2026. 10. 04. 03:48
10212
맞았습니다
Rust1ms2108KB1840B2026. 10. 03. 23:36
10102
맞았습니다
C++1ms1620KB616B2026. 10. 01. 14:51
10101
틀렸습니다
C++--67B2026. 10. 01. 14:51
10065
맞았습니다
C++1ms1620KB781B2026. 10. 01. 04:29
9865
맞았습니다
Python10ms8920KB546B2026. 09. 15. 07:48
9163
맞았습니다
Python10ms8940KB508B2026. 06. 27. 05:55
9162
틀렸습니다
Python--572B2026. 06. 27. 05:54
6584
맞았습니다
Python12ms9208KB429B2026. 05. 21. 06:15