๐Ÿ’ผ ์ปค๋ฆฌ์–ด & ์ทจ์—…์ค€๋น„/์ฝ”๋”ฉํ…Œ์ŠคํŠธ & ์ธ์ ์„ฑ

๋ณดํ†ต ์ด ์—๋Ÿฌ๋Š” ์˜ˆ์•ฝ์–ด๋ฅผ ์‚ฌ์šฉํ–ˆ์„ ๋•Œ ๋‚˜์˜ค๋Š” ์—๋Ÿฌ์ด๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ๋‚˜์˜ ์ฝ”๋“œ์—๋Š” ์•„๋ฌด๋ฆฌ ์ฐพ์•„๋ด๋„ n๊ณผ a์™ธ์— ๋‹ค๋ฅธ ๋ณ€์ˆ˜๋Š” ์—†์—ˆ๋‹ค. if((a-1) // 3) < n(n+1) ๋ฌธ์ œ์ ์€ ๊ณฑํ•˜๊ธฐ๋ฅผ ์‚ฐ์ˆ ์—ฐ์‚ฐ์‹์„ ์ž‘์„ฑํ•  ๋•Œ์ฒ˜๋Ÿผ ์ƒ๋žตํ–ˆ๊ธฐ ๋•Œ๋ฌธ.. ๋„ˆ๋ฌด ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์ธ๋ฐ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค๊ฐ€ ๋งˆ์ฃผํ•˜๋ฉด ๋ˆˆ์— ์ž˜ ๋ณด์ด์ง€ ์•Š์•„์„œ ๊ดœํ•œ ์‹œ๊ฐ„์„ ๋‚ญ๋น„ํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ์œผ๋‹ˆ ๊ผญ ์™ธ์›Œ๋‘๊ณ  ํ•ด๋‹น ์˜ค๋ฅ˜๋ฅผ ๋งŒ๋‚˜๋ฉด ๋ฐ”๋กœ ์ด ๊ฒฝ์šฐ๋ถ€ํ„ฐ ์˜์‹ฌํ•˜๋„๋ก ํ•˜์ž. ์ž‘์€ ๋„์›€์ด ๋˜์…จ๊ธธ ๋ฐ”๋ผ๋ฉฐ, ์ข‹์•„์š”๋‚˜ ๋Œ“๊ธ€์€ ํฐ ํž˜์ด ๋ฉ๋‹ˆ๋‹ค:)
์•ˆ๋…•ํ•˜์„ธ์š”, ํŒŒ์ด์œ์ž…๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค SQL [์˜คํ”„๋ผ์ธ/์˜จ๋ผ์ธ ํŒ๋งค ๋ฐ์ดํ„ฐ ํ†ตํ•ฉํ•˜๊ธฐ] ๋ฌธ์ œํ’€์ด์ž…๋‹ˆ๋‹ค. ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/131537 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… ๋‹ค์Œ์€ ์–ด๋А ์˜๋ฅ˜ ์‡ผํ•‘๋ชฐ์˜ ์˜จ๋ผ์ธ ์ƒํ’ˆ ํŒ๋งค ์ •๋ณด๋ฅผ ๋‹ด์€ ONLINE_SALE ํ…Œ์ด๋ธ”๊ณผ ์˜คํ”„๋ผ์ธ ์ƒํ’ˆ ํŒ๋งค ์ •๋ณด๋ฅผ ๋‹ด์€ OFFLINE_SALE ํ…Œ์ด๋ธ” ์ž…๋‹ˆ๋‹ค. ONLINE_SALE ํ…Œ์ด๋ธ”์€ ์•„๋ž˜์™€ ๊ฐ™์€ ๊ตฌ์กฐ๋กœ ๋˜์–ด์žˆ์œผ๋ฉฐ ONLINE_SALE_ID, USER_ID, P..
์•ˆ๋…•ํ•˜์„ธ์š”, ํŒŒ์ด์œ์ž…๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค SQL [์„œ์šธ์— ์œ„์น˜ํ•œ ์‹๋‹น ๋ชฉ๋ก ์ถœ๋ ฅํ•˜๊ธฐ] ๋ฌธ์ œํ’€์ด์ž…๋‹ˆ๋‹ค. ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://school.programmers.co.kr/learn/courses/30/lessons/131118 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… ๋‹ค์Œ์€ ์‹๋‹น์˜ ์ •๋ณด๋ฅผ ๋‹ด์€ REST_INFO ํ…Œ์ด๋ธ”๊ณผ ์‹๋‹น์˜ ๋ฆฌ๋ทฐ ์ •๋ณด๋ฅผ ๋‹ด์€ REST_REVIEW ํ…Œ์ด๋ธ”์ž…๋‹ˆ๋‹ค. REST_INFO ํ…Œ์ด๋ธ”์€ ๋‹ค์Œ๊ณผ ๊ฐ™์œผ๋ฉฐ REST_ID, REST_NAME, FOOD_TYPE, VIEWS, FAVORITES, PARKING_LOT, AD..
์•ˆ๋…•ํ•˜์„ธ์š”, ํŒŒ์ด์œ์ž…๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค SQL ๋ฌธ์ œํ’€์ด์ž…๋‹ˆ๋‹ค. ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/133024 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… `FIRST_HALF` ํ…Œ์ด๋ธ”์€ ์•„์ด์Šคํฌ๋ฆผ ๊ฐ€๊ฒŒ์˜ ์ƒ๋ฐ˜๊ธฐ ์ฃผ๋ฌธ ์ •๋ณด๋ฅผ ๋‹ด์€ ํ…Œ์ด๋ธ”์ž…๋‹ˆ๋‹ค. `FIRST_HALF` ํ…Œ์ด๋ธ” ๊ตฌ์กฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์œผ๋ฉฐ, SHIPMENT_ID, FLAVOR, TOTAL_ORDER๋Š” ๊ฐ๊ฐ ์•„์ด์Šคํฌ๋ฆผ ๊ณต์žฅ์—์„œ ์•„์ด์Šคํฌ๋ฆผ ๊ฐ€๊ฒŒ๊นŒ์ง€์˜ ์ถœํ•˜ ๋ฒˆํ˜ธ, ์•„์ด์Šคํฌ๋ฆผ ๋ง›, ์ƒ๋ฐ˜๊ธฐ ์•„์ด์Šคํฌ๋ฆผ ์ด์ฃผ๋ฌธ๋Ÿ‰์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค...
0. ๊ธ€์„ ์‹œ์ž‘ํ•˜๊ธฐ ์ „์— ์ผ๋‹จ ์•„์‰ฌ์›€์ด ์ •๋ง ๋งŽ์ด ๋‚จ๋Š” ์‹œํ—˜์ด๋‹ค. ๊ธฐ์ˆ ์ ์ธ ๋ฌธ์ œ๋„ ์žˆ์—ˆ๊ณ , ๋ฌด์—‡๋ณด๋‹ค ๊ฐ€์žฅ ํฐ ์‹ค์ˆ˜๋Š” ๊ฐ ๊ณผ๋ชฉ์— ๋Œ€ํ•œ ํŒŒ์•…์ด ๋ถ€์กฑํ–ˆ๊ณ , ์ž‘๋…„๊ณผ ๋‹ฌ๋ผ์ง„ ์ ์ด ๋งŽ์•˜๋˜ ์‹œํ—˜์ด์—๋„ ์ด๋ฅผ ๋ฏธ๋ฆฌ ์•Œ์ง€ ๋ชปํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ œ๋Œ€๋กœ ๋Œ€์‘ํ•˜์ง€ ๋ชปํ–ˆ๋‹ค๋Š” ์ ์ด๋‹ค. ์ด ๊ธ€์„ ์ฝ๋Š” ๋ˆ„๊ตฐ๊ฐ€์—๊ฒŒ ๋„์›€์ด ๋˜๊ธธ ๋ฐ”๋ผ๋ฉฐ, ํ–ฅํ›„ ์žˆ์„ SK๊ทธ๋ฃน์˜ ์ฑ„์šฉ์—์„œ ์ข‹์€ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ์œผ์‹œ๊ธธ ๋ฐ”๋ž๋‹ˆ๋‹ค. 1. ๋ฌธ์ œ์œ ํ˜• 23๋…„ 9์›” 2์ผ ํ† ์š”์ผ - skct ์‹ฌ์ธต์—ญ๋Ÿ‰๊ฒ€์‚ฌ ์‹œํ–‰. 3๋ฌธํ•ญ์”ฉ 1๊ทธ๋ฃน์œผ๋กœ ๋‚˜์˜ค๋Š”๋ฐ, ๊ฐ๊ฐ ๋ฌธํ•ญ์— ๋Œ€ํ•ด 1-5์ ์œผ๋กœ (๋งค์šฐ๊ทธ๋ ‡์ง€์•Š๋‹ค, ๊ทธ๋ ‡์ง€์•Š๋‹ค, ๋ณดํ†ต์ด๋‹ค, ๊ทธ๋ ‡๋‹ค, ๋งค์šฐ๊ทธ๋ ‡๋‹ค)๋กœ ํ‘œ๊ธฐํ•˜๊ณ , 3๋ฌธํ•ญ์— ๋Œ€ํ•ด ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์งˆ๋ฌธ๊ณผ ๊ฐ€์žฅ ๊ฑฐ๋ฆฌ๊ฐ€ ๋จผ ์งˆ๋ฌธ์„ ์„ ํƒํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์†”์งํ•˜๊ฒŒ ๋‹ตํ•˜์ง€ ์•Š์œผ๋ฉด ์–ด๋– ํ•œ ๊ธฐ์ค€์ธ์ง€ ๋ชจ๋ฅด๊ฒ ์ง€๋งŒ, ๊ฒฝ๊ณ  ์•ˆ๋‚ด ๋ฌธ๊ตฌ๊ฐ€..
PART 1. ๋ฉด์ ‘์˜ ์ดํ•ด 1. ๋ฉด์ ‘์˜ ์ข…๋ฅ˜ -> ๊ฐ๊ฐ ์žฅ๋‹จ์ ์ด ์žˆ์Œ. ๋ญ๊ฐ€ ๋” ์–ด๋ ต๋‹ค๋ฅผ ์ƒ๊ฐํ•˜๊ธฐ๋ณด๋‹ค ์–ด๋–ป๊ฒŒ ๋ฉด์ ‘์„ ์œ ๋ฆฌํ•˜๊ฒŒ ์ด๋Œ ์ˆ˜ ์žˆ์„์ง€, ์–ด๋–ป๊ฒŒ ๋‚ด๊ฐ€ ๋” ๋‹๋ณด์ผ ์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ๊ณ ๋ฏผํ•˜๋ฉด์„œ ๋Œ€๋น„ํ•  ๊ฒƒ. ์ผ๋Œ€๋‹ค ๋ฉด์ ‘ : ๋ชจ๋ฅด๋Š” ์งˆ๋ฌธ์ด ๋‚˜์˜ฌ ๋•Œ ๋‚œ๊ฐํ•จ * ๋Œ€์ฒ˜๋ฒ• : "๋ฉด์ ‘๊ด€๋‹˜ ์งˆ๋ฌธ์ฃผ์‹  A๋Š” ์ œ๊ฐ€ ๋ฏธ์ฒ˜ ์ค€๋น„ํ•˜์ง€ ๋ชปํ–ˆ์Šต๋‹ˆ๋‹ค. ๋Œ€์‹  ๊ด€๋ จ์žˆ๋Š” B๋‚ด์šฉ์„ ๋Œ€์‹  ๋‹ตํ•  ๊ธฐํšŒ๋ฅผ ์ฃผ์‹ค ์ˆ˜ ์žˆ์œผ์‹ค๊นŒ์š”?" ๋‹ค๋Œ€๋‹ค ๋ฉด์ ‘ : ๋‹ค๋ฅธ ๋ฉด์ ‘์ž๊ฐ€ ๋” ๋‹๋ณด์ด๋Š” ์ƒํ™ฉ. * ๋Œ€์ฒ˜๋ฒ• : "๋ฉด์ ‘๊ด€๋‹˜ ์ฃ„์†กํ•˜์ง€๋งŒ ์˜†์— ๊ณ„์‹  ๋ถ„์ด ๋‹ต๋ณ€ํ•œ ๋‚ด์šฉ๊ณผ ๋ง๋ถ™์—ฌ ์ œ๊ฐ€ ํ•œ๋งˆ๋”” ๋” ๋‹ต๋ณ€ํ•ด๋„ ๋˜๊ฒ ์Šต๋‹ˆ๊นŒ? ๊ผญ ๋“œ๋ฆฌ๊ณ  ์‹ถ์€ ๋‹ต์ด ์žˆ์Šต๋‹ˆ๋‹ค." "์ €ํ•œํ…Œ ๊ธฐํšŒ๋ฅผ ์ฃผ์‹œ๊ฒ ์Šต๋‹ˆ๊นŒ?" 2. ํƒœ๋„๊ฐ€ ์•„๋‹Œ ์—ญ๋Ÿ‰์„ ๊ฐ•์กฐํ•˜๋ผ. ์ˆ˜์‹œ ์ฑ„์šฉ์˜ ๋งน์  : ์˜ฌ๋“œ ๋ฃจํ‚ค ์„ ํ˜ธํ•œ๋‹ค. ๋‚˜๋ž‘ ๋˜‘๊ฐ™์ด ์‹ ์ž…์œผ๋กœ ..
2022๋…„ ํ•˜๋ฐ˜๊ธฐ 3๊ฐœ์›” ๋™์•ˆ ์ทจ์—…์„ ์œ„ํ•œ ๊ณต๋ถ€๋ฅผ ํ–ˆ๋‹ค. ํ•œ ๋ฒˆ์˜ ์ทจ์ค€ ๊ธฐ๊ฐ„์„ ๊ฑฐ์น˜๋ฉฐ ํ•œ ํšŒ์‚ฌ์— ์ตœ์ข…ํ•ฉ๊ฒฉํ•˜์—ฌ ์žฌ์ง์ค‘์— ์žˆ์œผ๋‚˜, ๋‹ค์‹œ ๋ณต๊ธฐํ•ด๋ณด๋ฉด, ๋‚˜์˜ ๋ถ€์กฑํ•œ ์ ์ด๋‚˜ ์•„์‰ฌ์šด ์ ์ด ๋งŽ์ด ๋– ์˜ค๋ฅธ๋‹ค. ๋‹จ์ˆœํžˆ ์ด์ง์„ ์œ„ํ•œ ์ค€๋น„๊ฐ€ ์•„๋‹ˆ๋ผ, ๊ฐœ๋ฐœ์ž๋กœ์„œ ๊ฐ–์ถฐ์•ผ ํ•˜๋Š” ์—ญ๋Ÿ‰์„ ์ฐพ์ถ”๊ธฐ ์œ„ํ•ด์„œ๋ผ๋„ ๋‹ค์‹œ ํ•œ ๋ฒˆ ๊ณต๋ถ€๋ฅผ ์‹œ์ž‘ํ•ด๋ณด๋ ค ํ•œ๋‹ค. ๊ทธ ์‹œ์ž‘์œผ๋กœ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ํ†ต๊ณผํ•˜๊ธฐ ์œ„ํ•œ ํ•™์Šต์„ ์‹œ์ž‘ํ•  ์˜ˆ์ •์ด๋‹ค. [์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ด‘ํƒˆ ๋ฐฉ์ง€ A to Z : JavaScrpit] ๋ผ๋Š” ๊ฐ•์˜๋ฅผ ํ™œ์šฉํ•  ์˜ˆ์ •์ด๋ฉฐ, ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋กœ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ์ค€๋น„ํ•˜๋Š” ๊ณต๋ถ€ ๋‚ด์šฉ์„ ์ƒ์„ธํ•˜๊ฒŒ ๊ธฐ์ˆ ํ•  ๊ฒƒ์ด๋‹ค 1. ์ž๋ฃŒ๊ตฌ์กฐ ์ž๋ฃŒ๊ตฌ์กฐ์˜ ์ •์˜ ๋ฐ ์ข…๋ฅ˜ ๋ฐฐ์—ด ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ ์Šคํƒ ํ ํ•ด์‹œํ…Œ์ด๋ธ” ๊ทธ๋ž˜ํ”„ ํŠธ๋ฆฌ ํž™ 2. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŠธ๋ผ์ด ์ด์ง„ ํƒ์ƒ‰ ์ •๋ ฌ BFS, DFS ๊ทธ๋ฆฌ๋”” 3. ์‹ฌํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜..
๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€?(Greedy Algorithm) ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ํ˜„์žฌ ์ƒํ™ฉ์—์„œ ์ง€๊ธˆ ๋‹น์žฅ ์ข‹์€ ๊ฒƒ๋งŒ ๊ณ ๋ฅด๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. ํ˜„์žฌ์˜ ์„ ํƒ์ด ๋‚˜์ค‘์— ๋ฏธ์น  ์˜ํ–ฅ์— ๋Œ€ํ•ด์„œ๋Š” ๊ณ ๋ คํ•˜์ง€ ์•Š๋Š”๋‹ค. ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์•ž์œผ๋กœ ๋‹ค๋ฃฐ ์œ ํ˜•๊ณผ ๋‹ฌ๋ฆฌ ์‚ฌ์ „์— ์™ธ์šฐ๊ณ  ์žˆ์ง€ ์•Š์•„๋„ ํ’€ ์ˆ˜ ์žˆ์„ ๊ฐ€๋Šฅ์„ฑ์ด ๋†’์€ ๋ฌธ์ œ ์œ ํ˜•์ด๋ผ๋Š” ํŠน์ง•์ด ์žˆ๋‹ค. ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ’€๊ธฐ ์œ„ํ•ด์„œ๋Š”? ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋‹ค์–‘ํ•œ ์œ ํ˜•์œผ๋กœ ๋‹ค์˜จ๋‹ค. ์•”๊ธฐํ•œ๋‹ค๊ณ  ํ•ญ์ƒ ์ž˜ ํ’€ ์ˆ˜ ์žˆ๋Š” ์œ ํ˜•์ด ์•„๋‹ˆ๋ผ๋Š” ๋œป์ด๋‹ค. ์ฐฝ์˜๋ ฅ๊ณผ ์ตœ์†Œํ•œ์˜ ์•„์ด๋””์–ด๋ฅผ ๋– ์˜ฌ๋ฆด ์ˆ˜ ์žˆ๋Š” ๋Šฅ๋ ฅ์„ ์š”ํ•œ๋‹ค. ๋‹จ์ˆœํžˆ ํ˜„์žฌ ์ƒํ™ฉ์—์„œ ๊ฐ€์žฅ ์ข‹์•„ ๋ณด์ด๋Š” ๊ฒƒ๋งŒ์„ ์„ ํƒํ•ด๋„ ๋ฌธ์ œ๋ฅผ ํ’€ ์ˆ˜ ์žˆ๋Š”์ง€ ํŒ๋‹จํ•  ์ˆ˜ ์žˆ์–ด์•ผ ํ•œ๋‹ค.
์–ด๋–ค ์ž์—ฐ์ˆ˜ p์™€ q๊ฐ€ ์žˆ์„ ๋•Œ, ๋งŒ์ผ p๋ฅผ q๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋ฉด q๋Š” p์˜ ์•ฝ์ˆ˜์ด๋‹ค. ๋‘ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜ N๊ณผ K๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, N์˜ ์•ฝ์ˆ˜๋“ค ์ค‘ k๋ฒˆ์งธ๋กœ ์ž‘์€ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. -์ž…๋ ฅ ์„ค๋ช… ์ฒซ์งธ ์ค„์— N๊ณผ K๊ฐ€ ๋นˆ ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. N์€ 1์ด์ƒ 10,000์ดํ•˜์ด๋‹ค. K๋Š” 1์ด์ƒ N์ดํ•˜์ด๋‹ค. -์ถœ๋ ฅ์„ค๋ช… ์ฒซ์งธ ์ค„์— N์˜ ์•ฝ์ˆ˜๋“ค ์ค‘ K๋ฒˆ์งธ๋กœ ์ž‘์€ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์ผ N์˜ ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๊ฐ€ K๊ฐœ ๋ณด๋‹ค ์ ์–ด์„œ K๋ฒˆ์งธ ์•ฝ์ˆ˜๊ฐ€ ์กด์žฌํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด, -1์„ ์ถœ๋ ฅํ•˜๋ผ. - ์ž…๋ ฅ ์˜ˆ์ œ 6 3 -์ถœ๋ ฅ ์˜ˆ์ œ 3 N, K = map(int,input().split()) cnt = 0 for i in range(1, N+1) : if N%i == 0: cnt += 1 if cnt == K ..
PISON
'๐Ÿ’ผ ์ปค๋ฆฌ์–ด & ์ทจ์—…์ค€๋น„/์ฝ”๋”ฉํ…Œ์ŠคํŠธ & ์ธ์ ์„ฑ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก