[Programmers] - ์นดํŽซ

์˜ค๋™ํ›ˆยท2021๋…„ 8์›” 5์ผ
0

Programmers

๋ชฉ๋ก ๋ณด๊ธฐ
51/64
post-thumbnail

1. Problem ๐Ÿ“ƒ

๐Ÿ“š ์ถœ์ฒ˜ - ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

๋ฌธ์ œ ์„ค๋ช…
Leo๋Š” ์นดํŽซ์„ ์‚ฌ๋Ÿฌ ๊ฐ”๋‹ค๊ฐ€ ์•„๋ž˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์ค‘์•™์—๋Š” ๋…ธ๋ž€์ƒ‰์œผ๋กœ ์น ํ•ด์ ธ ์žˆ๊ณ  ํ…Œ๋‘๋ฆฌ 1์ค„์€ ๊ฐˆ์ƒ‰์œผ๋กœ ์น ํ•ด์ ธ ์žˆ๋Š” ๊ฒฉ์ž ๋ชจ์–‘ ์นดํŽซ์„ ๋ดค์Šต๋‹ˆ๋‹ค.

Leo๋Š” ์ง‘์œผ๋กœ ๋Œ์•„์™€์„œ ์•„๊นŒ ๋ณธ ์นดํŽซ์˜ ๋…ธ๋ž€์ƒ‰๊ณผ ๊ฐˆ์ƒ‰์œผ๋กœ ์ƒ‰์น ๋œ ๊ฒฉ์ž์˜ ๊ฐœ์ˆ˜๋Š” ๊ธฐ์–ตํ–ˆ์ง€๋งŒ, ์ „์ฒด ์นดํŽซ์˜ ํฌ๊ธฐ๋Š” ๊ธฐ์–ตํ•˜์ง€ ๋ชปํ–ˆ์Šต๋‹ˆ๋‹ค.

Leo๊ฐ€ ๋ณธ ์นดํŽซ์—์„œ ๊ฐˆ์ƒ‰ ๊ฒฉ์ž์˜ ์ˆ˜ brown, ๋…ธ๋ž€์ƒ‰ ๊ฒฉ์ž์˜ ์ˆ˜ yellow๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ์นดํŽซ์˜ ๊ฐ€๋กœ, ์„ธ๋กœ ํฌ๊ธฐ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๋ฐฐ์—ด์— ๋‹ด์•„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.

์ œํ•œ์‚ฌํ•ญ

  • ๊ฐˆ์ƒ‰ ๊ฒฉ์ž์˜ ์ˆ˜ brown์€ 8 ์ด์ƒ 5,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.
  • ๋…ธ๋ž€์ƒ‰ ๊ฒฉ์ž์˜ ์ˆ˜ yellow๋Š” 1 ์ด์ƒ 2,000,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.
  • ์นดํŽซ์˜ ๊ฐ€๋กœ ๊ธธ์ด๋Š” ์„ธ๋กœ ๊ธธ์ด์™€ ๊ฐ™๊ฑฐ๋‚˜, ์„ธ๋กœ ๊ธธ์ด๋ณด๋‹ค ๊น๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ

brownyellowreturn
102[4, 3]
81[3, 3]
2424[8, 6]

2. Logic ๐Ÿ‘จโ€๐Ÿซ

  1. ๊ฐ€๋กœ X ์„ธ๋กœ๊ฐ€ = ์ดํ•ฉ์ด ๋งž์•„์•ผ ํ•˜๊ณ 
  2. ๊ฐ€๋กœ๊ฐ€ ์„ธ๋กœ๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์•„์•ผ ํ•˜๊ณ 
  3. (๊ฐ€๋กœ-2) X (์„ธ๋กœ-2) = ๋‚ด๋ถ€ ๋…ธ๋ž€์ƒ‰ ์นดํŽซ์˜ ์ˆ˜๊ฐ€ ๋˜์–ด์•ผ ํ•œ๋‹ค.

3. Code ๐Ÿ’ป

1. ๋‚ด๊ฐ€ ํ‘ผ ์ฝ”๋“œ

def solution(brown, yellow):
    answer = []
    total = brown + yellow
    for col in range(3, total):
        row = int(total/col)
        if (row * col == total) & (row >= col) & ((row-2)*(col-2) == yellow):
            answer = [row, col]
            return answer

4. Feedback ๐Ÿ“š

์ฒ˜์Œ์— ์ด ๋ฌธ์ œ๋ฅผ ์ ‘ํ–ˆ์„ ๋•Œ, ๋‚ด๋ถ€ ๋…ธ๋ž€์ƒ‰ ์นดํŽซ์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํž ์ƒ๊ฐ์„ ํ•˜์ง€ ์•Š์•„ ๊ฐ€๋กœ์™€ ์„ธ๋กœ์˜ ๊ฐ’์ด ์˜ˆ์ƒํ–ˆ๋˜ ๊ฒฐ๊ณผ๊ฐ’๊ณผ ๋‹ค๋ฅด๊ฒŒ ๋‚˜์™”๋‹ค. ์˜ค๋Š˜ ํ’€์—ˆ๋‹ค์‹œํ”ผ ๋ฌธ์ œ์—๋Š” ์กฐ๊ฑด์„ ์ด๋ ‡๊ฒŒ ์ฃผ์–ด์ง€๋‹ˆ๊น ์•ž์œผ๋กœ๋Š” ์กฐ๊ฑด๊ณผ ์˜ˆ์™ธ๋กœ ๋‚˜ํƒ€๋‚  ์ˆ˜ ์žˆ๋Š” ๋ถ€๋ถ„๋“ค์„ ๋จผ์ € ์ฒดํ‚นํ•˜๊ณ  ์ฝ”๋”ฉํ•˜๋Š” ์Šต๊ด€์„ ๊ธธ๋Ÿฌ์•ผ๊ฒ ๋‹ค.

profile
์‚ฝ์งˆ์˜ ๊ธฐ๋ก๋“ค๐Ÿฅ

0๊ฐœ์˜ ๋Œ“๊ธ€