์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์ฝ๋ฉ
- javascript
- ๊ฐ๋ฐ
- KDT
- heapq
- ํ์ด์ฌ
- ์๊ณ ๋ฆฌ์ฆ
- ์ฝ๋ฉ์ ํ
- ๋ชจ๊ฐ์ฝ
- react
- ๊ทธ๋ฆฌ๋
- Til
- ํ ์ดํ๋ก์ ํธ
- ํ๋ก์ ํธ
- node.js
- fe
- ๋๋ฆผ์ฝ๋ฉ
- ๋ ธ๋ง๋์ฝ๋
- Python
- HTML
- ํฌ๋กค๋ง
- ๋ฐฑ์ค
- ํ๋ก๊ทธ๋๋จธ์ค
- JS
- ํ๋ก ํธ์๋
- mongodb
- error
- ๊ตญ๋น์ง์
- ์ฝ๋ฉํ ์คํธ
- CSS
- Today
- Total
๋ชฉ๋ก์ ์ฒด ๊ธ (181)
๐ฑ → ๐ณ
https://www.acmicpc.net/problem/11501 11501๋ฒ: ์ฃผ์ ์ ๋ ฅ์ ์ฒซ ์ค์๋ ํ ์คํธ์ผ์ด์ค ์๋ฅผ ๋ํ๋ด๋ ์์ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ์ผ์ด์ค ๋ณ๋ก ์ฒซ ์ค์๋ ๋ ์ ์๋ฅผ ๋ํ๋ด๋ ์์ฐ์ N(2 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๊ณ , ๋์งธ ์ค์๋ ๋ ๋ณ ์ฃผ๊ฐ๋ฅผ ๋ํ www.acmicpc.net ์ ๋ต์ฝ๋๋ถํฐ ๊ณต๊ฐ ์ ๋ต์ฝ๋ k = int(input()) for _ in range(k): n = int(input()) nums = list(map(int, input().split())) nums.reverse() max = nums[0] sum = 0 for i in range(1,n): if max < nums[i]: max = nums[i] continue sum += max..
์ฝ๋ from heapq import * def solution(operations): q = [] for i in operations: op, n = i.split() if op == 'I': heappush(q, int(n)) elif op == 'D' and len(q) != 0: if n == "-1": heappop(q) else: q.sort() q.pop() if q: return [max(q), q[0]] else: return [0,0] max๊ฐ ๋ฆฌํ ๋ ธ๋์ ์๋ค๋ ๊ฒ์ ๋ณด์ฅ๋์ง๋ง ๊ฐ์ฅ ๋ ๋ ธ๋(์ธ๋ฑ์ค)์ ์๋ค๋ ๊ฒ์ ๋ณด์ฅ๋์ง ์๊ธฐ ๋๋ฌธ์ q.sort() ํด์ค ์ต๋๊ฐ ๋บ ๋ q.sort() ํ๋๋ฐ ํธ๋ฆฌ ๊ตฌ์กฐ๊ฐ ์๋ฌด๋์ง๋ค ์ ๋ค ํต๊ณผํ์ง ..? heappop, heappush ํ ๋ ํธ๋ฆฌ๊ตฌ..
์ค๊ณ ์ข ๋ฅ๋ฅผ key, ์ข ๋ฅ๋ง๋ค ์์์ ๊ฐฏ์๋ฅผ value๋ก ๋ฃ์ 1๊ฐ, 2๊ฐ, 3๊ฐ … n๊ฐ ์ ์ ์ ์์ ์) 2๊ฐ ์ ๋ ๊ฒฝ์ฐ key ์ค์ 2๊ฐ๋ฅผ ๋ฝ์ ๋ด์ value ๊ณฑํ๋ฉด ๋จ ์ด๋ฐ์์ผ๋ก 1,2,3 .. n๊ฐ๊น์ง์ ๊ฒฝ์ฐ์ ์๋ฅผ ๋ค ๋ํ๋ฉด ๋ต์ ์ฝ๋ from itertools import combinations def solution(clothes): answer = 1 dict = {} for i in clothes: if i[1] not in dict: dict[i[1]] = 1 else: dict[i[1]] += 1 for i in range(1,len(dict)+1): for j in list(combinations(dict, i)): tmp = 1 for k in j: tmp *= dict[k]..
์ฝ๋ ์๊ฐ ์ด๊ณผ ์ฝ๋ def solution(phone_book): phone_book.sort() for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[j].startswith(phone_book[i]): return False return True ์๊ฐ๋ณต์ก๋(big-O)์ ๋ฐ์ดํฐ ํฌ๊ธฐ(n)์ ๋ฃ์ด์ ๋์จ ๊ฐ์ด 100,000,000(1์ต)์ด ๋์ผ๋ฉด ์๊ฐ ์ ํ ์ด๊ณผํ ๊ฐ๋ฅ์ฑ ์์ ! for๋ฌธ์ 2๋ฒ์ฐ๋ฉด ์ต์ ์ ๊ฒฝ์ฐ O(N^2) 1 ≤ phone_book ≤ 1000000 ์ด๋ฏ๋ก, O(N^2)์ ์๋จ. https://thals.tistory.com/214 [ํ๋ก๊ทธ๋๋จธ์ค] ์ ํ๋ฒํธ ๋ชฉ๋ก - python ๋ฌธ์ ์ ..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bOHhhQ/btsziQIAnjY/fOIgj1ucmsG1gvDRcWKcy1/img.png)
https://www.acmicpc.net/problem/4963 4963๋ฒ: ์ฌ์ ๊ฐ์ ์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ์งธ ์ค์๋ ์ง๋์ ๋๋น w์ ๋์ด h๊ฐ ์ฃผ์ด์ง๋ค. w์ h๋ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ ์ ์์ด๋ค. ๋์งธ ์ค๋ถํฐ h๊ฐ ์ค์๋ ์ง๋ www.acmicpc.net ์ฝ๋ from collections import deque dx = [1,0,0,-1,1,1,-1,-1] dy = [0,1,-1,0,1,-1,-1,1] def bfs(a,b): q = deque() q.append((a,b)) graph[a][b] = 0 while q: x,y = q.popleft() for i in range(8): nx = x + dx[i] ny = y + dy[i] i..
https://www.acmicpc.net/problem/1926 1926๋ฒ: ๊ทธ๋ฆผ ์ด๋ค ํฐ ๋ํ์ง์ ๊ทธ๋ฆผ์ด ๊ทธ๋ ค์ ธ ์์ ๋, ๊ทธ ๊ทธ๋ฆผ์ ๊ฐ์์, ๊ทธ ๊ทธ๋ฆผ ์ค ๋์ด๊ฐ ๊ฐ์ฅ ๋์ ๊ฒ์ ๋์ด๋ฅผ ์ถ๋ ฅํ์ฌ๋ผ. ๋จ, ๊ทธ๋ฆผ์ด๋ผ๋ ๊ฒ์ 1๋ก ์ฐ๊ฒฐ๋ ๊ฒ์ ํ ๊ทธ๋ฆผ์ด๋ผ๊ณ ์ ์ํ์. ๊ฐ๋ก๋ ์ธ๋ก www.acmicpc.net ๋ฌธ์ ์ ๋ณด ๋ฌธ์ ์ ํ ๋์ด๋ ๊ฑธ๋ฆฐ ์๊ฐ ํด๊ฒฐ ์ ๋ฌด ์ค์ค๋ก ๊ตฌํ ์ฑ๊ณต BFS ์ค๋ฒ1 45m O O ์ค๊ณ ๋ฐฉ๋ฒ BFS ์ฝ๋ import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, i..
https://www.acmicpc.net/problem/7490 7490๋ฒ: 0 ๋ง๋ค๊ธฐ ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด ASCII ์์์ ๋ฐ๋ผ ๊ฒฐ๊ณผ๊ฐ 0์ด ๋๋ ๋ชจ๋ ์์์ ์ถ๋ ฅํ๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๊ฒฐ๊ณผ๋ ํ ์ค์ ๋์ ๊ตฌ๋ถํ๋ค. www.acmicpc.net ์ค๊ณ ๋ฐฉ๋ฒ ์ฌ๊ท sum : ํ์ฌ๊น์ง์ ์ฐ์ฐ๊ฐ sign : ๋ค์ ์ฐ์ฐ์ num๊ณผ ํจ๊ป ๋ค์ด๊ฐ ์ฐ์ฐ์(+๋ 1๋ก, -๋ -1๋ก ํํ, ๋น์นธ์ด ๋ค์ด๊ฐ๋๋ ๋ฌด์๋ฏธํจ) num : ๋ค์์ ์ฐ์ฐ๋ ์ซ์ n : ๋ช๋ฒ์งธ ํญ์ธ์ง๋ฅผ ๋ํ๋ string : ํ์ฌ๊น์ง์ ํํ์ ์ฝ๋ def recur(sum, sign, num, n, string): if (n == N): sum = sum + (sign*num) if sum == 0: print(string) else: r..
https://www.acmicpc.net/problem/14281 14281๋ฒ: ๋ณผ๋ก ์์ด ์ ์ ์์ด x[0], x[1], ..., x[N-1]์ด ๋ณผ๋ก์ด ๋๋ ค๋ฉด ๋ชจ๋ 1 ≤ i ≤ N-2์ ๋ํด์, x[i-1]+x[i+1] ≥ 2*x[i]๋ฅผ ๋ง์กฑํด์ผ ํ๋ค. ๋, ๊ธธ์ด๊ฐ 1, 2์ธ ์์ด์ ํญ์ ๋ณผ๋กํ๋ค. ์๋ฅผ ๋ค์ด, 7, 3, 4, 5, 7๊ณผ 4, 2, 1, 3์ ๋ณผ๋กํ www.acmicpc.net ๋ฌธ์ ์ ๋ณด ๋ฌธ์ ์ ํ ๋์ด๋ ๊ฑธ๋ฆฐ ์๊ฐ ํด๊ฒฐ ์ ๋ฌด ์ค์ค๋ก ๊ตฌํ ์ฑ๊ณต ๋ฐฑํธ๋ํน ์ค๋ฒ2 40m o x ์ค๊ณ ๋ฐฉ๋ฒ ๋ฐฑํธ๋ํน ์๊ณ ๋ฆฌ์ฆ ์ฝ๋ ์ฒ์ ์ ๊ทผ - ๋ฌด์์ ๊ทธ๋ฆฌ๋ import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input()...