#81
Bronze I
덮어쓰기
시간 제한
1s
메모리 제한
256MB
제출
31
정답
23
맞힌 사람
22
정답 비율
73.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
알고리즘 분류
코드 제출

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

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
#순위사용자언어시간메모리코드 길이
8753🥇
허태유
Python7ms8428KB203B
8652🥈
허아진
Python7ms8520KB198B
4223🥉
아무튼_비전공자
C22ms1512KB596B
40924
202503651
C25ms1408KB343B
41395
202102622
C++83ms3456KB456B
45036
정통집
Python160ms10412KB335B
42837
202500394
Python160ms10488KB126B
43828
202503216
Python160ms10568KB238B
38459
2024ANAGETDON_TESTER
Python219ms10240KB163B
388910
류김백
Python221ms10368KB206B
396911
은영없는은영팀
Java591ms28288KB748B
390612
삼각김밥
Java613ms28416KB598B
389213
공사판
Java614ms28288KB398B
403414
202302602_이준휘
Java615ms28160KB398B
387815
지니
Java620ms28672KB338B
451916
202500923
Java740ms33480KB1687B
440917
202102706
Java782ms31400KB648B
436918
202503327
Java804ms33696KB808B
458319
202500928
Java833ms31388KB837B
414320
202500392
Java838ms31596KB794B
1 / 2
난이도 투표
Bronze I1명 투표· 약 2개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
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
4281
런타임 에러
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
4143
맞았습니다
Java838ms31596KB794B2025. 05. 17. 18:02
4139
맞았습니다
C++83ms3456KB456B2025. 05. 16. 08:43