#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
코드 제출
로딩 중...
내 제출
아직 제출 내역이 없습니다.
맞은 사람
순위사용자언어시간메모리코드 길이
🥇아무튼_비전공자C22ms1512KB596B
🥈202503651C25ms1408KB343B
🥉202102622C++83ms3456KB456B
4202500394Python160ms10488KB126B
5정통집Python160ms10412KB335B
6202503216Python160ms10568KB238B
7202302602_이준휘Java615ms28160KB398B
8202500923Java740ms33480KB1687B
9202102706Java782ms31400KB648B
10202503327Java804ms33696KB808B
11202500928Java833ms31388KB837B
12202500392Java838ms31596KB794B
13202503333Java1060ms31488KB636B
14202302602Java1060ms33792KB398B
전체 제출
#사용자결과언어시간메모리코드 길이제출 시간
4583202500928정답Java833ms31388KB837B2025. 05. 24. 17:45
4519202500923정답Java740ms33480KB1687B2025. 05. 24. 14:23
4503정통집정답Python160ms10412KB335B2025. 05. 24. 13:42
4409202102706정답Java782ms31400KB648B2025. 05. 22. 12:36
4382202503216정답Python160ms10568KB238B2025. 05. 22. 07:38
4369202503327정답Java804ms33696KB808B2025. 05. 22. 05:14
4283202500394정답Python160ms10488KB126B2025. 05. 20. 04:18
4282202500394런타임 에러Python174ms11632KB124B2025. 05. 20. 04:18
4281202500394런타임 에러Python172ms12228KB137B2025. 05. 20. 04:17
4223아무튼_비전공자정답C22ms1512KB596B2025. 05. 19. 14:53
4222아무튼_비전공자오답C23ms1496KB590B2025. 05. 19. 14:51
4221아무튼_비전공자컴파일 에러C--578B2025. 05. 19. 14:51
4220아무튼_비전공자컴파일 에러C--578B2025. 05. 19. 14:50
4143202500392정답Java838ms31596KB794B2025. 05. 17. 18:02
4139202102622정답C++83ms3456KB456B2025. 05. 16. 08:43
4109202503333정답Java1060ms31488KB636B2025. 05. 13. 06:44
4098202302602정답Java1060ms33792KB398B2025. 04. 30. 06:53
4092202503651정답C25ms1408KB343B2025. 04. 30. 05:36
4034202302602_이준휘정답Java615ms28160KB398B2024. 06. 04. 01:54