Jeon Soo Min
1. ๋ฌธ์ ๋ถ์[๋ฌธ์ ๋งํฌ](https://www.acmicpc.net/problem/1253)2. ์ ๊ทผ ๋ฐฉ์๋ฐฐ์ด์ ์ ๋์ ํฌ์ธํฐ๋ฅผ ๋๋ค. ํ์ฌ Good์ด ๋๋ ์์ธ์ง ๊ฒ์ฐ ํ๋ค. (ํฌ์ธํฐ 2๊ฐ์ ํฉ์ด ํ์ฌ ๊ฒ์ฐ ์ค์ธ ์๋ณด๋ค ํฌ๋ฉด ์ค๋ฅธ์ชฝ ํฌ์ธํฐ๋ฅผ ํ ์นธ ๋ด๋ฆฐ๋ค.) (ํฌ์ธํฐ 2๊ฐ์ ํฉ์ด ํ์ฌ ๊ฒ์ฐ ์ค์ธ ์๋ณด๋ค ์์ผ๋ฉด ์ผ์ชฝ ํฌ์ธํฐ๋ฅผ ํ ์นธ ์ฌ๋ฆฐ๋ค.)์ซ์๋ ์์๋ ๊ฐ๋ฅํ๋ฏ๋ก, ์ ์ฝ์์ด ์ ์ฒด์ ๋ํด์ ๊ณ์ฐ ํด์ผํ๋ค. ์ด๋ O(n^2)์ ์๊ฐ ๋ณต์ก๋๊ฐ ๋ค์ง๋ง, ๊ณ์ฐํด์ผํ ์ด ๋ฐ์ดํฐ ์๊ฐ 2000 ์ด๋ฏ๋ก 10^3 ์ด๋ผ ๊ณ์ฐ์ด ๊ด์ฐฎ๋ค. 3. ์ฝ๋ ๋ถ์import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;im..
2024.06.28
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด