์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์๋ฐ
- ์ฅ๊ณ
- ํฌ ํฌ์ธํฐ
- ๋ฐฑ์ค c++
- Servlet
- R
- counter
- MySQL
- JSP
- 2๋จ๊ณ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ฝ๋์
- ๊ฐ๋ฆ
- Lambda
- ์ฝ๋ฉํ ์คํธ
- ํด์
- 1๋จ๊ณ
- Set
- ์คํ
- Deque
- ๋ฐฑ์ค
- ๋ฐฐ์ด
- hash
- ํ
- ์คํ๋ง
- JavaScript
- ํ์ด์ฌ
- jquery
- ์ํด๋ฆฌ ์ฑ๋ฆฐ์ง
- ๋ ์์ ํฉ
- Today
- Total
๋ชฉ๋กhash (2)
Development
์ ํ๋ฒํธ ๋ชฉ๋ก - https://programmers.co.kr/learn/courses/30/lessons/42577# 1) ์คํจ def solution(phone_book): answer = True for i in range(1,len(phone_book)): if phone_book[i][0:len(phone_book[0])] == phone_book[0]: answer = False return answer return answer ์ฑ์ ๊ฒฐ๊ณผ ์ ํ์ฑ: 62.5 ํจ์จ์ฑ: 4.2 ํฉ๊ณ: 66.7 / 100.0 ใ ใ ์ ํ๋ฆฐ์ง ๋ชจ๋ฅด๊ฒ ๋ค..... ๊ณ์ ํด๋ด์ผ๊ฒ ๋ค... => ๋ฌธ์ ์๋ชป์ดํด 2) ์คํจ def solution(phone_book): answer = True for i in range(1,le..
Hash? key์ Value๋ก ์ด๋ฃจ์ด์ง ๋ฐ์ดํฐ ๊ตฌ์กฐ๋ฅผ ์๋ฏธํ๋ค. ํ์ด์ฌ์์๋ ๋์ ๋๋ฆฌ ํ์ ์ด ํด์ ํ ์ด๋ธ๊ณผ ๊ฐ์ ๊ตฌ์กฐ์ด๋ค. ์ฅ์ ๋ฐ์ดํฐ ์ ์ฅ/๊ฒ์ ์๋๊ฐ ๋น ๋ฅด๋ค. ํด์๋ ํค์ ๋ํ ๋ฐ์ดํฐ๊ฐ ์๋์ง ํ์ธ์ด ์ฝ๋ค. ๋จ์ ์ผ๋ฐ์ ์ผ๋ก ์ ์ฅ๊ณต๊ฐ์ด ์ข๋ ๋ง์ด ํ์ํ๋ค. ์ฌ๋ฌ ํค์ ํด๋นํ๋ ์ฃผ์๊ฐ ๋์ผํ ๊ฒฝ์ฐ ์ถฉ๋์ ํด๊ฒฐํ๊ธฐ ์ํ ๋ณ๋ ์๋ฃ๊ตฌ์กฐ๊ฐ ํ์ํ๋ค. ์๊ฐ๋ณต์ก๋ ์ผ๋ฐ์ ์ธ ๊ฒฝ์ฐ(์ถฉ๋์ด ์๋ ๊ฒฝ์ฐ) : O(1) ์ต์ ์ ๊ฒฝ์ฐ(๋ชจ๋ ๊ฒฝ์ฐ์ ์ถฉ๋์ด ๋ฐ์ํ๋ ๊ฒฝ์ฐ) : O(n)