user-img
๋ฐฑ์ค€ 1253 1
thumbnail
[๋ฐฑ์ค€] 1253 ์ข‹๋‹ค
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
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด