๐Ÿ“š ์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฐฑ์ค€

[๋ฐฑ์ค€] 10816๋ฒˆ : ์ˆซ์ž ์นด๋“œ 2

Kyle99 2022. 12. 19. 13:15

 

10816๋ฒˆ: ์ˆซ์ž ์นด๋“œ 2

์ฒซ์งธ ์ค„์— ์ƒ๊ทผ์ด๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์ˆซ์ž ์นด๋“œ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ˆซ์ž ์นด๋“œ์— ์ ํ˜€์žˆ๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ˆซ์ž ์นด๋“œ์— ์ ํ˜€์žˆ๋Š” ์ˆ˜๋Š” -10,000,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 10,

www.acmicpc.net


๋ฌธ์ œ


์†Œ์Šค ์ฝ”๋“œ

๋ฐฉ๋ฒ• 1 : ์ด์ง„ ํƒ์ƒ‰

๋ฐฉ๋ฒ• 2 : HashMap

๋ฐฉ๋ฒ• 3 : ์นด์šดํŒ… ์ •๋ ฌ


์‹คํ–‰ ๊ฒฐ๊ณผ

์ œ์ถœ๋ฒˆํ˜ธ 52815282 : HashMap 

์ œ์ถœ๋ฒˆํ˜ธ 52815255 : ์นด์šดํŒ… ์ •๋ ฌ

์ œ์ถœ๋ฒˆํ˜ธ 52814850 : ์ด์ง„ ํƒ์ƒ‰ + BufferedReader

์ œ์ถœ๋ฒˆํ˜ธ 52814810 : ์ด์ง„ ํƒ์ƒ‰ + Scanner


์ฐธ๊ณ 

 

[๋ฐฑ์ค€] 10816๋ฒˆ : ์ˆซ์ž ์นด๋“œ 2 - JAVA [์ž๋ฐ”]

https://www.acmicpc.net/problem/10816 10816๋ฒˆ: ์ˆซ์ž ์นด๋“œ 2 ์ฒซ์งธ ์ค„์— ์ƒ๊ทผ์ด๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์ˆซ์ž ์นด๋“œ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ˆซ์ž ์นด๋“œ์— ์ ํ˜€์žˆ๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ˆซ์ž ์นด๋“œ

st-lab.tistory.com