#81
덮어쓰기
- 시간 제한
- 1s
- 메모리 제한
- 256MB
- 제출
- 38
- 정답
- 26
- 맞힌 사람
- 25
- 정답 비율
- 67.6%
문제
길이가 인 수열 이 주어진다. 준식이는 를 에 덮어쓸 수 있다. 수열의 모든 원소가 같아지려면 최소 몇 번 덮어써야 하는지 구해보자.
입력
첫째 줄에 정수 이 주어진다.
둘째 줄에 정수 이 주어진다.
출력
수열의 모든 원소가 같아지기 위해 덮어써야 하는 최소 횟수를 출력한다.
예제 입력 1
5
1 3 3 4 4
예제 출력 1
3
예제 입력 2
4
1 2 3 4
예제 출력 2
3
예제 입력 3
3
1 1 1
예제 출력 3
0
예제 입력 4
4
100 2 100 100
예제 출력 4
1
- 알고리즘 분류
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
| # | 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 | |
|---|---|---|---|---|---|---|---|
| 4092 | 🥇 | 202503651 | C | 1ms | 1048KB | 343B | |
| 4223 | 🥈 | 아무튼_비전공자 | C | 1ms | 1060KB | 596B | |
| 9582 | 🥉 | 이재준 | C++ | 1ms | 1496KB | 343B | |
| 4139 | 4 | 202102622 | C++ | 1ms | 1496KB | 456B | |
| 3845 | 5 | 2024ANAGETDON_TESTER | Python | 8ms | 8864KB | 163B | |
| 8652 | 6 | 허아진 | Python | 9ms | 8788KB | 198B | |
| 4382 | 7 | 202503216 | Python | 9ms | 8900KB | 238B | |
| 8753 | 8 | 허태유 | Python | 10ms | 8792KB | 203B | |
| 3889 | 9 | 류김백 | Python | 10ms | 8932KB | 206B | |
| 4283 | 10 | 202500394 | Python | 11ms | 8780KB | 126B | |
| 8985 | 11 | 조서현 | Python | 11ms | 9012KB | 174B | |
| 9232 | 12 | 홍진영 | Python | 13ms | 8784KB | 134B | |
| 4503 | 13 | 정통집 | Python | 14ms | 9412KB | 335B | |
| 8982 | 14 | 안우진 | PyPy | 23ms | 50468KB | 156B | |
| 4409 | 15 | 202102706 | Java | 27ms | 36768KB | 648B | |
| 4109 | 16 | 202503333 | Java | 29ms | 36876KB | 636B | |
| 4583 | 17 | 202500928 | Java | 29ms | 36956KB | 837B | |
| 4143 | 18 | 202500392 | Java | 39ms | 37536KB | 794B | |
| 4034 | 19 | 202302602_이준휘 | Java | 61ms | 39900KB | 398B | |
| 3892 | 20 | 공사판 | Java | 63ms | 39944KB | 398B |
1 / 2
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
| # | 사용자 | 문제 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 | |
|---|---|---|---|---|---|---|---|---|---|
| 9582 | 맞았습니다 | C++ | 1ms | 1496KB | 343B | 2026. 07. 21. 11:10 | |||
| 9232 | 맞았습니다 | Python | 13ms | 8784KB | 134B | 2026. 07. 01. 12:35 | |||
| 8985 | 맞았습니다 | Python | 11ms | 9012KB | 174B | 2026. 06. 11. 01:35 | |||
| 8984 | 틀렸습니다 | Python | - | - | 175B | 2026. 06. 11. 01:35 | |||
| 8983 | 런타임 에러 | Python | - | - | 172B | 2026. 06. 11. 01:33 | |||
| 8982 | 맞았습니다 | PyPy | 23ms | 50468KB | 156B | 2026. 06. 10. 16:02 | |||
| 8981 | 런타임 에러 | PyPy | - | - | 156B | 2026. 06. 10. 16:02 | |||
| 8753 | 맞았습니다 | Python | 10ms | 8792KB | 203B | 2026. 06. 04. 06:27 | |||
| 8749 | 컴파일 에러 | Python | - | - | 205B | 2026. 06. 04. 02:11 | |||
| 8748 | 컴파일 에러 | Python | - | - | 203B | 2026. 06. 04. 02:10 | |||
| 8655 | 맞았습니다 | Python | 14ms | 8924KB | 156B | 2026. 05. 31. 12:22 | |||
| 8652 | 맞았습니다 | Python | 9ms | 8788KB | 198B | 2026. 05. 31. 11:43 | |||
| 4583 | 맞았습니다 | Java | 29ms | 36956KB | 837B | 2025. 05. 24. 17:45 | |||
| 4519 | 맞았습니다 | Java | 71ms | 40344KB | 1687B | 2025. 05. 24. 14:23 | |||
| 4503 | 맞았습니다 | Python | 14ms | 9412KB | 335B | 2025. 05. 24. 13:42 | |||
| 4409 | 맞았습니다 | Java | 27ms | 36768KB | 648B | 2025. 05. 22. 12:36 | |||
| 4382 | 맞았습니다 | Python | 9ms | 8900KB | 238B | 2025. 05. 22. 07:38 | |||
| 4369 | 맞았습니다 | Java | 65ms | 39944KB | 808B | 2025. 05. 22. 05:14 | |||
| 4283 | 맞았습니다 | Python | 11ms | 8780KB | 126B | 2025. 05. 20. 04:18 | |||
| 4282 | 런타임 에러 | Python | - | - | 124B | 2025. 05. 20. 04:18 |