#81
덮어쓰기
채점 준비중
시간 제한
1000ms
메모리 제한
256MB
제출
19
정답
14
맞힌 사람
14
정답 비율
73.7%
문제
길이가 N인 수열 a_1, a_2, \cdots, a_N이 주어진다. 준식이는 ~a_i(1 \le i \le N)~를 ~a_j(1 \le j \le N)~에 덮어쓸 수 있다. 수열의 모든 원소가 같아지려면 최소 몇 번 덮어써야 하는지 구해보자.
입력
첫째 줄에 정수 ~N(1 \leq N \leq 100)~이 주어진다.
둘째 줄에 정수 ~a_1, a_2, \cdots, a_N (1 \leq a_i \leq 100)~이 주어진다.
출력
수열의 모든 원소가 같아지기 위해 덮어써야 하는 최소 횟수를 출력한다.
예제 입력 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
코드 제출
로딩 중...
내 제출
아직 제출 내역이 없습니다.
맞은 사람
| 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 |
|---|---|---|---|---|---|
| 🥇 | 아무튼_비전공자 | C | 22ms | 1512KB | 596B |
| 🥈 | 202503651 | C | 25ms | 1408KB | 343B |
| 🥉 | 202102622 | C++ | 83ms | 3456KB | 456B |
| 4 | 202500394 | Python | 160ms | 10488KB | 126B |
| 5 | 정통집 | Python | 160ms | 10412KB | 335B |
| 6 | 202503216 | Python | 160ms | 10568KB | 238B |
| 7 | 202302602_이준휘 | Java | 615ms | 28160KB | 398B |
| 8 | 202500923 | Java | 740ms | 33480KB | 1687B |
| 9 | 202102706 | Java | 782ms | 31400KB | 648B |
| 10 | 202503327 | Java | 804ms | 33696KB | 808B |
| 11 | 202500928 | Java | 833ms | 31388KB | 837B |
| 12 | 202500392 | Java | 838ms | 31596KB | 794B |
| 13 | 202503333 | Java | 1060ms | 31488KB | 636B |
| 14 | 202302602 | Java | 1060ms | 33792KB | 398B |
전체 제출
| # | 사용자 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 |
|---|---|---|---|---|---|---|---|
| 4583 | 202500928 | 정답 | Java | 833ms | 31388KB | 837B | 2025. 05. 24. 17:45 |
| 4519 | 202500923 | 정답 | Java | 740ms | 33480KB | 1687B | 2025. 05. 24. 14:23 |
| 4503 | 정통집 | 정답 | Python | 160ms | 10412KB | 335B | 2025. 05. 24. 13:42 |
| 4409 | 202102706 | 정답 | Java | 782ms | 31400KB | 648B | 2025. 05. 22. 12:36 |
| 4382 | 202503216 | 정답 | Python | 160ms | 10568KB | 238B | 2025. 05. 22. 07:38 |
| 4369 | 202503327 | 정답 | Java | 804ms | 33696KB | 808B | 2025. 05. 22. 05:14 |
| 4283 | 202500394 | 정답 | Python | 160ms | 10488KB | 126B | 2025. 05. 20. 04:18 |
| 4282 | 202500394 | 런타임 에러 | Python | 174ms | 11632KB | 124B | 2025. 05. 20. 04:18 |
| 4281 | 202500394 | 런타임 에러 | Python | 172ms | 12228KB | 137B | 2025. 05. 20. 04:17 |
| 4223 | 아무튼_비전공자 | 정답 | C | 22ms | 1512KB | 596B | 2025. 05. 19. 14:53 |
| 4222 | 아무튼_비전공자 | 오답 | C | 23ms | 1496KB | 590B | 2025. 05. 19. 14:51 |
| 4221 | 아무튼_비전공자 | 컴파일 에러 | C | - | - | 578B | 2025. 05. 19. 14:51 |
| 4220 | 아무튼_비전공자 | 컴파일 에러 | C | - | - | 578B | 2025. 05. 19. 14:50 |
| 4143 | 202500392 | 정답 | Java | 838ms | 31596KB | 794B | 2025. 05. 17. 18:02 |
| 4139 | 202102622 | 정답 | C++ | 83ms | 3456KB | 456B | 2025. 05. 16. 08:43 |
| 4109 | 202503333 | 정답 | Java | 1060ms | 31488KB | 636B | 2025. 05. 13. 06:44 |
| 4098 | 202302602 | 정답 | Java | 1060ms | 33792KB | 398B | 2025. 04. 30. 06:53 |
| 4092 | 202503651 | 정답 | C | 25ms | 1408KB | 343B | 2025. 04. 30. 05:36 |
| 4034 | 202302602_이준휘 | 정답 | Java | 615ms | 28160KB | 398B | 2024. 06. 04. 01:54 |