#169
Form a Straight!
- 시간 제한
- 1s
- 메모리 제한
- 1024MB
- 제출
- 10
- 정답
- 8
- 맞힌 사람
- 8
- 정답 비율
- 80.0%
문제
현석이는 부터 까지의 숫자가 적힌 카드 더미에서 임의로 다섯 장의 카드를 뽑았다. 현석이는 이 카드들을 스트레이트로 만들고자 한다.
다섯 장의 카드를 임의로 재배열하여 숫자가 연속으로 이어지도록 할 수 있다면 스트레이트를 만들었다고 본다. 즉, 스트레이트는 아래 다섯 경우 중 하나이다.
현석이는 뽑은 카드 중 한 장의 카드에 적힌 숫자를 원하는 숫자로 바꾸는 마법을 얼마든지 부릴 수 있다. 현석이가 뽑은 카드들을 스트레이트로 만들기 위해 최소 몇 번의 마법을 부려야 하는지 구해보자.
입력
첫째 줄에 현석이가 뽑은 카드 다섯 장에 적힌 숫자가 공백으로 구분되어 주어진다. 각 숫자는 부터 사이의 숫자 중 하나이며, 서로 다르다.
출력
뽑은 카드들을 스트레이트로 만들기 위해 최소 몇 번의 마법을 부려야 하는지 출력한다.
예제 입력 1
1 3 4 5 9
예제 출력 1
1
가 적힌 카드에 마법을 부려 로 바꾸면 스트레이트로 만들 수 있다.
예제 입력 2
1 2 3 4 5
예제 출력 2
0
예제 입력 3
3 1 9 7 5
예제 출력 3
2
- 문제를 만든 사람
- 202102659_안우진
- 알고리즘 분류
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
| # | 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 | |
|---|---|---|---|---|---|---|---|
| 10102 | 🥇 | 박성재 | C++ | 1ms | 1620KB | 616B | |
| 10065 | 🥈 | 박승현 | C++ | 1ms | 1620KB | 781B | |
| 10212 | 🥉 | 옥찬호 | Rust | 1ms | 2108KB | 1840B | |
| 9865 | 4 | 김가은 | Python | 10ms | 8920KB | 546B | |
| 9163 | 5 | 안우진 | Python | 10ms | 8940KB | 508B | |
| 6584 | 6 | 진시현 | Python | 12ms | 9208KB | 429B | |
| 10227 | 7 | 황준영 | PyPy | 26ms | 50396KB | 199B | |
| 10406 | 8 | SW-IT Contest는 충남대학교 컴퓨터인공지능학부 알고리즘 동아리 ANA에서 주최하는 프로그래밍 대회로, 팀으로 출전하여 알고리즘 문제를 해결하는 대회입니다. | PyPy | 27ms | 50216KB | 328B |
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
| # | 사용자 | 문제 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 | |
|---|---|---|---|---|---|---|---|---|---|
| 10406 | 맞았습니다 | PyPy | 27ms | 50216KB | 328B | 2026. 10. 05. 01:12 | |||
| 10227 | 맞았습니다 | PyPy | 26ms | 50396KB | 199B | 2026. 10. 04. 03:48 | |||
| 10212 | 맞았습니다 | Rust | 1ms | 2108KB | 1840B | 2026. 10. 03. 23:36 | |||
| 10102 | 맞았습니다 | C++ | 1ms | 1620KB | 616B | 2026. 10. 01. 14:51 | |||
| 10101 | 틀렸습니다 | C++ | - | - | 67B | 2026. 10. 01. 14:51 | |||
| 10065 | 맞았습니다 | C++ | 1ms | 1620KB | 781B | 2026. 10. 01. 04:29 | |||
| 9865 | 맞았습니다 | Python | 10ms | 8920KB | 546B | 2026. 09. 15. 07:48 | |||
| 9163 | 맞았습니다 | Python | 10ms | 8940KB | 508B | 2026. 06. 27. 05:55 | |||
| 9162 | 틀렸습니다 | Python | - | - | 572B | 2026. 06. 27. 05:54 | |||
| 6584 | 맞았습니다 | Python | 12ms | 9208KB | 429B | 2026. 05. 21. 06:15 |