profile
π™Žπ™ˆπ˜Όπ™‡π™‡ π™Žπ™π™€π™‹π™Ž 𝙀𝙑𝙀𝙍𝙔 π˜Ώπ˜Όπ™”
post-thumbnail

[TIL] Dynamic Programming

μ•ˆλ…•ν•˜μ„Έμš”!이번 ν¬μŠ€νŒ…μ—μ„œλŠ” DP, 동적 κ³„νšλ²•μ— λŒ€ν•΄μ„œ μ μ–΄λ³΄κ² μŠ΅λ‹ˆλ‹€.

2021λ…„ 9μ›” 14일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[λ°±μ€€] κ°μ‹œ

총 5개의 CCTVκ°€ 맡에 μ£Όμ–΄μ§‘λ‹ˆλ‹€. 각 CCTVλŠ” κ°μ‹œν•  수 μžˆλŠ” λ°©ν–₯이 λͺ¨λ‘ 제각각이며, λ‹€λ₯Έ CCTV μ˜μ—­μ€ νˆ¬κ³Όν•΄μ„œ κ°μ‹œν•  수 μžˆμŠ΅λ‹ˆλ‹€. ν•˜μ§€λ§Œ λ²½(`6`)은 톡과할 수 μ—†μŠ΅λ‹ˆλ‹€. CCTVκ°€ κ°μ‹œν•  수 μ—†λŠ” μ‚¬κ°μ§€λŒ€μ˜ μ˜μ—­ 수λ₯Ό λ¦¬ν„΄ν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€.

2021λ…„ 8μ›” 27일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] Heap

μ•ˆλ…•ν•˜μ„Έμš”! 였늘 κ³΅λΆ€ν•œ νž™ 자료ꡬ쑰λ₯Ό μž‘μ„±ν•΄ λ³΄κ² μŠ΅λ‹ˆλ‹€.

2021λ…„ 8μ›” 26일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] λ°±νŠΈλž˜ν‚Ή, κ·Έλž˜ν”„

μ•ˆλ…•ν•˜μ„Έμš”! 이번 ν¬μŠ€νŒ…μ—μ„œλŠ” λ°±νŠΈλž˜ν‚Ή μ•Œκ³ λ¦¬μ¦˜ 기법과 κ·Έλž˜ν”„ μžλ£Œκ΅¬μ‘°μ— λŒ€ν•΄μ„œ μ •λ¦¬ν•΄λ³΄κ² μŠ΅λ‹ˆλ‹€.

2021λ…„ 8μ›” 19일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] Greedy, λΆ„ν•  정볡

μ•ˆλ…•ν•˜μ„Έμš”! 이번 ν¬μŠ€νŒ…μ—μ„œλŠ” Greedy μ•Œκ³ λ¦¬μ¦˜κ³Ό λΆ„ν•  정볡 μ•Œκ³ λ¦¬μ¦˜μ— λŒ€ν•΄μ„œ μ„€λͺ…ν•˜λ„λ‘ ν•˜κ² μŠ΅λ‹ˆλ‹€.

2021λ…„ 8μ›” 18일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[λ°±μ€€] μ΄μ§„νŠΈλ¦¬

이진 검색 트리λ₯Ό μ „μœ„ μˆœνšŒν•œ κ²°κ³Όλ₯Ό μ£Όλ©΄, ν•΄λ‹Ή 트리의 ν›„μœ„ 순회 κ²°κ³Όλ₯Ό 좜λ ₯ν•©λ‹ˆλ‹€.

2021λ…„ 8μ›” 11일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] Tree, BFS, DFS

μ•ˆλ…•ν•˜μ„Έμš”! 이번 ν¬μŠ€νŒ…μ—μ„œλŠ” νŠΈλ¦¬μ™€ 트리 탐색에 자주 μ“°μ΄λŠ” BFS , DFS λ₯Ό μ •λ¦¬ν•΄λ³΄κ² μŠ΅λ‹ˆλ‹€.

