2697 1

[Baekjoon] 2697_๋‹ค์Œ์ˆ˜ ๊ตฌํ•˜๊ธฐ

Silver II๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/2697) ๋ฌธ์ œ ํ’€์ด  ๋ฌธ์ œ ์˜ˆ์‹œ์—์„œ ์ฃผ์–ด์ง„ 279134399742๋ฅผ ๊ฐ€์ง€๊ณ  ์„ค๋ช…ํ•ด ๋ณด์ž.๋’ค์—์„œ๋ถ€ํ„ฐ ๊ฐ’์„ ํ™•์ธํ•˜๋ฉด์„œ ํ˜„์žฌ ์œ„์น˜ ๊ฐ’๋ณด๋‹ค ๋’ค์— ์žˆ๋Š” ๊ฐ’ ์ค‘์—์„œ ํฐ ๊ฐ’์ด ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค.๋จผ์ €, 2๋Š” ๋งˆ์ง€๋ง‰ ๊ฐ’์ด๋ฏ€๋กœ ๋„˜์–ด๊ฐ„๋‹ค.๋‹ค์Œ ๊ฐ’์ธ 4๋ฅผ ํ™•์ธํ–ˆ์„ ๋•Œ ๋’ค์— 2๋ฐ–์— ์—†์œผ๋ฏ€๋กœ ๋„˜์–ด๊ฐ„๋‹ค.๊ทธ๋‹ค์Œ์€ 7์ด์ง€๋งŒ ๋’ค์— 7๋ณด๋‹ค ํฐ ๊ฐ’์ด ์—†์œผ๋ฏ€๋กœ ๋„˜์–ด๊ฐ„๋‹ค.์ด๋ ‡๊ฒŒ ์ง„ํ–‰ํ–ˆ์„ ๊ฒฝ์šฐ 3์ผ ๋•Œ ๋’ค์— ํฐ ๊ฐ’์ด ์žˆ๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด๋•Œ 3๋ณด๋‹ค ํฐ ๊ฐ’์ด 9,9,7,4์™€ ๊ฐ™์ด 4๊ฐ€ ์žˆ์ง€๋งŒ ๋‹ค์Œ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๊ธฐ ์œ„ํ•ด 4๋กœ ๊ต์ฒดํ•œ๋‹ค. ๊ทธ๋Ÿผ 2791344๊ฐ€ ๋˜๊ณ  ๋‚จ์•„์žˆ๋Š” 39972๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด ์ถœ๋ ฅํ•œ๋‹ค.  my solution (Java)impor..