1713 1

[Baekjoon] 1713_ํ›„๋ณด ์ถ”์ฒœํ•˜๊ธฐ

Silver I๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1713) ๋ฌธ์ œ ํ’€์ด  ArrayList๋ฅผ 2๊ฐœ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋‹ค. ํ•˜๋‚˜๋Š” ์‚ฌ์ง„์˜ ์ •๋ณด์ธ ์‚ฌ์ง„ ๋ฒˆํ˜ธ, ์ถ”์ฒœ ์ˆ˜, ๊ฒŒ์‹œ๋œ ์ˆœ์„œ๋ฅผ ์ €์žฅํ•˜๋ฉฐ ๋‹ค๋ฅธ ํ•˜๋‚˜์—๋Š” ์‚ฌ์ง„ํ‹€์— ๊ฒŒ์žฌ๋œ ์‚ฌ์ง„์˜ ๋ฒˆํ˜ธ๋งŒ ์ €์žฅํ•œ๋‹ค. ํ•™์ƒ์„ ์ถ”์ฒœํ•˜๋ฉด, ์ด๋ฏธ ์‚ฌ์ง„ํ‹€์— ๊ฒŒ์‹œ๋œ ์‚ฌ์ง„์ธ์ง€ ํ™•์ธ ํ›„ ๊ฒŒ์‹œ๋˜์–ด ์žˆ๋‹ค๋ฉด ์ถ”์ฒœ ์ˆ˜๋ฅผ ์ฆ๊ฐ€ํ•œ๋‹ค. ์ด๋ฏธ ์‚ฌ์ง„ํ‹€์— ๊ฒŒ์‹œ๋˜์–ด ์žˆ์ง€ ์•Š๊ณ  ์‚ฌ์ง„ํ‹€์ด ๊ฝ‰ ์ฐจ์žˆ๋‹ค๋ฉด ์ถ”์ฒœ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ์ ๊ณ , ์˜ค๋ž˜๋œ ์‚ฌ์ง„์„ ์ œ๊ฑฐํ•˜๊ณ  ๋‹ค๋ฅธ ์‚ฌ์ง„์„ ๊ฒŒ์‹œํ•œ๋‹ค.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java..