2021λ…„ 8μ›” 11일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] Comparable, Comparator

μ•ˆλ…•ν•˜μ„Έμš”! 였늘 κ³΅λΆ€ν•œ Java의 Comparable , Comparator 에 λŒ€ν•΄μ„œ μž‘μ„±ν•΄λ³΄κ² μŠ΅λ‹ˆλ‹€.

2021λ…„ 8μ›” 11일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[λ°±μ€€] λ°°μ—΄ 돌리기 4

2차원 배열이 주어지고, νšŒμ „ 연산이 μ£Όμ–΄μ§‘λ‹ˆλ‹€. νšŒμ „ μ—°μ‚°μ˜ `(r, c, s)` λŠ” `(r-s,c-s)` λΆ€ν„° `(r+s,c+s)` κΉŒμ§€μ˜ λ²”μœ„λ₯Ό μ‹œκ³„ λ°©ν–₯으둜 ν•œ μΉΈμ”© μ›€μ§μΈλ‹€λŠ” μ˜λ―Έμž…λ‹ˆλ‹€. νšŒμ „ μ—°μ‚°μ˜ μˆœμ„œμ— λ”°λΌμ„œ λ°°μ—΄ ν–‰μ˜ ν•© 쀑 μ΅œμ†Ÿκ°’μ΄ λ‹¬λΌμ§‘λ‹ˆλ‹€.

2021λ…„ 8μ›” 11일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[λ°±μ€€] μš”μ„Έν‘ΈμŠ€ 문제

1λ²ˆλΆ€ν„° Nλ²ˆκΉŒμ§€ μ°¨λ‘€λ‘œ 원을 μ΄λ£¨λ©΄μ„œ μœ„μΉ˜ν•˜κ³ , Kλ²ˆμ§Έλ§ˆλ‹€μ˜ μ‚¬λžŒμ„ ν•œλͺ…μ”© μ œκ±°ν•΄κ°€λ©° μˆœμ—΄μ„ λ§Œλ“­λ‹ˆλ‹€. Nλ²ˆκΉŒμ§€μ˜ μ‚¬λžŒμ΄ λͺ¨λ‘ 제거되면 μš”μ„Έν‘ΈμŠ€ μˆœμ—΄μ΄ λ§Œλ“€μ–΄μ§€κ³ , κ·Έ 값을 return ν•©λ‹ˆλ‹€.

2021λ…„ 8μ›” 10일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[SWEA] 햄버거 λ‹€μ΄μ–΄νŠΈ

μ œν•œ 칼둜리 λ‚΄μ—μ„œ 먹을 수 μžˆλŠ” ν–„λ²„κ±°μ˜ μž¬λ£Œλ“€μ˜ μ„ ν˜Έλ„ 점수λ₯Ό 더해 κ°€μž₯ 큰 값을 λ¦¬ν„΄ν•©λ‹ˆλ‹€.

2021λ…„ 8μ›” 10일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] 뢀뢄집합, μŠ€νƒ, 큐

μ˜€λŠ˜μ€ κ³΅λΆ€ν•œ 뢀뢄집합, μŠ€νƒ, 큐에 λŒ€ν•΄μ„œ μž‘μ„±ν•΄λ³΄λ €κ³  ν•©λ‹ˆλ‹€.

2021λ…„ 8μ›” 5일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[TIL] μ‹œκ°„λ³΅μž‘λ„μ™€ μ‹Έμš΄ λ‚ 

ν‘Ό μ•Œκ³ λ¦¬μ¦˜ μ€‘μ—μ„œ μ‹œκ°„ κ³ λ €ν•˜λŠλΌ μ• μΌλ˜ 문제 풀이λ₯Ό μ μ–΄λ³΄κ² μŠ΅λ‹ˆλ‹€. 이 λ¬Έμ œλŠ” 주어진 N개의 수λ₯Ό μžμ‹ λ³΄λ‹€ μž‘μ€ μˆ«μžκ°€ λͺ‡ 개 μžˆλŠ”μ§€ κ³„μ‚°ν•΄μ„œ 값을 κ°±μ‹ ν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€.

