#81
Bronze I

덮어쓰기

시간 제한
1s
메모리 제한
256MB
제출
38
정답
26
맞힌 사람
25
정답 비율
67.6%

문제

길이가 NN인 수열 a1,a2,⋯ ,aNa_1, a_2, \cdots, a_N이 주어진다. 준식이는 ai(1≤i≤N)a_i(1 \le i \le N)를 aj(1≤j≤N)a_j(1 \le j \le N)에 덮어쓸 수 있다. 수열의 모든 원소가 같아지려면 최소 몇 번 덮어써야 하는지 구해보자.

입력

첫째 줄에 정수 N(1≤N≤100)N(1 \leq N \leq 100)이 주어진다.

둘째 줄에 정수 a1,a2,⋯ ,aN(1≤ai≤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
알고리즘 분류
코드 제출

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

로그인
내 제출

제출 내역이 없습니다.

맞은 사람
#순위사용자언어시간메모리코드 길이
4092🥇
202503651
C1ms1048KB343B
4223🥈
아무튼_비전공자
C1ms1060KB596B
9582🥉
이재준
C++1ms1496KB343B
41394
202102622
C++1ms1496KB456B
38455
2024ANAGETDON_TESTER
Python8ms8864KB163B
86526
허아진
Python9ms8788KB198B
43827
202503216
Python9ms8900KB238B
87538
허태유
Python10ms8792KB203B
38899
류김백
Python10ms8932KB206B
428310
202500394
Python11ms8780KB126B
898511
조서현
Python11ms9012KB174B
923212
홍진영
Python13ms8784KB134B
450313
정통집
Python14ms9412KB335B
898214
안우진
PyPy23ms50468KB156B
440915
202102706
Java27ms36768KB648B
410916
202503333
Java29ms36876KB636B
458317
202500928
Java29ms36956KB837B
414318
202500392
Java39ms37536KB794B
403419
202302602_이준휘
Java61ms39900KB398B
389220
공사판
Java63ms39944KB398B
1 / 2
난이도 투표
Bronze I2명 투표· 4개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
9582
맞았습니다
C++1ms1496KB343B2026. 07. 21. 11:10
9232
맞았습니다
Python13ms8784KB134B2026. 07. 01. 12:35
8985
맞았습니다
Python11ms9012KB174B2026. 06. 11. 01:35
8984
틀렸습니다
Python--175B2026. 06. 11. 01:35
8983
런타임 에러
Python--172B2026. 06. 11. 01:33
8982
맞았습니다
PyPy23ms50468KB156B2026. 06. 10. 16:02
8981
런타임 에러
PyPy--156B2026. 06. 10. 16:02
8753
맞았습니다
Python10ms8792KB203B2026. 06. 04. 06:27
8749
컴파일 에러
Python--205B2026. 06. 04. 02:11
8748
컴파일 에러
Python--203B2026. 06. 04. 02:10
8655
맞았습니다
Python14ms8924KB156B2026. 05. 31. 12:22
8652
맞았습니다
Python9ms8788KB198B2026. 05. 31. 11:43
4583
맞았습니다
Java29ms36956KB837B2025. 05. 24. 17:45
4519
맞았습니다
Java71ms40344KB1687B2025. 05. 24. 14:23
4503
맞았습니다
Python14ms9412KB335B2025. 05. 24. 13:42
4409
맞았습니다
Java27ms36768KB648B2025. 05. 22. 12:36
4382
맞았습니다
Python9ms8900KB238B2025. 05. 22. 07:38
4369
맞았습니다
Java65ms39944KB808B2025. 05. 22. 05:14
4283
맞았습니다
Python11ms8780KB126B2025. 05. 20. 04:18
4282
런타임 에러
Python--124B2025. 05. 20. 04:18