๋ชฉ๋ก์ „์ฒด ๊ธ€ (244)

๐ŸŒท๐ŸŒผ๋ชจ์—ฌ๋ด์š” ๊ฐœ๋ฐœ์˜์ˆฒ๐ŸŒท๐ŸŒผ

[JAVA/์ฝ”๋”ฉํ…Œ์ŠคํŠธ] ๋งค์ถœ์•ก์˜ ์ข…๋ฅ˜

์„ค๋ช… ํ˜„์ˆ˜์˜ ์•„๋น ๋Š” ์ œ๊ณผ์ ์„ ์šด์˜ํ•ฉ๋‹ˆ๋‹ค. ํ˜„์ˆ˜์•„๋น ๋Š” ํ˜„์ˆ˜์—๊ฒŒ N์ผ ๋™์•ˆ์˜ ๋งค์ถœ๊ธฐ๋ก์„ ์ฃผ๊ณ  ์—ฐ์†๋œ K์ผ ๋™์•ˆ์˜ ๋งค์ถœ์•ก์˜ ์ข…๋ฅ˜๋ฅผ ๊ฐ ๊ตฌ๊ฐ„๋ณ„๋กœ ๊ตฌํ•˜๋ผ๊ณ  ํ–ˆ์Šต๋‹ˆ๋‹ค. ๋งŒ์•ฝ N=7์ด๊ณ  7์ผ ๊ฐ„์˜ ๋งค์ถœ๊ธฐ๋ก์ด ์•„๋ž˜์™€ ๊ฐ™๊ณ , ์ด๋•Œ K=4์ด๋ฉด 20 12 20 10 23 17 10 ๊ฐ ์—ฐ์† 4์ผ๊ฐ„์˜ ๊ตฌ๊ฐ„์˜ ๋งค์ถœ์ข…๋ฅ˜๋Š” ์ฒซ ๋ฒˆ์งธ ๊ตฌ๊ฐ„์€ [20, 12, 20, 10]๋Š” ๋งค์ถœ์•ก์˜ ์ข…๋ฅ˜๊ฐ€ 20, 12, 10์œผ๋กœ 3์ด๋‹ค. ๋‘ ๋ฒˆ์งธ ๊ตฌ๊ฐ„์€ [12, 20, 10, 23]๋Š” ๋งค์ถœ์•ก์˜ ์ข…๋ฅ˜๊ฐ€ 4์ด๋‹ค. ์„ธ ๋ฒˆ์งธ ๊ตฌ๊ฐ„์€ [20, 10, 23, 17]๋Š” ๋งค์ถœ์•ก์˜ ์ข…๋ฅ˜๊ฐ€ 4์ด๋‹ค. ๋„ค ๋ฒˆ์งธ ๊ตฌ๊ฐ„์€ [10, 23, 17, 10]๋Š” ๋งค์ถœ์•ก์˜ ์ข…๋ฅ˜๊ฐ€ 3์ด๋‹ค. N์ผ๊ฐ„์˜ ๋งค์ถœ๊ธฐ๋ก๊ณผ ์—ฐ์†๊ตฌ๊ฐ„์˜ ๊ธธ์ด K๊ฐ€ ์ฃผ์–ด์ง€๋ฉด ์ฒซ ๋ฒˆ์งธ ๊ตฌ๊ฐ„๋ถ€ํ„ฐ ๊ฐ ๊ตฌ๊ฐ„๋ณ„ ๋งค์ถœ์•ก์˜ ์ข…๋ฅ˜๋ฅผ ์ถœ..

[JAVA/์ฝ”๋”ฉํ…Œ์ŠคํŠธ] ์•„๋‚˜๊ทธ๋žจ(ํ•ด์‰ฌ)

์„ค๋ช… Anagram์ด๋ž€ ๋‘ ๋ฌธ์ž์—ด์ด ์•ŒํŒŒ๋ฒณ์˜ ๋‚˜์—ด ์ˆœ์„œ๋ฅผ ๋‹ค๋ฅด์ง€๋งŒ ๊ทธ ๊ตฌ์„ฑ์ด ์ผ์น˜ํ•˜๋ฉด ๋‘ ๋‹จ์–ด๋Š” ์•„๋‚˜๊ทธ๋žจ์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด AbaAeCe ์™€ baeeACA ๋Š” ์•ŒํŒŒ๋ฒณ์„ ๋‚˜์—ด ์ˆœ์„œ๋Š” ๋‹ค๋ฅด์ง€๋งŒ ๊ทธ ๊ตฌ์„ฑ์„ ์‚ดํŽด๋ณด๋ฉด A(2), a(1), b(1), C(1), e(2)๋กœ ์•ŒํŒŒ๋ฒณ๊ณผ ๊ทธ ๊ฐœ์ˆ˜๊ฐ€ ๋ชจ๋‘ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰ ์–ด๋Š ํ•œ ๋‹จ์–ด๋ฅผ ์žฌ ๋ฐฐ์—ดํ•˜๋ฉด ์ƒ๋Œ€ํŽธ ๋‹จ์–ด๊ฐ€ ๋  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์„ ์•„๋‚˜๊ทธ๋žจ์ด๋ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ธธ์ด๊ฐ€ ๊ฐ™์€ ๋‘ ๊ฐœ์˜ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง€๋ฉด ๋‘ ๋‹จ์–ด๊ฐ€ ์•„๋‚˜๊ทธ๋žจ์ธ์ง€ ํŒ๋ณ„ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”. ์•„๋‚˜๊ทธ๋žจ ํŒ๋ณ„์‹œ ๋Œ€์†Œ๋ฌธ์ž๊ฐ€ ๊ตฌ๋ถ„๋ฉ๋‹ˆ๋‹ค. ์ž…๋ ฅ ์ฒซ ์ค„์— ์ฒซ ๋ฒˆ์งธ ๋‹จ์–ด๊ฐ€ ์ž…๋ ฅ๋˜๊ณ , ๋‘ ๋ฒˆ์งธ ์ค„์— ๋‘ ๋ฒˆ์งธ ๋‹จ์–ด๊ฐ€ ์ž…๋ ฅ๋ฉ๋‹ˆ๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ถœ๋ ฅ ๋‘ ๋‹จ์–ด๊ฐ€ ์•„๋‚˜๊ทธ๋žจ์ด๋ฉด “YES"๋ฅผ ์ถœ๋ ฅํ•˜๊ณ , ์•„๋‹ˆ๋ฉด ”N..