2021λ…„ 8μ›” 4일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[Leet Code] Number of Subarrays with Bounded Maximum

주어진 `nums` λ°°μ—΄μ˜ λΆ€λΆ„ λ°°μ—΄ μ€‘μ—μ„œ λΆ€λΆ„ λ°°μ—΄μ˜ `max` 값이 `left <= max <= right` 인 λΆ€λΆ„ λ°°μ—΄μ˜ 개수λ₯Ό ꡬ해 return ν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€.

2021λ…„ 6μ›” 17일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[Leet Code] Generate Parentheses

Input으둜 μ£Όμ–΄μ§€λŠ” `n` 개의 κ΄„ν˜Έκ°€ ν¬ν•¨λœ `string` 듀을 List ν˜•νƒœλ‘œ return ν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€.

2021λ…„ 6μ›” 16일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[Leet Code] Matchsticks to Square

주어진 `matchsticks` 둜 μ‚¬κ°ν˜•μ„ λ§Œλ“€ 수 μžˆλŠ”μ§€ μ—¬λΆ€λ₯Ό `true` / `false` 둜 returnν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€. 단, `matchsticks` 의 μ›μ†Œλ“€μ€ 길이λ₯Ό 자λ₯Ό 수 μ—†μŠ΅λ‹ˆλ‹€.

2021λ…„ 6μ›” 16일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[Leet Code] Maximum Units on a Truck

주어진 `boxTypes` λ°°μ—΄μ—μ„œ i번째 λ°°μ—΄μ˜ 0번째 인덱슀 값은 box의 개수이고, 1번째 인덱슀 값은 ν•΄λ‹Ή box μ•ˆμ— λ“€μ–΄μžˆλŠ” unit κ°œμˆ˜μž…λ‹ˆλ‹€. `truckSize` λ„˜μ§€ μ•Šλ„λ‘ boxλ₯Ό νŠΈλŸ­μ— μ‹€μ—ˆμ„ λ•Œ μ΅œλŒ€ unit의 수λ₯Ό returnν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€.

2021λ…„ 6μ›” 14일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[Leet Code] Search Suggestions System

주어진 `searchWord` 의 첫 κΈ€μžλΆ€ν„° μ°¨λ‘€λŒ€λ‘œ μ‹œμž‘ν•˜λŠ” `products` λ₯Ό μ΅œλŒ€ 3κ°œκΉŒμ§€ μ°Ύμ•„ List에 μ €μž₯ν•΄μ„œ returnν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€. 즉, List의 0번 인덱슀 ListλŠ” `searchWord` 의 첫 κΈ€μžλ‘œ μ‹œμž‘ν•˜λŠ” λ‹¨μ–΄λ“€λ‘œ 이루어져 μžˆμŠ΅λ‹ˆλ‹€.

2021λ…„ 6μ›” 1일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[Leet Code] Maximum Gap

`nums` 배열을 μ •λ ¬ν•œ 후에 μΈμ ‘ν•œ 인덱슀의 `gap` 이 κ°€μž₯ 큰 값을 μ°Ύμ•„μ„œ returnν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€.

2021λ…„ 5μ›” 31일
Β·
0개의 λŒ“κΈ€
Β·
post-thumbnail

[Leet Code] N Queens II

`n x n` λ°°μ—΄ μ•ˆμ—μ„œ `n` 개의 퀸이 μ„œλ‘œ 곡격할 수 μ—†λŠ” μœ„μΉ˜μ— 놓일 수 μžˆλ„λ‘ λ°°μΉ˜ν•˜λŠ” λ°©λ²•μ˜ 개수λ₯Ό λͺ¨λ‘ μ°Ύμ•„ returnν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€.

2021λ…„ 5μ›” 31일
Β·
0개의 λŒ“κΈ€
Β·