1620๋ฒ: ๋๋์ผ ํฌ์ผ๋ชฌ ๋ง์คํฐ ์ด๋ค์
์ฒซ์งธ ์ค์๋ ๋๊ฐ์ ์๋ก๋์ด ์๋ ํฌ์ผ๋ชฌ์ ๊ฐ์ N์ด๋ ๋ด๊ฐ ๋ง์ถฐ์ผ ํ๋ ๋ฌธ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ ธ. N๊ณผ M์ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ธ๋ฐ, ์์ฐ์๊ฐ ๋ญ์ง๋ ์์ง? ๋ชจ๋ฅด๋ฉด
www.acmicpc.net
์๊ณ ๋ฆฌ์ฆ
key๊ฐ ์ซ์๋ก ๋ HashMap ํ๋์ key๊ฐ ๋ฌธ์์ด๋ก ๋ HashMap ์ด๋ ๊ฒ 2๊ฐ์ HashMap์ ๋ง๋ ๋ค.
์ ๋ ฅ์ผ๋ก ๋ค์ด์ค๋๊ฒ์ด ์ซ์์ด๋ฉด ํค๊ฐ ์ซ์๋ก ๋ HashMap์์ ๊ฐ์ ๊บผ๋ด์ค๊ณ ,
์ ๋ ฅ์ผ๋ก ๋ค์ด์ค๋๊ฒ์ด ๋ฌธ์์ด์ด๋ฉด ํค๊ฐ ๋ฌธ์์ด๋ก ๋ HashMap์์ ๊ฐ์ ๊บผ๋ด์จ๋ค.
์ ๋ ฅ์ผ๋ก ๋ค์ด์จ๊ฒ์ด ๋ฌธ์์ด์ธ์ง ์ซ์์ธ์ง๋ Character.isDigit()๋ฅผ ํตํด์ ํ์ธํ ์ ์๋ค.
isDigit() ํจ์๋ ๋ช ์๋ char๊ฐ์ด ์ซ์ ์ธ์ง ์ฌ๋ถ๋ฅผ ํ๋จํ์ฌ true ๋๋ false ๊ฐ์ผ๋ก ๋ฆฌํดํ๋ค.
siLetter() ํจ์์ ๋ฐ๋๋๋ ๊ธฐ๋ฅ์ ๊ฐ์ง๊ณ ์๋ค๊ณ ์๊ฐ์ ํ๋ฉด ๋๋ค.
์์ค ์ฝ๋
'๐ ์๊ณ ๋ฆฌ์ฆ > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 1764๋ฒ : ๋ฃ๋ณด์ก (0) | 2022.12.20 |
---|---|
[๋ฐฑ์ค] 10816๋ฒ : ์ซ์ ์นด๋ 2 (0) | 2022.12.19 |
[๋ฐฑ์ค] 14425๋ฒ : ๋ฌธ์์ด ์งํฉ (0) | 2022.12.19 |
[๋ฐฑ์ค] 10815๋ฒ : ์ซ์ ์นด๋ (0) | 2022.12.19 |
[๋ฐฑ์ค] 1436๋ฒ : ์ํ๊ฐ๋ ์ (0) | 2022.12.19 |