Python 16

[ํŒŒ์ด์ฌ] ๋ณ€์ˆ˜ ์„ ์–ธ์— ๋Œ€ํ•ด์„œ #์ „์—ญ ๋ณ€์ˆ˜(global) #์ง€์—ญ๋ณ€์ˆ˜(local)

"๋ณ€์ˆ˜์— ๋Œ€ํ•ด์„œ"global : ์ „์—ญ ๋ณ€์ˆ˜global์„ ์•ž์— ๋ถ™์ด๋ฉด ํ•จ์ˆ˜ ๋ฐ–์—์„œ ์„ ์–ธํ•œ ์ „์—ญ ํ•จ์ˆ˜๋ฅผ ๊ฐ€๋ฅดํ‚ค๊ฒŒ  ํ•จ์ˆ˜ ์•ˆ์—์„œ ๊ฐ’์„ ๋ณ€๊ฒฝํ•˜๋ฉด ๊ทธ ๊ฐ’์ด ์ถœ๋ ฅ๋จ์ผ๋ฐ˜ ํ•จ์ˆ˜ ๋‚ด์—์„œ ์ „์—ญ ๋ณ€์ˆ˜๋ฅผ ์‚ฌ์šฉํ•  ๋•Œ ์‚ฌ์šฉ nonlocal : ๋น„์ง€์—ญ ๋ณ€์ˆ˜nonlocal์„ ์•ž์— ๋ถ™์ด๋ฉด ํ•จ์ˆ˜ ๋ฐ–์—์„œ ์„ ์–ธํ•œ ๋น„์ง€์—ญ ํ•จ์ˆ˜๋ฅผ ๊ฐ€๋ฅดํ‚ค๊ฒŒ ๋จ์ค‘์ฒฉ ํ•จ์ˆ˜ ๋‚ด์—์„œ ์ƒ์œ„ ํ•จ์ˆ˜์˜ ๋ณ€์ˆ˜๋ฅผ ์‚ฌ์šฉํ•  ๋•Œ ์‚ฌ์šฉ์ค‘์ฒฉ ํ•จ์ˆ˜์—์„œ global์„ ์‚ฌ์šฉํ•˜๋ฉด ์—๋Ÿฌ๋‚จ >> ์ด๋Ÿด ๋•Œ nonlocal์„ ์‚ฌ์šฉํ•ด์คŒํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋Š” def๋กœ ์‹œ์ž‘ํ•˜๋Š” ๋ฌธ์ œ ํ˜•์‹์ด๋ฏ€๋กœ dfs์˜ ์ค‘์ฒฉ def(ํ•จ์ˆ˜)๋ฅผ ์‚ฌ์šฉํ•  ๊ฒฝ์šฐ nonlocal์„ ์‚ฌ์šฉํ•ด ์ฃผ์–ด์•ผ ํ•จ local : ์ง€์—ญ ๋ณ€์ˆ˜ํ•จ์ˆ˜ ๋ฐ– ํ•จ์ˆ˜์™€ ๋‹ค๋ฅธ ์ง€์—ญ ํ•จ์ˆ˜์ž„์„ ์•Œ๋ฆผ a = 3 #์ „์—ญ ๋ณ€์ˆ˜def func(): a = 5 #์ง€์—ญํ•จ์ˆ˜ ..

