D2
Problem
SW Expert Academy ์ซ์ ์นด๋
SW Expert Academy
SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!
swexpertacademy.com
Solution
1. Counting Sort ์ ๊ฐ์ด index๋ฅผ ๊ฐ์ผ๋ก ํ๋ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด ๊ฐ์๋ฅผ ์ผ๋ค.
2. ๊ฐ์ ๋ด์์ ์ต๋๊ฐ๊ณผ ๊ทธ index๋ฅผ ์ถ๋ ฅํ๋ค.
Code
for test_case in range(1, int(input()) + 1):
N = int(input())
# 0์ด ์ ์ผ ์์ ๋์ฌ๋๋ฅผ ๋๋นํด strํ์์ผ๋ก ๋ฐ์ ํ ๊ธ์์ฉ int ๋ณํ
num_list = list(map(int, list(input())))
cnt = [0] * 10 # ๊ฐ์ ์นด์ดํธ์ฉ ๋ฆฌ์คํธ(Index = ์ซ์)
# ๊ฐ์ ์นด์ดํธ
for i in range(N):
cnt[num_list[i]] += 1
# ์ต๋ ๊ฐ๊ณผ ์ต๋๊ฐ ์ธ๋ฑ์ค ๊ตฌํ๊ธฐ
max_idx = 0
# max ํจ์ ์ ์จ๋ณด๊ธฐ
for i in range(len(cnt)):
if cnt[max_idx] <= cnt[i]:
max_idx = i
print(f'#{test_case} {max_idx} {cnt[max_idx]}')
โป ์ฃผ์
max() ํจ์๋ฅผ ์ธ ๊ฒฝ์ฐ, list์ ๋ด์ฅ ํจ์ .index()๋ฅผ ์จ์ ์ธ๋ฑ์ค ๊ฐ์ ๊ฐ์ ธ์ฌ ์ ์์ง๋ง,
.index() ๋ ๊ฐ์ด ๊ฐ์ผ๋ฉด ๊ฐ์ฅ ์์ ๊ฐ์ ๊ฐ์ ธ์ค๊ธฐ ๋๋ฌธ์ ์ฃผ์ ํด์ผํ๋ค.
๋ฐ์ํ
'๐ STUDY > ์๋ฃ๊ตฌ์กฐ & ์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| 9490. ํ์ ํก (2) | 2023.03.05 |
|---|---|
| 1208. [S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 1์ผ์ฐจ - Flatten (0) | 2023.03.05 |
| 4831. [ํ์ด์ฌ S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 1์ผ์ฐจ - ์ ๊ธฐ๋ฒ์ค (0) | 2023.03.05 |
| 1206. [S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 1์ผ์ฐจ - View (0) | 2023.03.05 |
| 16504. Gravity (0) | 2023.03.05 |