์ ์ฌ 1828๋ฒ - ๋์ฅ๊ณ
ยท
Algorithm/์ ์ฌ
http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=99&sfl=wr_hit&stx=1828 JUNGOL www.jungol.co.kr ์ฒ์์ ๋ฌธ์ ์ดํด๋ฅผ ์ ๋ชปํ๋ค. ๊ทผ๋ฐ ๋ณด๋ฉด ๋ฐฑ์ค ํ์์ค ๋ฐฐ์ ๋ฌธ์ (https://www.acmicpc.net/problem/1931)์ ๊ฑฐ์ ๋น์ทํ๋ค. ๊ทธ๋์ ํ์์ค ๋ฐฐ์ ๋ฌธ์ ํ์ด๋ก ํ์๋ค. 1. ๊ฐ ํํ๋ฌผ์ง์ ์ต์ ์จ๋์ ์ต๊ณ ์จ๋๋ฅผ N*2 ํฌ๊ธฐ์ 2์ฐจ์ ๋ฐฐ์ด์ ์ ์ฅํ๋ค. 2. ์ต๊ณ ์จ๋๋ฅผ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌ์ ํ๋ค. 3. ์ฒซ ์ต๊ณ ์จ๋๋ฅผ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌ๋ ๋ชจ๋ ํํ๋ฌผ์ง์ ๋ํด ์ต๊ณ ์จ๋๋ณด๋ค ๋์ ์ต์ ์จ๋๋ฅผ ๊ฐ์ง ํํ๋ฌผ์ง์ ์ฐพ๋๋ค 4. ์ฐพ์ผ๋ฉด ์นด์ดํธ๋ฅผ ์ฌ๋ฆฌ๊ณ , ์ต๊ณ ์จ๋๋ฅผ ๊ฐฑ์ ํด์ค๋ค. ์ฝ๋ import java...