์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- DP
- ์๊ณ ๋ฆฌ์ฆ
- ๋นํธ๋ง์คํน
- ๋ฌธ์์ด
- ํ๋ก์ด๋์์ฌ
- ํ์ด์ฌ
- BOJ
- ๋ค์ต์คํธ๋ผ
- ๊ตฌํ
- ๋ธ๋ฃจํธํฌ์ค
- ์กฐํฉ
- HashMap
- SQL
- ์๋ฎฌ๋ ์ด์
- ์ฌ๊ท
- heapq
- 3์ฐจ์๋ฐฐ์ด
- ์๋๋ก์ด๋
- ๋ถ๋ถ์งํฉ
- ์ด๋ถํ์
- bfs
- dfs
- Java
- Python
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋ฐฐ๋ญ๋ฌธ์
- ๋ถํ ์ ๋ณต
- ๋ฐฑํธ๋ํน
- Deque
- ์ ๋ ฌ
- Today
- Total
๋ชฉ๋กํ์ด์ฌ (12)
It's easy, if you try
๋ฌธ์ ์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ ์ค, ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์๋์ง ํ์ธํ๋ ค ํฉ๋๋ค. ์ ํ๋ฒํธ๊ฐ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ, ๊ตฌ์กฐ๋ ์ ํ๋ฒํธ๋ ์์์ด์ ์ ํ๋ฒํธ์ ์ ๋์ฌ์ ๋๋ค. ๊ตฌ์กฐ๋ : 119 ๋ฐ์ค์ : 97 674 223 ์ง์์ : 11 9552 4421 ์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ๋ฅผ ๋ด์ ๋ฐฐ์ด phone_book ์ด solution ํจ์์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด๋ค ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด false๋ฅผ ๊ทธ๋ ์ง ์์ผ๋ฉด true๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ phone_book์ ๊ธธ์ด๋ 1 ์ด์ 1,000,000 ์ดํ์ ๋๋ค. ๊ฐ ์ ํ๋ฒํธ์ ๊ธธ์ด๋ 1 ์ด์ 20 ์ดํ์ ๋๋ค. ์ ์ถ๋ ฅ ์์ phone_bookreturn [119, 9767422..
๋ฌธ์ ๋งค์ด ๊ฒ์ ์ข์ํ๋ Leo๋ ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๋ฅผ K ์ด์์ผ๋ก ๋ง๋ค๊ณ ์ถ์ต๋๋ค. ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๋ฅผ K ์ด์์ผ๋ก ๋ง๋ค๊ธฐ ์ํด Leo๋ ์ค์ฝ๋น ์ง์๊ฐ ๊ฐ์ฅ ๋ฎ์ ๋ ๊ฐ์ ์์์ ์๋์ ๊ฐ์ด ํน๋ณํ ๋ฐฉ๋ฒ์ผ๋ก ์์ด ์๋ก์ด ์์์ ๋ง๋ญ๋๋ค. ์์ ์์์ ์ค์ฝ๋น ์ง์ = ๊ฐ์ฅ ๋งต์ง ์์ ์์์ ์ค์ฝ๋น ์ง์ + (๋ ๋ฒ์งธ๋ก ๋งต์ง ์์ ์์์ ์ค์ฝ๋น ์ง์ * 2) Leo๋ ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๊ฐ K ์ด์์ด ๋ ๋๊น์ง ๋ฐ๋ณตํ์ฌ ์์ต๋๋ค. Leo๊ฐ ๊ฐ์ง ์์์ ์ค์ฝ๋น ์ง์๋ฅผ ๋ด์ ๋ฐฐ์ด scoville๊ณผ ์ํ๋ ์ค์ฝ๋น ์ง์ K๊ฐ ์ฃผ์ด์ง ๋, ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๋ฅผ K ์ด์์ผ๋ก ๋ง๋ค๊ธฐ ์ํด ์์ด์ผ ํ๋ ์ต์ ํ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ scoville์..
๋ฌธ์ ์ค๋ ฅ ์ฒดํฌ ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ ๋ฒจ 1 ํ์ด ๋์ด๋๊ฐ ์ข ๋ง์ด ์ฌ์์ ์ฌ๋ฆฌ๊ธฐ ๋ฏผ๋งํ์ง๋ง ใ ใ ํ์ด๋ณด์๋ค. ๋ฌธ์ 1 n = 3 ์ด๋ฉด '์๋ฐ์' n = 5 ์ด๋ฉด '์๋ฐ์๋ฐ์' ์ ๊ฐ์ ๋ฌธ์์ด์ ๋ฐํํ๋ค. def solution(n): answer = '' for i in range(n): if i% 2 == 0: answer += '์' else: answer += '๋ฐ' โ return answer ๋ฌธ์ 2 ๋ฐฐ์ด arr์ด ์ฃผ์ด์ง๋ฉด ์ต์ ์ซ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฐํํ๋ค. ๋ฐฐ์ด์ด ๋ชจ๋ ๋น์ด์ง ๊ฒฝ์ฐ์๋ [-1]์ ๋ฐํํ๋ค. def solutio..
์ฌ๋ผ์ด์ฑ (slicing) ๊ธฐ๋ณธํํ : array[startโ : end : โstep] start : ์ฌ๋ผ์ด์ฑ์ ์์ํ ์์ ์์น end: ์ฌ๋ผ์ด์ฑ์ ๋๋ผ ์์น๋ก end๋ ํฌํจํ์ง ์๋๋ค. step: stride๋ผ๊ณ ๋ ํ๋ฉฐ ๋ช๊ฐ์ฉ ๋์ด์ ๊ฐ์ ธ์ฌ์ง๋ฅผ ์ ํ๋ค. ์์,์์ ๋ชจ๋ ๊ฐ๋ฅ a[ start: ] : start ์์น๋ถํฐ ๋๊น์ง ๊ฐ์ ธ์ค๊ธฐ a[ end : ]: ์์์ ๋ถํฐ end ์์น๊น์ง ๋ชจ๋ ๊ฐ์ ธ์ค๊ธฐ a[ start : end ] : start์์น ๋ถํฐ end ์์น๊น์ง ๋ชจ๋ ๊ฐ์ ธ์ค๊ธฐ a[ start : end : step ] (step์ด ์์ ์ผ ๋) : ์ค๋ฅธ์ชฝ์ผ๋ก step๋งํผ ์ด๋ํ๋ฉด์ ๊ฐ์ ธ์จ๋ค. a[ start: end : step](step์ด ์์์ผ ๋): ์ผ์ชฝ์ผ๋ก step๋งํผ ์ด๋ํ๋ฉด์ ๊ฐ์ ธ์จ๋ค...
๋ฌธ์ ์ํ ์ง์ ์ ํ N๋๋ฅผ ์ธ์ ์ต๋๋ค. ๋ชจ๋ ํ์ ๊ผญ๋๊ธฐ์๋ ์ ํธ๋ฅผ ์ก/์์ ํ๋ ์ฅ์น๋ฅผ ์ค์นํ์ต๋๋ค. ๋ฐ์ฌํ ์ ํธ๋ ์ ํธ๋ฅผ ๋ณด๋ธ ํ๋ณด๋ค ๋์ ํ์์๋ง ์์ ํฉ๋๋ค. ๋ํ, ํ ๋ฒ ์์ ๋ ์ ํธ๋ ๋ค๋ฅธ ํ์ผ๋ก ์ก์ ๋์ง ์์ต๋๋ค. ์๋ฅผ ๋ค์ด ๋์ด๊ฐ 6, 9, 5, 7, 4์ธ ๋ค์ฏ ํ์ด ์ผ์ชฝ์ผ๋ก ๋์์ ๋ ์ด์ ์ ํธ๋ฅผ ๋ฐ์ฌํฉ๋๋ค. ๊ทธ๋ฌ๋ฉด, ํ์ ๋ค์๊ณผ ๊ฐ์ด ์ ํธ๋ฅผ ์ฃผ๊ณ ๋ฐ์ต๋๋ค. ๋์ด๊ฐ 4์ธ ๋ค์ฏ ๋ฒ์งธ ํ์์ ๋ฐ์ฌํ ์ ํธ๋ ๋์ด๊ฐ 7์ธ ๋ค ๋ฒ์งธ ํ์ด ์์ ํ๊ณ , ๋์ด๊ฐ 7์ธ ๋ค ๋ฒ์งธ ํ์ ์ ํธ๋ ๋์ด๊ฐ 9์ธ ๋ ๋ฒ์งธ ํ์ด, ๋์ด๊ฐ 5์ธ ์ธ ๋ฒ์งธ ํ์ ์ ํธ๋ ๋์ด๊ฐ 9์ธ ๋ ๋ฒ์งธ ํ์ด ์์ ํฉ๋๋ค. ๋์ด๊ฐ 9์ธ ๋ ๋ฒ์งธ ํ๊ณผ ๋์ด๊ฐ 6์ธ ์ฒซ ๋ฒ์งธ ํ์ด ๋ณด๋ธ ๋ ์ด์ ์ ํธ๋ ์ด๋ค ํ์์๋ ์์ ํ ์ ์์ต๋๋ค. ์ก์ ํ(๋์ด..
1์ฐจ์๋ฐฐ์ด ์ ๋ ฌ ์ข์์ ์ฐ๋ก ์ ๋ ฌ: np.sort(x) ๊ฑฐ๊พธ๋ก ์ ๋ ฌ: np.sort(x)[::-1] , x[np.argsort(-x)] 2์ฐจ์๋ฐฐ์ด ์ ๋ ฌ ์ด ์ถ ๊ธฐ์ค(์ข์์ ์ฐ๋ก)์ผ๋ก ์ ๋ ฌ : np.sort(x, axis=1) ํ ์ถ ๊ธฐ์ค(์์์ ์๋๋ก)์ผ๋ก ์ ๋ ฌ: np.sort(x, axis=0) ํ ์ถ ๊ธฐ์ค(์์์ ์๋๋ก)์ผ๋ก ๊ฑฐ๊พธ๋ก ์ ๋ ฌ: np.sort(x, axis=0)[::-1] ์์ np.sort(x) x = np.array([3,5,1]) --- ์ ๋ ฌ ํ ---> array([1,3,5]) np.sort(x)[::-1] , x[np.argsort(-x)] x = np.array([3,5,1]) --- ์ ๋ ฌ ํ ---> array([5,3,1]) np.sort(x, axis=1) x = np.a..
์ฌ๋ฆผ: ceil ๋ด๋ฆผ: floor ๋ฐ์ฌ๋ฆผ: round ์์ import math โ print(math.ceil(100/33)) # 4 print(math.ceil(0.3)) # 1 โ print(math.floor(100/33)) # 3 print(math.floor(0.6)) # 0 โ print(round(98/6)) #16 (๋ชซ: 16 ๋๋จธ์ง: 2 -> ๋๋จธ์ง๊ฐ 6์ ๋ฐ์ธ 3๋ณด๋ค ์์ ๊ฐ์ด๊ธฐ ๋๋ฌธ์ ๋ด๋ฆผ !) print(round(100/6)) # 17 (๋ชซ: 16 ๋๋จธ์ง: 4 -> ๋๋จธ์ง๊ฐ 6์ ๋ฐ์ธ 3๋ณด๋ค ํฐ ๊ฐ์ด๊ธฐ ๋๋ฌธ์ ์ฌ๋ฆผ!) print(round(0.6)) # 1 ์ต์ด ๋ฐํ ๋ ์ง: 2020-08-27
์ ์ Combinations (์กฐํฉ nCr) : ํ๋์ ๋ฆฌ์คํธ์์ ๋ชจ๋ ์กฐํฉ์ ๊ณ์ฐํด์ผํ ๋ ์ฌ์ฉํ๋ค. Permutations (์์ด nPr) ๊ณผ์ ์ฐจ์ด ์์ด์ ์์๊ฐ ๋ฐ๋ ๊ฒฝ์ฐ๋ ํฌํจํ๊ณ , ์กฐํฉ์ ์์๊ฐ ๋ฐ๋ ๊ฒฝ์ฐ๋ ํฌํจํ์ง ์๋๋ค(์์ ์๊ด ์์). ์๋ฅผ ๋ค์ด 1,2,3 ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฆฌ์คํธ์์ ์์ด์ (1,2),(1,3),(2,3),(2,1),(3,1),(3,2) ์กฐํฉ์ (1,2),(1,3),(2,3) ์ด๋ค. ์ฌ์ฉ ๋ฐฉ๋ฒ from itertools import combinations # itertools ์ค combinations๋ฅผ import โ items = ['1','2','3'] c = list(combinations(items,2)) # 2๊ฐ์ง ์กฐํฉ์ผ๋ก ์ด๋ฃจ์ด์ง ์ ์๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ l..
๋ฌธ์์ด ์๋ผ๋ด๊ธฐ 'hello world' ์์ ์ผ๋ถ๋ง ์๋ฅด๊ณ ์ถ์ ๋, >>> a = 'hello world' >>> a[0:5] 'hello' >>> a[6:11] 'world' a[0:5] ์ a[:5] ๋ ๊ฐ์ ๋ฌธ์์ด('hello')์ ์ถ๋ ฅํ๋ค. ๋ํ a[6:11] ๊ณผ a[6:] ๋ํ ๊ฐ์ ๋ฌธ์์ด('world')์ ์ถ๋ ฅํ๋ค. ์์ ์ธ๋ฑ์ฑ >>> a[6:-2] 'wor' a[6:-2]์์ -2๋ ๋ค์์ 2๋ฒ์งธ๊น์ง ์๋ผ๋ด๊ฒ ๋ค๋ ๊ฒ์ ์๋ฏธํ๋ค ๋ฐ๋ผ์ ๋งจ ๋ค์ ๋ฌธ์ ld๊ฐ ์๋ฆฐ๊ฒ์ ๋ณผ ์ ์๋ค. ์ฐธ๊ณ ์ต์ด ๋ฐํ ๋ ์ง: 2020-03-07
๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฅ programmers.co.kr ํ์ด ์ด ๋ฌธ์ ๋ ์๊ณ ๋ฆฌ์ฆ ์คํฐ๋์์ ์ค์์ธ๋๊ฐ ํ์ดํด์ค ๋ฌธ์ ์ธ๋ฐ, ๋ณต์ตํ๋ฉด ์ข์ ๊ฒ ๊ฐ์ ๋ค์ ํ์ด๋ณด๋ฉฐ ๊ณต๋ถํ ํ, ์ ๋ฆฌํ๋ค. from collections import Counter from functools import reduce def solution(clothes): count = Counter([category for name, category in clothes]) return reduce(lambda x, y : x * (y + 1), count.values(), 1) -1 ๋จผ์ ์๋ก ๋ค๋ฅธ ์์์ ์กฐํฉ์ ์๋ฅผ ๊ตฌํ๋ ๊ณต์ clothes๊ฐ [[yellow_hat, headgear], [blue_sunglasses, eyewear]..