๋จธ์ฑ์ด๋ ์น๊ตฌ๋ค๊ณผ 369๊ฒ์์ ํ๊ณ ์์ต๋๋ค. 369๊ฒ์์ 1๋ถํฐ ์ซ์๋ฅผ ํ๋์ฉ ๋๋ฉฐ 3, 6, 9๊ฐ ๋ค์ด๊ฐ๋ ์ซ์๋ ์ซ์ ๋์ 3, 6, 9์ ๊ฐ์๋งํผ ๋ฐ์๋ฅผ ์น๋ ๊ฒ์์ ๋๋ค. ๋จธ์ฑ์ด๊ฐ ๋งํด์ผํ๋ ์ซ์ย order๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋จธ์ฑ์ด๊ฐ ์ณ์ผํ ๋ฐ์ ํ์๋ฅผ
๋จธ์ฑ์ด๋ RPG๊ฒ์์ ํ๊ณ ์์ต๋๋ค. ๊ฒ์์๋ย up,ย down,ย left,ย rightย ๋ฐฉํฅํค๊ฐ ์์ผ๋ฉฐ ๊ฐ ํค๋ฅผ ๋๋ฅด๋ฉด ์, ์๋, ์ผ์ชฝ, ์ค๋ฅธ์ชฝ์ผ๋ก ํ ์นธ์ฉ ์ด๋ํฉ๋๋ค. ์๋ฅผ ๋ค์ด 0,0์์ย up์ ๋๋ฅธ๋ค๋ฉด ์บ๋ฆญํฐ์ ์ขํ๋ 0, 1,ย down์ ๋๋ฅธ๋ค๋ฉด 0, -1,ย l
2์ฐจ์ ์ขํ ํ๋ฉด์ ๋ณ์ด ์ถ๊ณผ ํํํ ์ง์ฌ๊ฐํ์ด ์์ต๋๋ค. ์ง์ฌ๊ฐํ ๋ค ๊ผญ์ง์ ์ ์ขํ \[x1, y1, x2, y2, x3, y3, x4, y4]๊ฐ ๋ด๊ฒจ์๋ ๋ฐฐ์ดย dots๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ง์ฌ๊ฐํ์ ๋์ด๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์
ํ ๊ฐ ์ด์์ ํญ์ ํฉ์ผ๋ก ์ด๋ฃจ์ด์ง ์์ ๋คํญ์์ด๋ผ๊ณ ํฉ๋๋ค. ๋คํญ์์ ๊ณ์ฐํ ๋๋ ๋๋ฅํญ๋ผ๋ฆฌ ๊ณ์ฐํด ์ ๋ฆฌํฉ๋๋ค. ๋ง์ ์ผ๋ก ์ด๋ฃจ์ด์ง ๋คํญ์ย polynomial์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋๋ฅํญ๋ผ๋ฆฌ ๋ํ ๊ฒฐ๊ด๊ฐ์ ๋ฌธ์์ด๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด
PROGRAMMERS-962 ํ์ฑ์ ๋ถ์์ฐฉํ ์ฐ์ฃผ๋นํ์ฌ ๋จธ์ฑ์ด๋ ์ธ๊ณํ์ฑ์ ์ธ์ด๋ฅผ ๊ณต๋ถํ๋ ค๊ณ ํฉ๋๋ค. ์ํ๋ฒณ์ด ๋ด๊ธด ๋ฐฐ์ดย spell๊ณผ ์ธ๊ณ์ด ์ฌ์ ย dic์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.ย spell์ ๋ด๊ธด ์ํ๋ฒณ์ ํ๋ฒ์ฉ๋ง ๋ชจ๋ ์ฌ์ฉํ ๋จ์ด๊ฐย dic์ ์กด์ฌํ๋ค๋ฉด 1, ์กด์ฌํ์ง
3x ๋ง์ ์ฌ๋๋ค์ 3์ ์ ์ฃผ์ ์ซ์๋ผ๊ณ ์๊ฐํ๊ธฐ ๋๋ฌธ์ 3์ ๋ฐฐ์์ ์ซ์ 3์ ์ฌ์ฉํ์ง ์์ต๋๋ค. 3x ๋ง์ ์ฌ๋๋ค์ ์ซ์๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.์ ์ย n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋,ย n์ 3x ๋ง์์์ ์ฌ์ฉํ๋ ์ซ์๋ก ๋ฐ๊ฟ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ
์ ๋ถ ์ธ ๊ฐ๋ก ์ผ๊ฐํ์ ๋ง๋ค๊ธฐ ์ํด์๋ ๋ค์๊ณผ ๊ฐ์ ์กฐ๊ฑด์ ๋ง์กฑํด์ผ ํฉ๋๋ค.๊ฐ์ฅ ๊ธด ๋ณ์ ๊ธธ์ด๋ ๋ค๋ฅธ ๋ ๋ณ์ ๊ธธ์ด์ ํฉ๋ณด๋ค ์์์ผ ํฉ๋๋ค.์ผ๊ฐํ์ ๋ ๋ณ์ ๊ธธ์ด๊ฐ ๋ด๊ธด ๋ฐฐ์ดย sides์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ๋๋จธ์ง ํ ๋ณ์ด ๋ ์ ์๋ ์ ์์ ๊ฐ์๋ฅผ returnํ๋
์ ๋ค ๊ฐ์ ์ขํ๋ฅผ ๋ด์ ์ด์ฐจ์ ๋ฐฐ์ด ย dots๊ฐ ๋ค์๊ณผ ๊ฐ์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.\[x1, y1, x2, y2, x3, y3, x4, y4]์ฃผ์ด์ง ๋ค ๊ฐ์ ์ ์ ๋ ๊ฐ์ฉ ์ด์์ ๋, ๋ ์ง์ ์ด ํํ์ด ๋๋ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด 1์ ์์ผ๋ฉด 0์ return ํ๋๋ก solu
1๋ถํฐ 13๊น์ง์ ์์์, 1์ 1, 10, 11, 12, 13 ์ด๋ ๊ฒ ์ด 6๋ฒ ๋ฑ์ฅํฉ๋๋ค. ์ ์ย i,ย j,ย k๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋,ย i๋ถํฐย j๊น์งย k๊ฐ ๋ช ๋ฒ ๋ฑ์ฅํ๋์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.๐กย ์ฝ๋ํ์ด๋ฐ๋ณต๋ฌธ์ ๋๋ฉด์ ํด๋น ์ซ์
์ด์ง์๋ฅผ ์๋ฏธํ๋ ๋ ๊ฐ์ ๋ฌธ์์ดย bin1๊ณผย bin2๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ ์ด์ง์์ ํฉ์ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.๐กย ์ฝ๋ํ์ดbin1๊ณผ bin2๋ฅผ parseIntํจ์๋ฅผ ํตํด 2์ง์์ ์ ์๊ฐ์ผ๋ก ๋ฐํํ๊ณ โ ๊ฐ ๊ฐ์ ๋ํ๋ค.toStr
๊ฐ์์ 0๋ ์ด๊ณผ 90๋ ๋ฏธ๋ง์ ์๊ฐ, 90๋๋ ์ง๊ฐ, 90๋ ์ด๊ณผ 180๋ ๋ฏธ๋ง์ ๋๊ฐ 180๋๋ ํ๊ฐ์ผ๋ก ๋ถ๋ฅํฉ๋๋ค. ๊ฐ angle์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ์๊ฐ์ผ ๋ 1, ์ง๊ฐ์ผ ๋ 2, ๋๊ฐ์ผ ๋ 3, ํ๊ฐ์ผ ๋ 4๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑ
์ ์ถ๋ ฅ ์์ : let arr = \['Queen', 'Elizabeth', 'Of Hearts', 'Beyonce']; //--> { Queen : 'Beyonce' }๋น ๋ฐฐ์ด์ผ ๊ฒฝ์ฐ, ๋น ๊ฐ์ฒด๋ฅผ ๋ฆฌํดํ๋ผ๐ก ๋ด๊ฐ ๋์น ๊ฒ๋ค๊ฐ์ฒด์ ๊ฐ์ ์กฐํํ๋ ๋ฐฉ๋ฒ๋ฐ ๋ ธํ ์ด์ : u
๋ฐ๋ณต๋ฌธ(while)๋ฌธ์ ์ฌ์ฉํด์ผ ํฉ๋๋ค.2์ 0์น์ 1์ ๋๋ค.Number.isInteger, Math.log2, Math.log ์ฌ์ฉ์ ๊ธ์ง๋ฉ๋๋ค.๋นํธ์ฐ์ฐ์(&)์ ์ด์ฉํ ์ฝ๋
๋จธ์ฑ์ด๋ ํฐ ์ข ์ด๋ฅผ 1 x 1 ํฌ๊ธฐ๋ก ์๋ฅด๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด 2 x 2 ํฌ๊ธฐ์ ์ข ์ด๋ฅผ 1 x 1 ํฌ๊ธฐ๋ก ์๋ฅด๋ ค๋ฉด ์ต์ ๊ฐ์์ง ์ธ ๋ฒ์ด ํ์ํฉ๋๋ค.์ ์ย M,ย N์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋,ย Mxย Nํฌ๊ธฐ์ ์ข ์ด๋ฅผ ์ต์๋ก ๊ฐ์์ง ํด์ผํ๋ ํ์๋ฅผ return ํ๋๋ก solu
๋จธ์ฑ์ด๋ ํ๋ก๊ทธ๋๋จธ์ค์ ๋ก๊ทธ์ธํ๋ ค๊ณ ํฉ๋๋ค. ๋จธ์ฑ์ด๊ฐ ์ ๋ ฅํ ์์ด๋์ ํจ์ค์๋๊ฐ ๋ด๊ธด ๋ฐฐ์ดย id_pw์ ํ์๋ค์ ์ ๋ณด๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ดย db๊ฐ ์ฃผ์ด์ง ๋, ๋ค์๊ณผ ๊ฐ์ด ๋ก๊ทธ์ธ ์ฑ๊ณต, ์คํจ์ ๋ฐ๋ฅธ ๋ฉ์์ง๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.์์ด๋์
ํ๋ก๊ทธ๋๋จธ์ค ์นํจ์ ์นํจ์ ์์ผ๋จน์ผ๋ฉด ํ ๋ง๋ฆฌ๋น ์ฟ ํฐ์ ํ ์ฅ ๋ฐ๊ธํฉ๋๋ค. ์ฟ ํฐ์ ์ด ์ฅ ๋ชจ์ผ๋ฉด ์นํจ์ ํ ๋ง๋ฆฌ ์๋น์ค๋ก ๋ฐ์ ์ ์๊ณ , ์๋น์ค ์นํจ์๋ ์ฟ ํฐ์ด ๋ฐ๊ธ๋ฉ๋๋ค. ์์ผ๋จน์ ์นํจ์ ์ย chicken์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ๋ฐ์ ์ ์๋ ์ต๋ ์๋น์ค ์นํจ์ ์๋ฅผ
์์ด ์ ์์ ์ํ ์ ์์ ํ๊ท ์ ์๋ฅผ ๊ธฐ์ค์ผ๋ก ํ์๋ค์ ๋ฑ์๋ฅผ ๋งค๊ธฐ๋ ค๊ณ ํฉ๋๋ค. ์์ด ์ ์์ ์ํ ์ ์๋ฅผ ๋ด์ 2์ฐจ์ ์ ์ ๋ฐฐ์ดย score๊ฐ ์ฃผ์ด์ง ๋, ์์ด ์ ์์ ์ํ ์ ์์ ํ๊ท ์ ๊ธฐ์ค์ผ๋ก ๋งค๊ธด ๋ฑ์๋ฅผ ๋ด์ ๋ฐฐ์ด์ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ
์ ์ย n์ ๊ธฐ์ค์ผ๋กย n๊ณผ ๊ฐ๊น์ด ์๋ถํฐ ์ ๋ ฌํ๋ ค๊ณ ํฉ๋๋ค. ์ด๋ย n์ผ๋ก๋ถํฐ์ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ๋ค๋ฉด ๋ ํฐ ์๋ฅผ ์์ ์ค๋๋ก ๋ฐฐ์นํฉ๋๋ค. ์ ์๊ฐ ๋ด๊ธด ๋ฐฐ์ดย numlist์ ์ ์ย n์ด ์ฃผ์ด์ง ๋ย numlist์ ์์๋ฅผย n์ผ๋ก๋ถํฐ ๊ฐ๊น์ด ์์๋๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ returnํ๋๋ก s
๋ฌธ์์ด "hello"์์ ๊ฐ ๋ฌธ์๋ฅผ ์ค๋ฅธ์ชฝ์ผ๋ก ํ ์นธ์ฉ ๋ฐ๊ณ ๋ง์ง๋ง ๋ฌธ์๋ ๋งจ ์์ผ๋ก ์ด๋์ํค๋ฉด "ohell"์ด ๋ฉ๋๋ค. ์ด๊ฒ์ ๋ฌธ์์ด์ ๋ฏผ๋ค๊ณ ์ ์ํ๋ค๋ฉด ๋ฌธ์์ดย A์ย B๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋,ย A๋ฅผ ๋ฐ์ด์ย B๊ฐ ๋ ์ ์๋ค๋ฉด ๋ฐ์ด์ผ ํ๋ ์ต์ ํ์๋ฅผ returnํ๊ณ
๋ฌธ์ ์ค๋ช ์์์ ์๋ ์ซ์๊ฐ ๊ณ์๋์ง ์๊ณ ์ ํ๊ฐ์ธ ์์๋ฅผ ์ ํ์์๋ผ๊ณ ํฉ๋๋ค. ๋ถ์๋ฅผ ์์๋ก ๊ณ ์น ๋ ์ ํ์์๋ก ๋ํ๋ผ ์ ์๋ ๋ถ์์ธ์ง ํ๋ณํ๋ ค๊ณ ํฉ๋๋ค. ์ ํ์์๊ฐ ๋๊ธฐ ์ํ ๋ถ์์ ์กฐ๊ฑด์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ๊ธฐ์ฝ๋ถ์๋ก ๋ํ๋ด์์ ๋, ๋ถ๋ชจ์ ์์ธ์๊ฐ 2์ 5
๋ฑ์ฐจ์์ด ํน์ ๋ฑ๋น์์ดย common์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ง์ง๋ง ์์ ๋ค์์ผ๋ก ์ฌ ์ซ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์.๐กย ๋ฑ๋น์์ด VS ๋ฑ์ฐจ์์ด๋ฑ์ฐจ์์ด : ์ฒซ์งธํญ์ ์ผ์ ์๋ฅผ ๋ํด์ ์ป์ ํญ์ผ๋ก ์ด๋ฃจ์ด์ง ์์ด๋ฑ๋น์์ด : ์ฒซ์งธํญ์ ์ผ์ ์
์ฐ์๋ ์ธ ๊ฐ์ ์ ์๋ฅผ ๋ํด 12๊ฐ ๋๋ ๊ฒฝ์ฐ๋ 3, 4, 5์ ๋๋ค. ๋ ์ ์ย num๊ณผย total์ด ์ฃผ์ด์ง๋๋ค. ์ฐ์๋ ์ย num๊ฐ๋ฅผ ๋ํ ๊ฐ์ดย total์ด ๋ ๋, ์ ์ ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ด์ returnํ๋๋ก solutionํจ์๋ฅผ ์์ฑํด๋ณด์ธ์.๐กย ์ฝ๋ํ์ดn๊ฐ ์
๋ค์ค์ ํ๋ก๋๊ฐ ์ซ์๋์ด๋ฅผ ํ๊ณ ์์ต๋๋ค. ๋ค์ค๊ฐ ํ๋ก๋์๊ฒ ์ซ์๋ฅผ ๊ฑด๋ฌ ๋ ์ผ๋ถ ์๋ฆฟ์๋ฅผ ์๋จ์ด๋ก ๋ฐ๊พผ ์นด๋๋ฅผ ๊ฑด๋ค์ฃผ๋ฉด ํ๋ก๋๋ ์๋ ์ซ์๋ฅผ ์ฐพ๋ ๊ฒ์์ ๋๋ค.๋ค์์ ์ซ์์ ์ผ๋ถ ์๋ฆฟ์๋ฅผ ์๋จ์ด๋ก ๋ฐ๊พธ๋ ์์์ ๋๋ค.1478 โ "one4seveneight"234567
์ ์ ์ฌ์ ๋ฌด์ง๋ ๊ฒ์ํ ๋ถ๋ ์ด์ฉ์๋ฅผ ์ ๊ณ ํ๊ณ ์ฒ๋ฆฌ ๊ฒฐ๊ณผ๋ฅผ ๋ฉ์ผ๋ก ๋ฐ์กํ๋ ์์คํ ์ ๊ฐ๋ฐํ๋ ค ํฉ๋๋ค. ๋ฌด์ง๊ฐ ๊ฐ๋ฐํ๋ ค๋ ์์คํ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.๊ฐ ์ ์ ๋ ํ ๋ฒ์ ํ ๋ช ์ ์ ์ ๋ฅผ ์ ๊ณ ํ ์ ์์ต๋๋ค.์ ๊ณ ํ์์ ์ ํ์ ์์ต๋๋ค. ์๋ก ๋ค๋ฅธ ์ ์ ๋ฅผ ๊ณ์ํด์ ์ ๊ณ ํ ์
๋๋ง์ ์นด์นด์ค ์ฑ๊ฒฉ ์ ํ ๊ฒ์ฌ์ง๋ฅผ ๋ง๋ค๋ ค๊ณ ํฉ๋๋ค.์ฑ๊ฒฉ ์ ํ ๊ฒ์ฌ๋ ๋ค์๊ณผ ๊ฐ์ 4๊ฐ ์งํ๋ก ์ฑ๊ฒฉ ์ ํ์ ๊ตฌ๋ถํฉ๋๋ค. ์ฑ๊ฒฉ์ ๊ฐ ์งํ์์ ๋ ์ ํ ์ค ํ๋๋ก ๊ฒฐ์ ๋ฉ๋๋ค.4๊ฐ์ ์งํ๊ฐ ์์ผ๋ฏ๋ก ์ฑ๊ฒฉ ์ ํ์ ์ด 16(=2 x 2 x 2 x 2)๊ฐ์ง๊ฐ ๋์ฌ ์ ์์ต๋๋ค. ์
๐ ๋ฌธ์ ๋ณด๊ธฐ ๋ฌธ์ ์ค๋ช ๋๊ท๋ ์ธ์๋ฅผ ํ๋ค๊ฐ ์ ๋ ฌ์ด ํ๊ณ ์ถ์ด์ก๋ค. ์ซ์ ์ธ ๊ฐ๋ฅผ ์๊ฐํ ๋ค์, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๊ณ ์ถ์ด ์ก๋ค. ์ซ์ ์ธ ๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ๊ฐ์ฅ ์์ ์, ๊ทธ ๋ค์ ์, ๊ฐ์ฅ ํฐ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. >- ์๊ฐ์ ํ : 1์ด
๐ ๋ฌธ์ ๋ณด๊ธฐ์๊ฐ์ ํ : 1์ด๋ถ๋ฅ : ์ ๋ ฌ2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, x์ขํ๊ฐ ๊ฐ์ผ๋ฉด y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 โค N โค 100,000)์ด ์ฃผ์ด์ง๋ค.
๐ ๋ฌธ์ ๋ณด๊ธฐ์๊ฐ์ ํ : 1์ด๋ถ๋ฅ : ์ ๋ ฌ2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ขํ๋ฅผ y์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, y์ขํ๊ฐ ๊ฐ์ผ๋ฉด x์ขํ๊ฐ ์ฆ๊ฐํ๋ ์์๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 โค N โค 100,000)์ด ์ฃผ์ด์ง๋ค.
๐ ๋ฌธ์ ๋ณด๊ธฐ์๊ฐ์ ํ : 2์ด๋ถ๋ฅ : ์ ๋ ฌ, ๋ฌธ์์ด์ํ๋ฒณ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง N๊ฐ์ ๋จ์ด๊ฐ ๋ค์ด์ค๋ฉด ์๋์ ๊ฐ์ ์กฐ๊ฑด์ ๋ฐ๋ผ ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.1\. ๊ธธ์ด๊ฐ ์งง์ ๊ฒ๋ถํฐ2\. ๊ธธ์ด๊ฐ ๊ฐ์ผ๋ฉด ์ฌ์ ์์ผ๋ก๋จ, ์ค๋ณต๋ ๋จ์ด๋ ํ๋๋ง ๋จ๊ธฐ๊ณ ์ ๊ฑฐํด์ผ ํ๋ค.์ฒซ์งธ ์ค
๐ ๋ฌธ์ ๋ณด๊ธฐ์๊ฐ์ ํ : 1์ด๋ถ๋ฅ : ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ค๊ท๊ฐ ๊ฐ์ง๊ณ ์๋ ๋์ ์ ์ด N์ข ๋ฅ์ด๊ณ , ๊ฐ๊ฐ์ ๋์ ์ ๋งค์ฐ ๋ง์ด ๊ฐ์ง๊ณ ์๋ค.๋์ ์ ์ ์ ํ ์ฌ์ฉํด์ ๊ทธ ๊ฐ์น์ ํฉ์ K๋ก ๋ง๋ค๋ ค๊ณ ํ๋ค. ์ด๋ ํ์ํ ๋์ ๊ฐ์์ ์ต์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์
๐ ๋ฌธ์ ๋ณด๊ธฐ์๊ฐ์ ํ : 1์ด๋ถ๋ฅ : ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ, ์ ๋ ฌ์ธํ์ํ์๋ ATM์ด 1๋๋ฐ์ ์๋ค. ์ง๊ธ ์ด ATM์์ N๋ช ์ ์ฌ๋๋ค์ด ์ค์ ์์๋ค. ์ฌ๋์ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ๋ฒํธ๊ฐ ๋งค๊ฒจ์ ธ ์์ผ๋ฉฐ, i๋ฒ ์ฌ๋์ด ๋์ ์ธ์ถํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ Pi๋ถ์ด๋ค.์ฌ๋๋ค์ด ์ค์ ์๋
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์๋ค. ๋ฐ๋ก ๊ธฐ์ด๊ฐ ์ค์ํ๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํ๋ค. ๋จ์ง ํธ๋ ๊ฒ์ ๊ทธ์น์ง ์๊ณ ์ ํด๋น ํจ์๋ฅผ ์ผ๋์ง ๋
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์๋ค. ๋ฐ๋ก ๊ธฐ์ด๊ฐ ์ค์ํ๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํ๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ์๋ฅผ ์ผ๋์ง ๋ ์ฌ
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. > ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. > ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. > ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์
ใ
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ
๋๋์ด ํ๋ก๊ทธ๋๋จธ์ค Level.0์ ๊ฒฉํํ๊ณ Level.1์ ์ฒซ๋ฌธ์ ๋ฅผ ํ๊ฒ ๋์๋ค. ํ ๋จ๊ณ๋ฅผ ๊นป๋ค๋ ๊ธฐ์จ๋ ์์ง๋ง, ๋จ์ํ Level์ ๋์ด ํ๋ฌธ์ ํ์ด๊ฐ์๋ก ์กฐ๊ธ์ด๋๋ง ์ค๋ ฅ์ด ๋๋๊ฒ ๋๊ปด์ ธ ๋ฟ๋ฏํ๊ณ ์ค์ค๋ก๊ฐ ๋๊ฒฌํ๋ค.๊ทธ๋์ ์ด๋ฒ ํฌ์คํธ๋ก๋๋ง ๋ ์ค์ค๋ก์ ์นญ์ฐฌ์ ํด๋ณด
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ
"๋๋ ๋ฌด์์ ํ์๋๊ฐ" ์๋ฆฌ์ฆ๋ ์ด๋ ๊ฒ ์์ํ์ต๋๋ค. ์ทจ์ ์ค๋น ์ค ๋ช ๋ฒ์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณด๋ฉฐ ๊นจ๋ฌ์ ๊ฒ์ด ์์ต๋๋ค. ๋ฐ๋ก "๊ธฐ์ด๊ฐ ์ค์ํ๋ค"๋ ๊ฒ์ ๋๋ค. ๊ทธ๋ฆฌํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค Level.0๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํฉ๋๋ค. ๋จ์ง ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ๋ณด๋จ, ์ ํด๋น ํจ
์ด์ ์ ์งํํ๋ '๋๋ ๋ฌด์์ ํ์๋๊ฐ' ์๋ฆฌ์ฆ๋ฅผ ํตํด ํ๋ก๊ทธ๋๋จธ์ค Level 0๋ถํฐ ๋ค์ ํ์ด๋ณด๋ ์๊ฐ์ ๊ฐ์ก๋๋ฐ, ์ด๋๋ง ๋ฒ์จ Level 2 ์ ์ง์ ํ๋ค.์ด์ ๋ฐ๋ฆฐ ๋ฌธ์ ๋ค์ ๋ํด ์๋ฆฌ์ฆ๋ฅผ ์ด์ด๊ฐ๋ ๋์ , ๋งค์ผ ๋งค์ผ ํผ ๋ฌธ์ ๋ค์ ๋ํด ์ ๋ฆฌํ์ฌ ํฌ์คํ ํ๋ ๋ฐฉ์์ผ๋ก ๋ณ๊ฒฝ
์ด์์ฒด์ ์ ์ญํ ์ค ํ๋๋ ์ปดํจํฐ ์์คํ ์ ์์์ ํจ์จ์ ์ผ๋ก ๊ด๋ฆฌํ๋ ๊ฒ์ ๋๋ค. ์ด ๋ฌธ์ ์์๋ ์ด์์ฒด์ ๊ฐ ๋ค์ ๊ท์น์ ๋ฐ๋ผ ํ๋ก์ธ์ค๋ฅผ ๊ด๋ฆฌํ ๊ฒฝ์ฐ ํน์ ํ๋ก์ธ์ค๊ฐ ๋ช ๋ฒ์งธ๋ก ์คํ๋๋์ง ์์๋ด๋ฉด ๋ฉ๋๋ค.์คํ ๋๊ธฐ ํ(Queue)์์ ๋๊ธฐ์ค์ธ ํ๋ก์ธ์ค ํ๋๋ฅผ ๊บผ๋ ๋๋ค.ํ์
์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ ์ค, ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์๋์ง ํ์ธํ๋ ค ํฉ๋๋ค.์ ํ๋ฒํธ๊ฐ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ, ๊ตฌ์กฐ๋ ์ ํ๋ฒํธ๋ ์์์ด์ ์ ํ๋ฒํธ์ ์ ๋์ฌ์ ๋๋ค.์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ๋ฅผ ๋ด์ ๋ฐฐ์ด phone_book ์ด solution ํจ์์ ๋งค๊ฐ๋ณ์
์์ ์ ์ n์ด ์ฃผ์ด์ง๋๋ค. ์ด ์ซ์๋ฅผ k์ง์๋ก ๋ฐ๊ฟจ์ ๋, ๋ณํ๋ ์ ์์ ์๋ ์กฐ๊ฑด์ ๋ง๋ ์์(Prime number)๊ฐ ๋ช ๊ฐ์ธ์ง ์์๋ณด๋ ค ํฉ๋๋ค.์๋ฅผ ๋ค์ด, 437674์ 3์ง์๋ก ๋ฐ๊พธ๋ฉด 211020101011์ ๋๋ค. ์ฌ๊ธฐ์ ์ฐพ์ ์ ์๋ ์กฐ๊ฑด์ ๋ง๋ ์์๋
์ด๋ฒ์ SQL์ ๋ํด ๋ฐฐ์ด ๊น์ ๋ฐ๋ก ํ๋ก๊ทธ๋๋จธ์ค์์ SQL๋ฌธ์ ๋ฅผ ํ์ด๋ณด์๋ค. > ํ์ SQL๋ฌธ์ ๋ ํ๋ฆฐ๋์ ํ๋ฉฐ ๋๊ฒผ๋๋ฐ ๐ฆ ์ด๋ ๊ฒ ๋ฌธ์ ๋ฅผ ํ์ด๋ณด๋ ๊ฐ๊ฒฉ์ค๋ฌ์ ๋ค. Q1. ํ๊ท ์ผ์ผ ๋์ฌ ์๊ธ ๊ตฌํ๊ธฐ ๋ฌธ์ CARRENTALCOMPANY_CAR ํ ์ด๋ธ์์ ์๋์ฐจ ์ข
ํ๋ก์ ํธ๋ฅผ ๋ง๋ฌด๋ฆฌํ๊ณ , ๋ณธ๊ฒฉ์ ์ธ ์ทจ์ ์ค๋น๋ฅผ ์์ํ์๋ค. ์ฝ ํ ์ฃผ ๋ฐ๋์ ์๋ฅ๋ฅผ ์์ฑํ๊ณ ์ด์ด ์ข๊ฒ๋ ๊ณง๋ฐ๋ก ๋ช๊ตฐ๋ฐ์์ ๋ฉด์ ๋ฐ ์ฝํ ๋ฅผ ๋ณด๊ฒ ๋์๋ค.๊ทธ๋์ ๋ถํธ์บ ํ๋ฅผ ํ๋๋ผ ์๊ณ ์๋ ์ฝํ ์ ๊ฐ์ ๊นจ์ฐ๊ธฐ ์ํด! ์ฝํ ์ค๋น๋ฅผ ํด๋ณด๋ ค๊ณ ํ๋ค.ํด๋น ์ฝ๋ฉ ํ ์คํธ๊ฐ codeS