๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๋ฐฑ์ค€ ์ข‹๋‹ค (1)

Unfazedโ—๏ธ๐ŸŽฏ

[Java] ํˆฌํฌ์ธํ„ฐ | ๋ฐฑ์ค€ 1253 ์ข‹๋‹ค

https://www.acmicpc.net/problem/1253 ์ ‘๊ทผ ๋ฐฉ๋ฒ•ํˆฌํฌ์ธํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‘ ์ˆ˜์˜ ํ•ฉ์„ ๊ตฌํ•˜๊ณ  ๊ทธ ํ•ฉ์ด ํƒ€๊ฒŸ๊ณผ ์ผ์น˜ํ•˜๋Š”์ง€๋ฅผ ํ™•์ธ์ด๋ฅผ ์œ„ํ•ด ๋ฐฐ์—ด์˜ ์ •๋ ฌ์ด ์„ ํ–‰๋˜์–ด์•ผ ํ•จArrays.sort(arr);int count = 0;for(int i=0; i ๋ฐฐ์—ด ์ •๋ ฌ ์ดํ›„ ํ•ด๋‹น ํƒ€๊ฒŸ ๋„˜๋ฒ„๊ฐ€ ๋ฐฐ์—ด ๋‚ด์˜ ๋‘์ˆ˜์˜ ํ•ฉ์œผ๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ˆ˜(์ข‹์€ ์ˆ˜)์ธ์ง€ ํ™•์ธํ•˜๋Š” isGoodNumber(int target, int target_idx) ๋ฉ”์„œ๋“œ๋ฅผ ํ˜ธ์ถœํ•˜๊ณ  ์ข‹์€ ์ˆ˜์ผ ๊ฒฝ์šฐ(true) count++ํ•˜์—ฌ ์ข‹์€ ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค. isGoodNumber ๋ฉ”์„œ๋“œ ๊ตฌํ˜„๋‹จ์ˆœํžˆ ๋ฐฐ์—ด ๋‚ด์˜ ๋‘ ์ˆ˜๊ฐ€ ๋ฐฐ์—ด ๋‚ด์˜ ํƒ€๊ฒŸ ๊ฐ’๊ณผ ์ผ์น˜ํ•˜๋Š” ์ง€๋งŒ ํ™•์ธํ•œ๋‹ค๋ฉด, ๋‘์ˆ˜์˜ ํ•ฉ์ด ํƒ€๊ฒŸ ๊ฐ’๊ณผ ๊ฐ™์€ ๊ฒฝ์šฐ return true, ํƒ€๊ฒŸ ๊ฐ’ ๋ณด๋‹ค ..