일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 네트워크플로우
- 재귀함수
- COSPRO
- BFS
- deque
- 백준코딩테스트
- spring
- 구현
- dp
- PS
- 완전탐색
- 게더타운시작
- java
- 다익스트라
- 취득후기
- 시뮬레이션
- 01BFS
- 우선순위큐
- 세그먼트트리
- 엘라스틱서치
- 자바PS
- COSPROJAVA1급
- 다이나믹프로그래밍
- YBMCOS
- GatherTown
- 백준
- QUICKSTARTGUIDE
- DFS
- 알고리즘
- 이젠 골드구현도 어렵네..
- Today
- Total
목록2021/07 (5)
공부공간
https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 정렬된 두 배열이 문제 조건에 있다면, 투포인터 알고리즘을 의심해봐야 한다. 배열이정렬되어있으므로 앞쪽부터 두 배열을 비교하여 하나의 정렬된 배열을 만들어주자 같으면, 어느쪽을 먼저넣어도 상관없음이 보장된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR..
https://www.acmicpc.net/problem/12846 12846번: 무서운 아르바이트 성화는 악독하기로 유명한 편의점 사장이다. 그의 편의점에는 특이한 임금 체계를 가지고 있다. 각 날마다 일의 차이때문에 일마다 급여가 정해져 있다. 돈은 당일에 주지 않고 퇴직을 할 때 한 www.acmicpc.net 연속한 수열에서 가장 최솟값을 기준으로 얻을 수 있는 총합의 가장 큰 값을 고르는 문제이다. 문제상황을 잘 읽어보면, https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,00..
https://www.acmicpc.net/problem/1306 1306번: 달려라 홍준 첫째 줄에는 뛰는 코스의 길이, 즉 칸수 N과 홍준이의 시야의 범위 M이 주어진다. 시야가 M이라고 하면 현재 위치에서 앞뒤로 M-1칸까지 광고판이 보이는 것이다. (1 ≤ M ≤ N ≤ 1,000,000) 두 번째 www.acmicpc.net 길이가 N인 수열에서, 내가 현재있는 index 에서 [index-(M-1) , index+(M-1)] 에서 가장 큰 값을 찾으면 된다. N = 100만 이므로, N^2의 풀이보다는 NlogN의 풀이인 세그먼트 트리를 이용하여, N개의 쿼리를 처리해주자, 위문제는 O(NlogN+N) 에 처리가 가능하다. 즉, 구간의 최댓값을 저장하는 배열을 세그먼트 트리로 만들면 된다. i..
https://www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 루트노드가 정해졌으므로 루트노드부터 재귀탐색을 하며 하위 노드의 개수를 저장한다. 리프 노드의 경우 1로 간주한다. 따라서, 자신과 연결된 노드들의 값 +1을 현재에 값에 저장시키며 재귀탐색을 진행한다. import java.io.BufferedReader; import java.io.InputStreamReader; import ja..
https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr i번째의 signs값이 true면 + 를 false면 -한 값을 더해준다. class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for(int i=0;i