๋ณดํต ์ด ์๋ฌ๋ ์์ฝ์ด๋ฅผ ์ฌ์ฉํ์ ๋ ๋์ค๋ ์๋ฌ์ด๋ค. ๊ทธ๋ฌ๋ ๋์ ์ฝ๋์๋ ์๋ฌด๋ฆฌ ์ฐพ์๋ด๋ 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 ..