algorithm

Codility - Count div

## Count Div ### ๋ฌธ์ œ A์™€ A๋ณด๋‹ค ๊ฐ™๊ฑฐ๋‚˜ ํฐ B, ๊ทธ๋ฆฌ๊ณ  K๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, A์™€ B์‚ฌ์ด์— K๋กœ ๋‚˜๋ˆ„๋ฉด ๋‚˜๋จธ์ง€๊ฐ€ 0์ธ ์ˆซ์ž์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ผ. ``` A=6 B=11 K=2 6, 8, 10 ์ด ์žˆ์œผ๋ฏ€๋กœ, ์ •๋‹ต์€ 3 ์ด๋‹ค. ``` ### ํ’€์ด ```javascript function solution(A, B, K) { return ...

Read

Codility - Perm Check

## Perm Check ### ๋ฌธ์ œ ๊ธธ์ด N์ธ ๋ฐฐ์—ด์ด ์ฃผ์–ด์ ธ ์žˆ๊ณ , ์•ˆ์—๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์ˆซ์ž๊ฐ€ ๋“ค์–ด๊ฐ€ ์žˆ๋‹ค. ์ด ์„œ๋กœ ๋‹ค๋ฅธ ์ˆซ์ž๊ฐ€ ์—ฐ์†ํ•˜๋Š” ์ˆซ์ž๋ฉด true, ์•„๋‹ˆ๋ผ๋ฉด false๋ฅผ ๋ฆฌํ„ดํ•˜๋ผ. ``` A[0] = 4 A[1] = 1 A[2] = 3 A[3] = 2 ๋Š” 1์„ ๋ฆฌํ„ดํ•˜๋ฉด ๋œ๋‹ค. ``` ``` A[0] = 4 A[1] = 1 A[2] = 3 ...

Read

Codility - Tape Equilibrium

## Tape Equilibrium ### ๋ฌธ์ œ ๊ธธ์ด N์˜ ๋ฐฐ์—ด์„ ์ž„์˜๋กœ ๋‘๊ฐœ๋กœ ์ชผ๊ฐœ๊ณ , ์ด๋ ‡๊ฒŒ ํ•ด์„œ ์ƒ๊ธด ๋‘๋ฐฐ์—ด์˜ ํ•ฉ์„ ๊ฐ๊ฐ ๊ตฌํ• ๋•Œ, ์ด ์„œ๋กœ ๋‘ํ•ฉ์˜ ์ฐจ์ด๊ฐ€ ๊ฐ€์žฅ ์ž‘์€ ๊ฒฝ์šฐ๋ฅผ ๊ตฌํ•˜๋ผ. ``` A[0] = 3 A[1] = 1 A[2] = 2 A[3] = 4 A[4] = 3 ์ด๊ฒฝ์šฐ ๋„ค๊ฐ€์ง€๋กœ ์ชผ๊ฐค ์ˆ˜ ์žˆ๋Š”๋ฐ P = 1, difference = |3 โˆ’ ...

Read

Codility - Perm missing elem

## 3-2 Perm Missing Elem ### ๋ฌธ์ œ ๊ธธ์ด N์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฐฐ์—ด A์€, 1๋ถ€ํ„ฐ N+1 ์˜ ์ˆซ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์—ฌ๊ธฐ์—์„œ ๋น ์ง„ ์ˆซ์ž๋ฅผ ์ฐพ์•„๋ผ. ``` A[0] = 2 A[1] = 3 A[2] = 1 A[3] = 5 4 ๊ฐ€ ๋ˆ„๋ฝ๋˜์–ด ์žˆ์œผ๋ฏ€๋กœ, ์ •๋‹ต์€ 4 ๋‹ค. ``` ### ํ’€์ด ```javascript function solut...

Read

Codility - Frog Jump

## 3-1 Frog Jump ### ๋ฌธ์ œ ๊ฐœ๊ตฌ๋ฆฌ๊ฐ€ X์—์„œ Y๊นŒ์ง€ ๋›ฐ์–ด์•ผ ํ•˜๊ณ , ํ•œ๋ฒˆ์— D ๋งŒํผ ์ ํ”„ ํ•  ์ˆ˜ ์žˆ์„ ๋•Œ, ๋ช‡๋ฒˆ์„ ๋›ฐ์–ด์•ผ ํ•˜๋Š”๊ฐ€? ### ํ’€์ด ```javascript function solution(X, Y, D) { return Math.ceil((Y - X) / D) } ``` https://app.codility.com/...

Read