백준 20922. 겹치는 건 싫어
https://www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net counter[i] 에 숫자 i 가 몇개 있는지 기록하면서 right 인덱스를 늘려나간다. 다음 숫자를 포함하게되면 해당 숫자가 K개를 초과하면 멈추고 left 를 늘린다.
PS
2023. 10. 6. 13:15
백준 14921. 용액 합성하기
https://www.acmicpc.net/problem/14921 14921번: 용액 합성하기 홍익대 화학연구소는 다양한 용액을 보유하고 있다. 각 용액은 -100,000,000부터 100,000,000사이의 특성 값을 갖는데, 같은 양의 두 용액을 혼합하면, 그 특성값은 두 용액의 특성값의 합이 된다. 당신 www.acmicpc.net 이미 오름차순으로 정렬되어 있다. 가장 작은값을 가르키는 포인터 l, 가장 큰 값을 가르키는 포인터 r . a[l] + a[r] 이 0 보다 작다면 합이 더 커져야 하기 때문에 포인터 l 을 우측으로 옮긴다. 0보다 크다면 합이 작아져야 하기 때문에 포인터 r 을 좌측으로 옮긴다. l과 r 이 만나기 전까지 반복한다.
PS
2023. 9. 15. 14:04
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Dijkstra
- 자료구조
- recursion
- BFS
- back tracking
- priority queue
- C
- CSS
- floyd warshall
- Implementation
- Tree
- graph
- two pointer
- MVC
- Python
- 재귀
- 이분탐색
- C++
- Spring
- dfs
- Kruskal
- greedy
- permutation
- DP
- Unity
- 조합
- binary search
- Stack
- Brute Force
- db
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함