๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm/BOJ

[BOJ] ๊ฑฐ๊พธ๋กœ ๊ตฌ๊ตฌ๋‹จ (#13410)

 

 

๋ฌธ์ œ 

 

์ผ๋ฐ˜์ ์ธ ๊ตฌ๊ตฌ๋‹จ์—์„œ ๊ฐ€์žฅ ํฐ ์ˆ˜๋Š” ๋งˆ์ง€๋ง‰ ํ•ญ์˜ ๊ฐ’์ด ์ œ์ผ ํฌ๋‹ค. ๊ฑฐ๊พธ๋กœ ๊ตฌ๊ตฌ๋‹จ์—์„œ๋Š”, ๊ฐ ํ•ญ์— ๊ตฌ๊ตฌ๋‹จ์˜ ๊ณ„์‚ฐ ๊ฒฐ๊ณผ๋กœ ๋‚˜์˜จ ๊ฐ’์„ ๋’ค์ง‘์–ด ์ €์žฅ์„ ํ•œ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด ๊ฐ€์žฅ ํฐ ๊ฐ’์ด ํ•ญ์ƒ ๋งˆ์ง€๋ง‰์ด ์•„๋‹ˆ๊ฒŒ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 8๋‹จ์˜ 9๊ฐœ ํ•ญ์˜ ๊ฐ’์€ 8, 16, 24, 32, 40, 48, 56, 64, 72 ์ด ๋˜์–ด 72๊ฐ€ ๊ฐ€์žฅ ํฌ์ง€๋งŒ, ๊ฑฐ๊พธ๋กœ ๊ตฌ๊ตฌ๋‹จ์—์„œ๋Š” 8, 61, 42, 23, 4, 84, 65, 46, 27 ๊ฐ€ ๋˜์–ด 84๊ฐ€ ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ๊ฐ€์ง€๊ฒŒ ๋œ๋‹ค.

๋‹จ์˜ ์ˆ˜ N๊ณผ ํ•ญ์˜ ์ˆ˜ K๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ๊ฑฐ๊พธ๋กœ ๊ตฌ๊ตฌ๋‹จ์˜ ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

 

 

์ž…๋ ฅ 

 

์ฒซ์งธ ์ค„์— N๊ณผ K๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‘ ์ˆ˜๋Š” ๋ชจ๋‘ 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค.

 

 

์ถœ๋ ฅ 

 

์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง„ ๋‹จ๊ณผ ํ•ญ์—์„œ ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ๊ฑฐ๊พธ๋กœ ๊ตฌ๊ตฌ๋‹จ์˜ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค.

 

 

์ฝ”๋“œ
N,K = map(int,input().split())
array = []
new_array = []
for i in range(1,K+1):
  array.append(str(N*i))

for k in range(len(array)):
  new_array.append(int(array[k][::-1]))
print(max(new_array))
๋ถ„์„ > ์ƒˆ๋กญ๊ฒŒ ์•Œ๊ฒŒ๋œ ๊ฐœ๋…์ด ๋ฌธ์ž์—ด์„ ๋’ค์ง‘์„ ๋•Œ ์‚ฌ์šฉํ•˜๋Š” [::-1] ์Šฌ๋ผ์ด์‹ฑ ๊ธฐ๋ฒ•์ด๋‹ค. ๋ฌธ์ž์—ด์„ ๋’ค์ง‘๋Š” ๊ฒƒ์„ ์ œ์™ธํ•˜๊ณ ๋Š” ์‰ฌ์šด ๋ฌธ์ œ์˜€๋‹ค. 

 

 

 

 

13410๋ฒˆ: ๊ฑฐ๊พธ๋กœ ๊ตฌ๊ตฌ๋‹จ

์ผ๋ฐ˜์ ์ธ ๊ตฌ๊ตฌ๋‹จ์—์„œ ๊ฐ€์žฅ ํฐ ์ˆ˜๋Š” ๋งˆ์ง€๋ง‰ ํ•ญ์˜ ๊ฐ’์ด ์ œ์ผ ํฌ๋‹ค. ๊ฑฐ๊พธ๋กœ ๊ตฌ๊ตฌ๋‹จ์—์„œ๋Š”, ๊ฐ ํ•ญ์— ๊ตฌ๊ตฌ๋‹จ์˜ ๊ณ„์‚ฐ ๊ฒฐ๊ณผ๋กœ ๋‚˜์˜จ ๊ฐ’์„ ๋’ค์ง‘์–ด ์ €์žฅ์„ ํ•œ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด ๊ฐ€์žฅ ํฐ ๊ฐ’์ด ํ•ญ์ƒ ๋งˆ์ง€๋ง‰์ด

www.acmicpc.net

 

'Algorithm > BOJ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[BOJ] ์ง„๋ฒ•๋ณ€ํ™˜ (#2745)  (0) 2022.04.12
[BOJ] ์Šคํƒ (#10828)  (0) 2022.04.12
[BOJ] ๋ธ”๋ž™์žญ (#2798)  (0) 2022.04.11
[BOJ] ๋ฌธ์ž์—ด ํญ๋ฐœ (#9935)  (0) 2022.04.11
[BOJ] ํ†ต๊ณ„ํ•™ (#2108)  (0) 2022.04.11