#81
Bronze I
덮어쓰기
시간 제한
1s
메모리 제한
256MB
제출
38
정답
27
맞힌 사람
26
정답 비율
70.3%

문제

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

입력

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

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

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

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
#순위사용자언어시간메모리코드 길이
9582🥇
이재준
C++0ms1216KB343B
8985🥈
조서현
Python7ms8360KB174B
8753🥉
허태유
Python7ms8428KB203B
86524
허아진
Python7ms8520KB198B
92325
홍진영
Python8ms8352KB134B
42236
아무튼_비전공자
C22ms1512KB596B
89827
안우진
PyPy22ms49996KB156B
40928
202503651
C25ms1408KB343B
41399
202102622
C++83ms3456KB456B
450310
정통집
Python160ms10412KB335B
428311
202500394
Python160ms10488KB126B
438212
202503216
Python160ms10568KB238B
384513
2024ANAGETDON_TESTER
Python219ms10240KB163B
388914
류김백
Python221ms10368KB206B
396915
은영없는은영팀
Java591ms28288KB748B
390616
삼각김밥
Java613ms28416KB598B
389217
공사판
Java614ms28288KB398B
403418
202302602_이준휘
Java615ms28160KB398B
387819
지니
Java620ms28672KB338B
451920
202500923
Java740ms33480KB1687B
1 / 2
난이도 투표
Bronze I2명 투표· 약 6시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
9582
맞았습니다
C++0ms1216KB343B2026. 07. 21. 11:10
9232
맞았습니다
Python8ms8352KB134B2026. 07. 01. 12:35
8985
맞았습니다
Python7ms8360KB174B2026. 06. 11. 01:35
8984
틀렸습니다
Python--175B2026. 06. 11. 01:35
8983
런타임 에러
Python--172B2026. 06. 11. 01:33
8982
맞았습니다
PyPy22ms49996KB156B2026. 06. 10. 16:02
8981
런타임 에러
PyPy--156B2026. 06. 10. 16:02
8753
맞았습니다
Python7ms8428KB203B2026. 06. 04. 06:27
8749
컴파일 에러
Python--205B2026. 06. 04. 02:11
8748
컴파일 에러
Python--203B2026. 06. 04. 02:10
8655
맞았습니다
Python8ms8304KB156B2026. 05. 31. 12:22
8652
맞았습니다
Python7ms8520KB198B2026. 05. 31. 11:43
4583
맞았습니다
Java833ms31388KB837B2025. 05. 24. 17:45
4519
맞았습니다
Java740ms33480KB1687B2025. 05. 24. 14:23
4503
맞았습니다
Python160ms10412KB335B2025. 05. 24. 13:42
4409
맞았습니다
Java782ms31400KB648B2025. 05. 22. 12:36
4382
맞았습니다
Python160ms10568KB238B2025. 05. 22. 07:38
4369
맞았습니다
Java804ms33696KB808B2025. 05. 22. 05:14
4283
맞았습니다
Python160ms10488KB126B2025. 05. 20. 04:18
4282
런타임 에러
Python174ms11632KB124B2025. 05. 20. 04:18