solved.ac 난이도: 골드 3 www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 이문제를 그냥 2중 반복으로 풀면 시간 초과가 무조건 뜬다. import sys input=sys.stdin.readline a=int(input()) l=[0]*(10000001) t=list(map(int,input().split())) o=0 for i in range(a):l[t[i]]+=1 for i in range(a): o=0 for g in range(i+1,a): if l..
세그 레이지를 이용했습니다. solved.ac 티어 : 다이아 5 www.acmicpc.net/problem/19851 19851번: 버거운 버거 드디어 산업기능요원 복무를 마친 키파는 버거운 직장에서 벗어나 새로운 직업에 도전하고자 햄버거집을 차렸다. 키파는 케이크를 여러 차례 만들면서 빵은 좀 구워 봤지만 햄버거를 만드는 것 www.acmicpc.net 이문제는 금광세그로 하는 풀이도 있지만 세그 레이지로 풀이하겠다.. 풀이는 구간에서 남는 )의 개수와 (의 개수를 구하는 방식이다. 배열에 원래 구간과 반전했을때의 구간을 저장하고 변경이 일어날 때마다 2개의 구간을 반전시키면서 바꿔준다. 처음에 트리를 만들때 struct으로 트리안에 배열을 넣어서 트리를 만든다. void seg(ll n,ll s,l..
세그먼트 트리 min,max를 이용한 풀이입니다 solved.ac 티어 : 플래티넘 3 www.acmicpc.net/problem/9345 9345번: 디지털 비디오 디스크(DVDs) 손님이 DVD를 카운터에 가져왔을 때 손님이 원하는 DVD가 전부 존재하면, (A번 선반부터 B번 선반까지에 있는 DVD를 전부 가져왔을 때 순서에 상관없이 A번 DVD부터 B번 DVD까지 있다면) "YES"를 출력하 www.acmicpc.net 이 문제를 풀려면 구간의 최솟값과 최댓값을 구해야합니다 그 이유는 만약 A가 1부터 4까지의 구간의 책을 가지고 왔습니다. 이때 1부터 4까지의 책들이 순서는 상관없이 모두 있어야합니다. 만약 1부터 4까지의 최솟값이 1이 아니라면 1보다 작은 값이 들어있거나 1은 들어있지 않게 ..
- Total
- Today
- Yesterday
- 선분 교차 판정
- 깊이 우선 탐색
- KOI
- 이분매칭
- Python
- 개발
- 구현
- 잡봇
- 수학
- 완전 탐색
- 그래프 이론
- 최소 스패닝 트리
- A Dance of Fire and Ice
- 느리게 갱신되는 세그먼트 트리
- C++
- 트리
- 다이나믹 프로그래밍
- 트리에서의 다이나믹 프로그래밍
- codeforces
- 자료 구조
- 세그먼트 트리
- 누적 합
- 자료구조
- 그리디 알고리즘
- 알고리즘
- 이분 탐색
- BOJ
- discord bot
- 그래프 탐색
- 정렬
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |