일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 자바PS
- spring
- 알고리즘
- 세그먼트트리
- 엘라스틱서치
- 네트워크플로우
- 다이나믹프로그래밍
- QUICKSTARTGUIDE
- YBMCOS
- 구현
- 백준코딩테스트
- COSPRO
- dp
- 이젠 골드구현도 어렵네..
- COSPROJAVA1급
- deque
- 취득후기
- 시뮬레이션
- 게더타운시작
- PS
- 완전탐색
- GatherTown
- 재귀함수
- 백준
- DFS
- BFS
- 우선순위큐
- 01BFS
- java
- 다익스트라
- Today
- Total
목록2021/06 (2)
공부공간
https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 특정한 수열의 숫자가 차례대로 주어질때에, 그 중간의 값을 계속 출력하면 된다. 두 가지 자료구조가 있다고생각하면 편하다, 항상 루트노드에 큰값이 오게 정렬되는 Max Heap과 반대인 Min Heap이 있다고 가정하면 이 둘을 붙였을때 온전한 수열이 된다고 생각한다. 그러면 중간값은 각 루트의 있는 값을 비교해서 선택하면 된다. 우선순위큐가 이러한 구조로 정렬되어있기때문에 사용하..
https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y(-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net 문제의 내용은 간단하다. -10억 ~ +10억에서 두점의 위치가 선으로 연결된 정보가 들어오는데.. 이를 빨간 화살표방향 (위에서) 보았을때 여러번칠해진거까지 감안해서 길이를 출력하는 문제이다. 두점 ( A,B )라 했을때 항상 Ao2[0]) { return 1; } else { return -1; } } }); int answer =0; int s = al.get(0..