728x90
๐ ๋ฐฑ์ค 9046 - ๋ณตํธํ
๋ฌธ์ : ๋ฐฑ์ค 9046 - ๋ณตํธํ
๐ก ๋์ ํ์ด
์ ๋ฒ์ ํ์๋ ๋จ์ด ๊ณต๋ถ์ ๋น์ทํ ๋ฌธ์ ์ธ๋ฐ, ๋จ์ํ๊ฒ ์ํ๋ฒณ์ ์ฌ์ฉ ๋น๋์๋ฅผ ์ฒดํฌํ๋ฉด ๋๋ฏ๋ก ๋ค์๊ณผ ๊ฐ์ด ํ๋ฉด ๋๋ค. count
, index
ํจ์๋ฅผ ์๊ณ ์์ผ๋ฉด ์ฝ๊ฒ ํ ์ ์๋ค.
- ํ ์คํธ ์ผ์ด์ค๋งํผ ๋ฐ๋ณต๋ฌธ์ ์ ์ธํ๋ค.
- ์ ๋ ฅ ๋ด๋ถ ๊ณต๋ฐฑ์ ์ ๊ฑฐํ๋ค(replace)
- ์ํ๋ฒณ ์๋ฌธ์ ๊ธธ์ด๋งํผ ๋น ๋ฐฐ์ด์ ์ ์ธํ๋ค.(๋น๋์ ์ฒดํฌ ์ฉ๋)
- ์
๋ ฅ๋ฐ์ ๊ฐ์
ord
์ซ์๋ก ๋ฐ๊พธ๊ณ97
์ ๋นผ์ค๋ค. (0๋ถํฐ ๋น ๋ฐฐ์ด์ ๋ฃ๊ธฐ ์ํด) - ๋ง์ฝ, ์
๋ ฅ๋ฐ์ ๊ฐ์
max
๊ฐ 2๊ฐ ์ด์์ด๋ผ๋ฉด??๋ฅผ ์ถ๋ ฅํ๋ค. - ์๋๋ฉด,
max
๊ฐ์ ์์น๋ฅผ ์ฐพ๊ณ ํด๋นindex
์97
์ ๋ํดchr
ํ์ผ๋ก ๋ฐ๊พผ๋ค. (4๋ฒ์์ 97 ๋นผ์ค ๊ฒ์ ์๋๋๋ก ๋ํ๋ค.)
T = int(input())
for _ in range(T):
s = input().replace(' ', '')
count_s = [0] * 26
for i in s:
count_s[ord(i) - 97] += 1
if count_s.count(max(count_s)) > 1:
print('?')
else:
print(chr(97 + count_s.index(max(count_s))))
๋ฐ์ํ
'Algorithm > ๋ฐฑ์ค(BOJ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 2845 - ํํฐ๊ฐ ๋๋๊ณ ๋ ๋ค (0) | 2021.05.14 |
---|---|
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 10214 - Baseball (0) | 2021.05.13 |
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 1157 - ๋จ์ด ๊ณต๋ถ (0) | 2021.05.13 |
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 2231 - ๋ถํดํฉ (1) | 2021.05.12 |
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 3460 - ์ด์ง์ (0) | 2021.05.12 |
๋๊ธ