IT/์–ธ์–ด 2024.05.10

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค | python] ๋ชจ์˜๊ณ ์‚ฌ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์™„์ „ํƒ์ƒ‰ > ๋ชจ์˜๊ณ ์‚ฌ ๋ชจ์˜๊ณ ์‚ฌ Lv.1 ์ˆ˜ํฌ์ž๋Š” ์ˆ˜ํ•™์„ ํฌ๊ธฐํ•œ ์‚ฌ๋žŒ์˜ ์ค€๋ง์ž…๋‹ˆ๋‹ค. ์ˆ˜ํฌ์ž ์‚ผ์ธ๋ฐฉ์€ ๋ชจ์˜๊ณ ์‚ฌ์— ์ˆ˜ํ•™ ๋ฌธ์ œ๋ฅผ ์ „๋ถ€ ์ฐ์œผ๋ ค ํ•ฉ๋‹ˆ๋‹ค. ์ˆ˜ํฌ์ž๋Š” 1๋ฒˆ ๋ฌธ์ œ๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ ๋ฌธ์ œ๊นŒ์ง€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ฐ์Šต๋‹ˆ๋‹ค. 1๋ฒˆ ์ˆ˜ํฌ์ž๊ฐ€ ์ฐ๋Š” ๋ฐฉ์‹: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2๋ฒˆ ์ˆ˜ํฌ์ž๊ฐ€ ์ฐ๋Š” ๋ฐฉ์‹: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3๋ฒˆ ์ˆ˜ํฌ์ž๊ฐ€ ์ฐ๋Š” ๋ฐฉ์‹: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1๋ฒˆ ๋ฌธ์ œ๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ ๋ฌธ์ œ๊นŒ์ง€์˜ ์ •๋‹ต์ด ์ˆœ์„œ๋Œ€๋กœ ๋“ค์€ ๋ฐฐ์—ด answers๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ๋งŽ์€ ๋ฌธ์ œ๋ฅผ ๋งžํžŒ ์‚ฌ๋žŒ์ด ๋ˆ„๊ตฌ์ธ์ง€ ๋ฐฐ์—ด์— ๋‹ด..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค | python] ํ–„๋ฒ„๊ฑฐ ๋งŒ๋“ค๊ธฐ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์—ฐ์Šต๋ฌธ์ œ > ํ–„๋ฒ„๊ฑฐ ๋งŒ๋“ค๊ธฐ ํ–„๋ฒ„๊ฑฐ ๋งŒ๋“ค Lv.1 ํ–„๋ฒ„๊ฑฐ ๊ฐ€๊ฒŒ์—์„œ ์ผ์„ ํ•˜๋Š” ์ƒ์ˆ˜๋Š” ํ–„๋ฒ„๊ฑฐ๋ฅผ ํฌ์žฅํ•˜๋Š” ์ผ์„ ํ•ฉ๋‹ˆ๋‹ค. ํ•จ๊ป˜ ์ผ์„ ํ•˜๋Š” ๋‹ค๋ฅธ ์ง์›๋“ค์ด ํ–„๋ฒ„๊ฑฐ์— ๋“ค์–ด๊ฐˆ ์žฌ๋ฃŒ๋ฅผ ์กฐ๋ฆฌํ•ด ์ฃผ๋ฉด ์กฐ๋ฆฌ๋œ ์ˆœ์„œ๋Œ€๋กœ ์ƒ์ˆ˜์˜ ์•ž์— ์•„๋ž˜์„œ๋ถ€ํ„ฐ ์œ„๋กœ ์Œ“์ด๊ฒŒ ๋˜๊ณ , ์ƒ์ˆ˜๋Š” ์ˆœ์„œ์— ๋งž๊ฒŒ ์Œ“์—ฌ์„œ ์™„์„ฑ๋œ ํ–„๋ฒ„๊ฑฐ๋ฅผ ๋”ฐ๋กœ ์˜ฎ๊ฒจ ํฌ์žฅ์„ ํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์ƒ์ˆ˜๊ฐ€ ์ผํ•˜๋Š” ๊ฐ€๊ฒŒ๋Š” ์ •ํ•ด์ง„ ์ˆœ์„œ(์•„๋ž˜์„œ๋ถ€ํ„ฐ, ๋นต – ์•ผ์ฑ„ – ๊ณ ๊ธฐ - ๋นต)๋กœ ์Œ“์ธ ํ–„๋ฒ„๊ฑฐ๋งŒ ํฌ์žฅ์„ ํ•ฉ๋‹ˆ๋‹ค. ์ƒ์ˆ˜๋Š” ์†์ด ๊ต‰์žฅํžˆ ๋น ๋ฅด๊ธฐ ๋•Œ๋ฌธ์— ์ƒ์ˆ˜๊ฐ€ ํฌ์žฅํ•˜๋Š” ๋™์•ˆ ์† ์žฌ๋ฃŒ๊ฐ€ ์ถ”๊ฐ€์ ์œผ๋กœ ๋“ค์–ด์˜ค๋Š” ์ผ์€ ์—†์œผ๋ฉฐ, ์žฌ๋ฃŒ์˜ ๋†’์ด๋Š” ๋ฌด์‹œํ•˜์—ฌ ์žฌ๋ฃŒ๊ฐ€ ๋†’์ด ์Œ“์—ฌ์„œ ์ผ์ด ํž˜๋“ค์–ด์ง€๋Š” ๊ฒฝ์šฐ๋Š” ์—†์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ƒ์ˆ˜์˜ ์•ž์— ์Œ“์ด๋Š” ์žฌ๋ฃŒ์˜ ์ˆœ์„œ๊ฐ€ [์•ผ์ฑ„, ๋นต, ๋นต, ์•ผ์ฑ„, ๊ณ ๊ธฐ, ๋นต, ์•ผ์ฑ„,..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค | python] ๊ธฐ์‚ฌ๋‹จ์›์˜ ๋ฌด๊ธฐ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์—ฐ์Šต๋ฌธ์ œ > ๊ธฐ์‚ฌ๋‹จ์›์˜ ๋ฌด๊ธฐ ๊ธฐ์‚ฌ๋‹จ์›์˜ ๋ฌด๊ธฐ Lv.1 ์ˆซ์ž๋‚˜๋ผ ๊ธฐ์‚ฌ๋‹จ์˜ ๊ฐ ๊ธฐ์‚ฌ์—๊ฒŒ๋Š” 1๋ฒˆ๋ถ€ํ„ฐ number๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ์ง€์ •๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ธฐ์‚ฌ๋“ค์€ ๋ฌด๊ธฐ์ ์—์„œ ๋ฌด๊ธฐ๋ฅผ ๊ตฌ๋งคํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ ๊ธฐ์‚ฌ๋Š” ์ž์‹ ์˜ ๊ธฐ์‚ฌ ๋ฒˆํ˜ธ์˜ ์•ฝ์ˆ˜ ๊ฐœ์ˆ˜์— ํ•ด๋‹นํ•˜๋Š” ๊ณต๊ฒฉ๋ ฅ์„ ๊ฐ€์ง„ ๋ฌด๊ธฐ๋ฅผ ๊ตฌ๋งคํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ๋‹จ, ์ด์›ƒ๋‚˜๋ผ์™€์˜ ํ˜‘์•ฝ์— ์˜ํ•ด ๊ณต๊ฒฉ๋ ฅ์˜ ์ œํ•œ์ˆ˜์น˜๋ฅผ ์ •ํ•˜๊ณ , ์ œํ•œ์ˆ˜์น˜๋ณด๋‹ค ํฐ ๊ณต๊ฒฉ๋ ฅ์„ ๊ฐ€์ง„ ๋ฌด๊ธฐ๋ฅผ ๊ตฌ๋งคํ•ด์•ผ ํ•˜๋Š” ๊ธฐ์‚ฌ๋Š” ํ˜‘์•ฝ๊ธฐ๊ด€์—์„œ ์ •ํ•œ ๊ณต๊ฒฉ๋ ฅ์„ ๊ฐ€์ง€๋Š” ๋ฌด๊ธฐ๋ฅผ ๊ตฌ๋งคํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 15๋ฒˆ์œผ๋กœ ์ง€์ •๋œ ๊ธฐ์‚ฌ๋‹จ์›์€ 15์˜ ์•ฝ์ˆ˜๊ฐ€ 1, 3, 5, 15๋กœ 4๊ฐœ ์ด๋ฏ€๋กœ, ๊ณต๊ฒฉ๋ ฅ์ด 4์ธ ๋ฌด๊ธฐ๋ฅผ ๊ตฌ๋งคํ•ฉ๋‹ˆ๋‹ค. ๋งŒ์•ฝ, ์ด์›ƒ๋‚˜๋ผ์™€์˜ ํ˜‘์•ฝ์œผ๋กœ ์ •ํ•ด์ง„ ๊ณต๊ฒฉ๋ ฅ์˜ ์ œํ•œ์ˆ˜์น˜๊ฐ€ 3์ด๊ณ  ์ œํ•œ์ˆ˜์น˜๋ฅผ ์ดˆ๊ณผํ•œ ๊ธฐ์‚ฌ๊ฐ€ ์‚ฌ์šฉํ•  ๋ฌด๊ธฐ์˜ ๊ณต๊ฒฉ๋ ฅ์ด 2..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค | python] ํ‰๊ท  ๊ตฌํ•˜๊ธฐ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์—ฐ์Šต๋ฌธ์ œ > ํ‰๊ท  ๊ตฌํ•˜๊ธฐ ํ‰๊ท  ๊ตฌํ•˜๊ธฐ Lv.1 ์ˆ˜๋ฅผ ๋‹ด๊ณ  ์žˆ๋Š” ๋ฐฐ์—ด arr์˜ ํ‰๊ท ๊ฐ’์„ returnํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด๋ณด์„ธ์š”. [์ œํ•œ์‚ฌํ•ญ] - arr์€ ๊ธธ์ด 1 ์ด์ƒ, 100 ์ดํ•˜์ธ ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค. - arr์˜ ์›์†Œ๋Š” -10,000 ์ด์ƒ 10,000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. ์ฒซ ๋ฒˆ์งธ ํ’€์ด : 100์  def solution(arr): return sum(arr)/len(arr)

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค | python] ์ง์ˆ˜์™€ ํ™€์ˆ˜

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์—ฐ์Šต๋ฌธ์ œ > ์ง์ˆ˜์™€ ํ™€์ˆ˜ ์ง์ˆ˜์™€ ํ™€์ˆ˜ Lv.1 ์ •์ˆ˜ num์ด ์ง์ˆ˜์ผ ๊ฒฝ์šฐ "Even"์„ ๋ฐ˜ํ™˜ํ•˜๊ณ  ํ™€์ˆ˜์ธ ๊ฒฝ์šฐ "Odd"๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. [์ œํ•œ์‚ฌํ•ญ] - num์€ int ๋ฒ”์œ„์˜ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. - 0์€ ์ง์ˆ˜์ž…๋‹ˆ๋‹ค. ์ฒซ ๋ฒˆ์งธ ํ’€์ด : 100์  def solution(num): if num % 2 == 1: return 'Odd' else: return 'Even'

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค | python] ๊ฐœ์ธ์ •๋ณด ์ˆ˜์ง‘ ์œ ํšจ๊ธฐ๊ฐ„

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > 2023 KAKAO BLIND RECRUITMENT > ๊ฐœ์ธ์ •๋ณด ์ˆ˜์ง‘ ์œ ํšจ๊ธฐ๊ฐ„ ๊ฐœ์ธ์ •๋ณด ์ˆ˜์ง‘ ์œ ํšจ๊ธฐ๊ฐ„ Lv.1 ๊ณ ๊ฐ์˜ ์•ฝ๊ด€ ๋™์˜๋ฅผ ์–ป์–ด์„œ ์ˆ˜์ง‘๋œ 1~n๋ฒˆ์œผ๋กœ ๋ถ„๋ฅ˜๋˜๋Š” ๊ฐœ์ธ์ •๋ณด n๊ฐœ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์•ฝ๊ด€ ์ข…๋ฅ˜๋Š” ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ์žˆ์œผ๋ฉฐ ๊ฐ ์•ฝ๊ด€๋งˆ๋‹ค ๊ฐœ์ธ์ •๋ณด ๋ณด๊ด€ ์œ ํšจ๊ธฐ๊ฐ„์ด ์ •ํ•ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹น์‹ ์€ ๊ฐ ๊ฐœ์ธ์ •๋ณด๊ฐ€ ์–ด๋–ค ์•ฝ๊ด€์œผ๋กœ ์ˆ˜์ง‘๋๋Š”์ง€ ์•Œ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ˆ˜์ง‘๋œ ๊ฐœ์ธ์ •๋ณด๋Š” ์œ ํšจ๊ธฐ๊ฐ„ ์ „๊นŒ์ง€๋งŒ ๋ณด๊ด€ ๊ฐ€๋Šฅํ•˜๋ฉฐ, ์œ ํšจ๊ธฐ๊ฐ„์ด ์ง€๋‚ฌ๋‹ค๋ฉด ๋ฐ˜๋“œ์‹œ ํŒŒ๊ธฐํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, A๋ผ๋Š” ์•ฝ๊ด€์˜ ์œ ํšจ๊ธฐ๊ฐ„์ด 12 ๋‹ฌ์ด๊ณ , 2021๋…„ 1์›” 5์ผ์— ์ˆ˜์ง‘๋œ ๊ฐœ์ธ์ •๋ณด๊ฐ€ A์•ฝ๊ด€์œผ๋กœ ์ˆ˜์ง‘๋˜์—ˆ๋‹ค๋ฉด ํ•ด๋‹น ๊ฐœ์ธ์ •๋ณด๋Š” 2022๋…„ 1์›” 4์ผ๊นŒ์ง€ ๋ณด๊ด€ ๊ฐ€๋Šฅํ•˜๋ฉฐ 2022๋…„ 1์›” 5์ผ๋ถ€ํ„ฐ ํŒŒ๊ธฐํ•ด์•ผ ํ•  ๊ฐœ์ธ์ •๋ณด์ž…๋‹ˆ๋‹ค. ๋‹น์‹ ์€ ์˜ค๋Š˜ ๋‚ ์งœ๋กœ ํŒŒ๊ธฐํ•ด์•ผ ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค | python] [PCCE ๊ธฐ์ถœ๋ฌธ์ œ] 10๋ฒˆ / ๋ฐ์ดํ„ฐ ๋ถ„์„

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > PCCE ๊ธฐ์ถœ๋ฌธ์ œ > [PCCE ๊ธฐ์ถœ๋ฌธ์ œ] 10๋ฒˆ / ๋ฐ์ดํ„ฐ ๋ถ„์„ [PCCE ๊ธฐ์ถœ๋ฌธ์ œ] 10๋ฒˆ / ๋ฐ์ดํ„ฐ ๋ถ„์„ Lv.1 AI ์—”์ง€๋‹ˆ์–ด์ธ ํ˜„์‹์ด๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ๋ถ„์„ํ•˜๋Š” ์ž‘์—…์„ ์ง„ํ–‰ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฐ์ดํ„ฐ๋Š” ["์ฝ”๋“œ ๋ฒˆํ˜ธ(code)", "์ œ์กฐ์ผ(date)", "์ตœ๋Œ€ ์ˆ˜๋Ÿ‰(maximum)", "ํ˜„์žฌ ์ˆ˜๋Ÿ‰(remain)"]์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉฐ ํ˜„์‹์ด๋Š” ์ด ๋ฐ์ดํ„ฐ๋“ค ์ค‘ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๋ฐ์ดํ„ฐ๋งŒ ๋ฝ‘์•„์„œ ์ •๋ ฌํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. data์™€ ์–ด๋–ค ์ •๋ณด๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฝ‘์•„๋‚ผ์ง€๋ฅผ ์˜๋ฏธํ•˜๋Š” ๋ฌธ์ž์—ด ext, ๋ฝ‘์•„๋‚ผ ์ •๋ณด์˜ ๊ธฐ์ค€๊ฐ’์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ val_ext, ์ •๋ณด๋ฅผ ์ •๋ ฌํ•  ๊ธฐ์ค€์ด ๋˜๋Š” ๋ฌธ์ž์—ด sort_by๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. data์—์„œ ext ๊ฐ’์ด val_ext๋ณด๋‹ค ์ž‘์€ ๋ฐ์ดํ„ฐ๋งŒ ๋ฝ‘์€ ํ›„, sort_by์— ํ•ด๋‹นํ•˜๋Š”..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค | python] ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์—ฐ์Šต๋ฌธ์ œ > ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜ Lv.2 ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋Š” F(0) = 0, F(1) = 1์ผ ๋•Œ, 1 ์ด์ƒ์˜ n์— ๋Œ€ํ•˜์—ฌ F(n) = F(n-1) + F(n-2) ๊ฐ€ ์ ์šฉ๋˜๋Š” ์ˆ˜ ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ๋“ค์–ด - F(2) = F(0) + F(1) = 0 + 1 = 1 - F(3) = F(1) + F(2) = 1 + 1 = 2 - F(4) = F(2) + F(3) = 1 + 2 = 3 - F(5) = F(3) + F(4) = 2 + 3 = 5 ์™€ ๊ฐ™์ด ์ด์–ด์ง‘๋‹ˆ๋‹ค. 2 ์ด์ƒ์˜ n์ด ์ž…๋ ฅ๋˜์—ˆ์„ ๋•Œ, n๋ฒˆ์งธ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋ฅผ 1234567์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. [์ œํ•œ์‚ฌํ•ญ] - n์€ 2 ์ด์ƒ 100,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ฒซ ๋ฒˆ์งธ ํ’€์ด : 100์  def..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค | python] ์ˆซ์ž ๋ณ€ํ™˜ํ•˜๊ธฐ

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์—ฐ์Šต๋ฌธ์ œ > ์ˆซ์ž ๋ณ€ํ™˜ํ•˜๊ธฐ ์ˆซ์ž ๋ณ€ํ™˜ํ•˜๊ธฐ Lv.2 ์ž์—ฐ์ˆ˜ x๋ฅผ y๋กœ ๋ณ€ํ™˜ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์—ฐ์‚ฐ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. - x์— n์„ ๋”ํ•ฉ๋‹ˆ๋‹ค - x์— 2๋ฅผ ๊ณฑํ•ฉ๋‹ˆ๋‹ค. - x์— 3์„ ๊ณฑํ•ฉ๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ x, y, n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, x๋ฅผ y๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ์ตœ์†Œ ์—ฐ์‚ฐ ํšŸ์ˆ˜๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ด๋•Œ x๋ฅผ y๋กœ ๋งŒ๋“ค ์ˆ˜ ์—†๋‹ค๋ฉด -1์„ return ํ•ด์ฃผ์„ธ์š”. [์ œํ•œ์‚ฌํ•ญ] - 1 ≤ x ≤ y ≤ 1,000,000 - 1 ≤ n x: y1-=n cntt +=1..