일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 처우산정
- 이분탐색
- 백준
- 소프티어
- 퇴사통보
- 기술면접
- 백트래킹
- 13908
- boj #19237 #어른 상어
- msSQL
- 파라메트릭
- OFFSET
- BFS
- dfs
- 경력
- 6987
- 성적평가
- compose
- incr
- 오퍼레터
- softeer
- upper_bound
- 매개변수탐색
- Docker
- 연결요소
- 물채우기
- @P0
- Kafka
- BOJ
- 처우협의
- Today
- Total
목록2020/01 (39)
기술 블로그
https://youtu.be/AWXPnMDZ9I0 https://asfirstalways.tistory.com/158
https://www.acmicpc.net/board/view/40701#post [벨만 포드]1. 어떤 노드를 방문했는지 따지지 않음.2. 모든 정점을 방문해서 거리를 갱신해야되기 때문임.3. dist[here] != INF 조건은 필요함.(시작점에서 here까지의 길이 없고, 시작점→here→next까지의 거리가 갱신되버리기 때문임) [SPFA]1. queue와 inQ 배열에는 시작점에서 here까지 길이 존재해야 queue에 here이 push 될 수 있기 때문에dist[here] != INF 조건이 필요하지 않음.2. 기본 원리는 벨만 포드이기 때문에 방문 했는지 안 했는지는 중요 하지 않음.3. 벨만 포드와 마찬가지로 작은 값이 들어올 수 있기 때문에 계속 갱신해야 됨. [다익스트라]1. 이미 ..
https://www.acmicpc.net/problem/18286 뭔가 dp + Bitmask 문제 같다. 안 풀림.
https://www.acmicpc.net/problem/2504 # 복습# 코테# stack# 스택# 자료구조# 자구# 큐# queue 스택(Stack) 활용 문제다. 나눗셈은 생각 못 했다. 내 코드에서는 굳이 calc라는 변수를 활용하지 않고, s.charAt(i-1)과 s.charAt(i)가 서로 (), []일 때만 answer += temp 해줘도 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768import java.io.*;import java.util.*; public class Main { static in..
https://www.acmicpc.net/problem/2258 처음 생각 문제에 의하면 1. 어떤 덩어리를 샀을 때, 추가 비용 없이 그 덩어리보다 가격이 싼 고기들은 얼마든지 덤으로 얻을 수 있음.2. 원하는 양 또는 그 이상의 양을 구매하면 됨.3. 무게가 문제의 핵심이 아님.4. 최소 비용을 구하는 것이 문제. → 최소 비용을 구하는 것이므로{가격, 무게} 가격 오름차순 ☞ 무게 오름차순으로 한 다음 앞에서 순서대로 무게의 누적 합이 m보다 같거나 크게 되는 순간 그 때의 가격을 출력하도록 구현했었다. 하지만 답은 틀렸다. 두 번째 생각 문제에서의 만약 가격이 더 싸다면 은혜가 필요한 양보다 더 많은 고기를 살 수도 있다.라는 부분과 무게를 내림차순으로 해야 무게가 더 큰 것을 먼저 계산할 수 ..
https://www.acmicpc.net/problem/2812 처음 생각문자열 s를 받아서, 내림차순 정렬을 한다. 그런 다음 n-k번만 앞에서부터 출력한다.하지만 알고보니, '순서'를 바꿀 순 없었다. 왜 문제에는 언급이 없지? 두 번째 생각Queue q로 접근.예를 들어보면서 설명. 5 232834라고 하자. q에 우선 3을 넣는다.그리고 2를 넣는다. 2가 3보다 더 작으니 무시하고, q에 2를 넣는다.8을 넣는다. 2(q.peek())보다 8이 크니 2를 지운다. 이 때, k를 1 감소시킨다.(그렇다면, 현재 k = 1) 이때에 2를 지우려면, Deque을 써야함을 깨달았다. 세 번째 생각Deque dq사용.두 번째 생각에서 이어서 써보자. 현재 dq에는 [3, 8]이 있다.3을 넣어보자면, ..
https://www.acmicpc.net/problem/5419
https://www.acmicpc.net/problem/3109 처음 생각 : BFS로 첫 열 → 마지막 열 그러나 바로 방문 처리 등등 몇 초만에 생각 바꿨다. 결국에는 DFS로 첫 열 → 마지막 열로 가는 방법을 선택. stop은 마지막 열에 도착했을 때, stop을 true로 바꿔주고 그 이후로는 stop이 true면, 방문 처리, 재귀 진행이 안 되게 함수 종료. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677import java.io.*;import java.util.*; public..