์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ํ๋ก ํธ์๋
- ๋ชจ๊ฐ์ฝ
- mongodb
- CSS
- ์ฝ๋ฉ
- javascript
- heapq
- ๋ฐฑ์ค
- ์ฝ๋ฉ์ ํ
- JS
- HTML
- ๊ทธ๋ฆฌ๋
- react
- ์๊ณ ๋ฆฌ์ฆ
- ํฌ๋กค๋ง
- KDT
- ํ ์ดํ๋ก์ ํธ
- error
- ๋ ธ๋ง๋์ฝ๋
- ๊ตญ๋น์ง์
- fe
- ํ์ด์ฌ
- ๋๋ฆผ์ฝ๋ฉ
- node.js
- Til
- ์ฝ๋ฉํ ์คํธ
- Python
- ๊ฐ๋ฐ
- ํ๋ก๊ทธ๋๋จธ์ค
- ํ๋ก์ ํธ
- Today
- Total
๋ชฉ๋กAlgorithms (80)
๐ฑ → ๐ณ
https://www.acmicpc.net/problem/13458 13458๋ฒ: ์ํ ๊ฐ๋ ์ฒซ์งธ ์ค์ ์ํ์ฅ์ ๊ฐ์ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ฐ ์ํ์ฅ์ ์๋ ์์์์ ์ Ai (1 ≤ Ai ≤ 1,000,000)๊ฐ ์ฃผ์ด์ง๋ค. ์ ์งธ ์ค์๋ B์ C๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net ๋ฌธ์ ์ ๋ณด ๋ฌธ์ ์ ํ ๋์ด๋ ๊ฑธ๋ฆฐ ์๊ฐ ์ค์ค๋ก ๊ตฌํ ์ฑ๊ณต ๊ทธ๋ฆฌ๋ ๋ธ๋ก ์ฆ2 10m O ์ค๊ณ ๋ฐฉ๋ฒ ์ผ๋จ ์ด ๊ฐ๋ ๊ด์ด ๋ฌด์กฐ๊ฑด 1๋ช ์ฉ ๋ฐ์ ๋ฐฐ์ ์ด ๋์ด์ผ ํ๊ธฐ ๋๋ฌธ์ a๋ฅผ ๋๋ฉด์ ๊ฐ ์์ ์ด ๊ฐ๋ ๊ด์ ๊ฐ์ ์ธ์์ ๋นผ์ฃผ๊ณ i๊ฐ ๋จ์ผ๋ฉด ๋ถ๊ฐ๋ ๊ด์ ๊ฐ์ ๊ฐ๋ฅ ์ธ์์ผ๋ก ๋๋ ์ค ๋ชซ์ ๋ํด์ฃผ์์ ์ฝ๋ n = int(input()) a = map(int, in..
https://www.acmicpc.net/problem/11000 11000๋ฒ: ๊ฐ์์ค ๋ฐฐ์ ์ฒซ ๋ฒ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 200,000) ์ดํ N๊ฐ์ ์ค์ Si, Ti๊ฐ ์ฃผ์ด์ง๋ค. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net ๋ฌธ์ ์ ๋ณด ๋ฌธ์ ์ ํ ๋์ด๋ ๊ฑธ๋ฆฐ ์๊ฐ ์ค์ค๋ก ๊ตฌํ ์ฑ๊ณต ๊ทธ๋ฆฌ๋, ์ฐ์ ์์ ํ, ์๋ฃ๊ตฌ์กฐ, ์ ๋ ฌ ๊ณจ๋5 1h X ์ค๊ณ ๋ฐฉ๋ฒ ๋ด๊ฐ ์ค๊ณํ๋ ๋ฐฉ๋ฒ input ๋ฐ์ ๊ฒ์ ์์์๊ฐ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌ ์์์๊ฐ S, ๋ ์๊ฐ T list๋ฅผ ๋ฐ๋ก ์ ์ธ ํ ๋ค S๋ฅผ ๋๋ฉด์ T๊ฐ ์ด์ ์์ ์๊ฐ๋ค ๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ผ๋ฉด ์ด์ ๊ฐ์์ค์ ๊ณ์ ์ฌ์ฉํ๋๋ก ํจ ์ ๋ต ํ์ด ๋ฐฉ๋ฒ โ ํ์ฌ ํ์์ค์์์ ํ์๊ฐ ๋๋๋ ์๊ฐ๋ณด๋ค ๋ค์ ํ์์ ์์์๊ฐ์ด ๋น ๋ฅด๋ฉด ํ์์ค์ ํ๋ ์ถ๊ฐ๋ก ๊ฐ..
https://www.acmicpc.net/problem/11399 11399๋ฒ: ATM ์ฒซ์งธ ์ค์ ์ฌ๋์ ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ฐ ์ฌ๋์ด ๋์ ์ธ์ถํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ Pi๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ Pi ≤ 1,000) www.acmicpc.net ๋ฌธ์ ์ ๋ณด ๋ฌธ์ ์ ํ ๋์ด๋ ๊ฑธ๋ฆฐ ์๊ฐ ์ค์ค๋ก ๊ตฌํ ์ฑ๊ณต ๊ทธ๋ฆฌ๋, ์ ๋ ฌ ์ค๋ฒ4 15m O ์ค๊ณ ๋ฐฉ๋ฒ cmd๋ก ์ ๋ ฅ๋ฐ์ sort()๋ฅผ ํ์ฉํ์ฌ ์ ๋ ฌ ans ๋ณ์์ ๊ฐ ์ฌ๋์ ๋๊ธฐ์๊ฐ์ ๋ฃ์ ํ temp ๋ฆฌ์คํธ์ ํ๋์ฉ ์ถ๊ฐํ ๋ค temp์ ๋ชจ๋ ์์๋ฅผ ๋ํด ์ด ๋๊ธฐ์๊ฐ์ ๊ตฌํ์์ ์ฝ๋ n = int(input()) cmd = list(map(int, input().split())) cmd.sort() ans = 0 temp = ..
https://www.acmicpc.net/problem/10866 10866๋ฒ: ๋ฑ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง www.acmicpc.net ๋ฌธ์ ์ ๋ณด ๋ฌธ์ ์ ํ ๋์ด๋ ๊ฑธ๋ฆฐ ์๊ฐ ์ค์ค๋ก ๊ตฌํ ์ฑ๊ณต ๋ฑ ์ค๋ฒ4 10m O ์ค๊ณ ๋ฐฉ๋ฒ ๋ด๊ฐ ๊ตฌํํ ๋ฐฉ๋ฒ ๋ฑ ํด๋์ค ์์ฑ ํ ๊ฐ ๋ฉ์๋ ๊ตฌํ ๋ค๋ฅธ ํ์ด 1 ๊ฐ๋จํ๊ฒ deque ๋ชจ๋์ ์ฌ์ฉํ ํ์ด ๋ค๋ฅธ ํ์ด 2 dictionary๋ฅผ ์ด์ฉํ์ฌ switch-case๋ฌธ์ ๊ตฌํ ์ด๋ฅผ ์ด์ฉํ์ฌ key๊ฐ์ ๊ฐ์ง๊ณ ๋์ ๋๋ฆฌ์ ์ ๊ทผํ์ฌ ๋์๋๋ value๊ฐ์ ํตํด ํจ์๋ฅผ ํธ์ถ ์ฝ๋ ๋ด ํ์ด im..
https://www.acmicpc.net/problem/11047 11047๋ฒ: ๋์ 0 ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋์ ์ ๊ฐ์น Ai๊ฐ ์ค๋ฆ์ฐจ์์ผ๋ก ์ฃผ์ด์ง๋ค. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2์ธ ๊ฒฝ์ฐ์ Ai๋ Ai-1์ ๋ฐฐ์) www.acmicpc.net ๋ฌธ์ ์ ๋ณด ๋ฌธ์ ์ ํ ๋์ด๋ ๊ฑธ๋ฆฐ ์๊ฐ ์ค์ค๋ก ๊ตฌํ ์ฑ๊ณต ๊ทธ๋ฆฌ๋ ์ค๋ฒ 4 15m O ์ค๊ณ ๋ฐฉ๋ฒ op์ด๋ผ๋ list์ ๋์ ๋จ์ ๋ฃ๊ณ ์ญ์์ผ๋ก ๊ฒ์ฌ k๊ฐ i๋ณด๋ค ํด ๋ k๋ฅผ i๋ก ๋๋ ๋ชซ์ cnt์ ์ถ๊ฐํ๊ณ ๋๋จธ์ง๋ฅผ ๋ค์ k์ ๋ฃ์ด์ฃผ๋ ํ์ ๋ฐ๋ณต k๊ฐ 0์ด๋ฉด break # ์ด ์ฝ๋๋ ์์ด๋ ๋จ ์ฝ๋ n, k = map(int, inpu..
https://www.acmicpc.net/problem/10845 10845๋ฒ: ํ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง www.acmicpc.net ๋ฌธ์ ์ ๋ณด ํ ์ค๋ฒ4 20m O ์ค๊ณ ๋ฐฉ๋ฒ queue class๋ฅผ ์ค๊ณ ํ ์ฝ๋ ์์ฑ ์ฝ๋ import sys input = sys.stdin.readline class Queue: def __init__(self): self.data = [] def size(self): return len(self.data) def empty(self): if len(self.data) == 0..
https://www.acmicpc.net/problem/1406 1406๋ฒ: ์๋ํฐ ์ฒซ์งธ ์ค์๋ ์ด๊ธฐ์ ํธ์ง๊ธฐ์ ์ ๋ ฅ๋์ด ์๋ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๊ฐ N์ด๊ณ , ์์ด ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ธธ์ด๋ 100,000์ ๋์ง ์๋๋ค. ๋์งธ ์ค์๋ ์ ๋ ฅํ ๋ช ๋ น์ด์ ๊ฐ์ www.acmicpc.net ๋๋ฌผ ์ค์ค .. ์ฝ์ง์ ์ฝ์ง์ ์ฝ์ง์ ์ฝ์ง์ ๋ํด ์ฑ๊ณต ๐ญ ๋ฌธ์ ์ ๋ณด ์คํ ์ค๋ฒ2 1h32m x ์ค๊ณ ๋ฐฉ๋ฒ ๋์ ํ์ด cursor์ ๋ฒ์๋ฅผ 0๋ถํฐ len(str)๊น์ง๋ก ์ก๊ณ if๋ฌธ์ ํ์ฉํ์ฌ ๊ฐ cmd ๋ง๋ค ์ํฉ์ ๋ง๊ฒ ํด๊ฒฐ ์๊ฐ์ด๊ณผ๊ฐ ์ผ์ด๋์ง ์์ ๋ค๋ฅธ ํ์ด sys.stdin.readline()์ ์ฐ๊ธฐ ์ํด์ import sys. 2๊ฐ์ ์คํ์ ์ด์ฉํ์ฌ ์ปค์๊ฐ ์์ง์ผ ๋ ๋ง๋ค ์ ์คํ์ appen..
https://www.acmicpc.net/problem/1874 1874๋ฒ: ์คํ ์์ด 1๋ถํฐ n๊น์ง์ ์์ ๋ํด ์ฐจ๋ก๋ก [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] ์ฐ์ฐ์ ์ํํ๋ฉด ์์ด [4, 3, 6, 8, 7, 5, 2, 1]์ ์ป์ ์ ์๋ค. www.acmicpc.net ๋ฌธ์ ์ ๋ณด ์คํ ์ค๋ฒ3 1h20m X ์ค๊ณ ๋ฐฉ๋ฒ ์ ๋ ฅํ ์๋ฅผ ๋ง๋ ๋ ๊น์ง ์ค๋ฆ์ฐจ์์ผ๋ก push ์ ๋ ฅํ ์๋ฅผ ๋ง๋๋ฉด while๋ฌธ ํ์ถ. ์ฆ cnt = num์ผ ๋๊น์ง while๋ฌธ์ ๋์ ์คํ์ ์์ stack์ top์ด ์ ๋ ฅํ ์ซ์์ ๊ฐ๋ค๋ฉด ์คํ์ top์ ๊บผ๋ด ์์ด์ ๋ง๋ค์ด ์ค stack์ top์ด ์ ๋ ฅํ ์๊ฐ ์..