일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Kafka
- BFS
- BOJ
- 매개변수탐색
- msSQL
- upper_bound
- Docker
- 파라메트릭
- 물채우기
- 13908
- 처우협의
- dfs
- 성적평가
- @P0
- 백준
- 기술면접
- 처우산정
- 6987
- 백트래킹
- 연결요소
- boj #19237 #어른 상어
- incr
- compose
- OFFSET
- 오퍼레터
- 경력
- 이분탐색
- softeer
- 소프티어
- 퇴사통보
- Today
- Total
목록2020/04 (20)
기술 블로그
https://www.acmicpc.net/problem/12102 브루트포스 백트래킹 dfs bitmask sw역량테스트 코딩 구현 코테 필수 추천 복습 bruteforce backtracking 이 문제는 종이를 '끝까지' 접을 필요가 없다. 즉, 다시 말하면, 길이가 5인 종이를 위에서 아래로 3만큼 접는 것은 아래에서 위로 2만큼 접는 것과 같기 때문이다. 이외에는 모두 구현해주면 된다. 구현할 때 조심해야하는 것은 인덱스와 접었을 때 어느 행이나 열의 인덱스로 가는지이다. 참고로 dfs 함수의 인자에 num은 디버깅할 때 사용한 매개변수이니 무시해도 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434..
https://www.acmicpc.net/problem/17619 union find 백준 boj KOI 한국정보올림피아드 2019 2차 중등부 복습 코딩테스트 집합 코테 필수 추천 하나의 그룹에 속해있는지 판단할 수 있는지의 여부를 묻는 문제이다. Union - Find를 활용하면 된다. 다른 방법으로는 정렬 후 하나의 선분을 늘려간다는 생각으로 구현하면 된다.예) x = 0부터 시작하여 v에서 하나씩 꺼내어 비교한 후 x를 늘리는 방법 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879..
https://www.acmicpc.net/problem/10217 java vector 우선순위 큐 Pair pair class 자바 Java 복습할겸 다시 풀어봤다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137..
https://www.acmicpc.net/problem/13308 다익스트라 dijstra bfs 우선순위큐 복습 코딩테스트 추천 필수 boj 코테 생각 KCM Travel 아래 비슷한 문제도 풀어보자. 비슷한(?) 문제 : https://hsdevelopment.tistory.com/466 https://www.acmicpc.net/problem/13305 핵심은 visit 2차원 배열이고, bfs스럽게(?) dijstra를 구현하면 된다. 또한, 우선순위큐 내의 원소도 3개를 활용한다. visit[a][b] : a는 현재 도시(a번 도시까지 왔다), b는 지금까지 거쳐간 도시들 중 가장 싼 주유소 리터당 값 그리고 total을 바로 return하는 이유는 우선순위큐이기 때문에 항상 최솟값을 보장한다..
https://www.acmicpc.net/problem/1506 코테 코딩 필수 추천 복습 면접 scc 강한 연결 요소 scc 복습해야겠다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697#include using namespace std; #define Max 101 int id, n, cost[Max], p[Max];;vector v[Max];bool visit[Max], stop; vector scc;stack s; ..
https://codeforces.com/contest/1339/problem/B https://codeforces.com/blog/entry/75913 B. Sorted Adjacent Differences You have array of n numbers a1,a2,…,an. Rearrange these numbers to satisfy |a1−a2|≤|a2−a3|≤…≤|an−1−an|, where |x| denotes absolute value of x. It's always possible to find such rearrangement. Note that all numbers in a are not necessarily different. In other words, some numbers of..
https://www.acmicpc.net/problem/2933 https://www.acmicpc.net/problem/18500 bfs dfs sw역량테스트 삼성 코딩테스트 코테 코딩 필수 복습 추천 구현 simulation boj 백준 시뮬레이션 연결요소의 개수 2933번(미네랄)과 18500번(미네랄2)은 거의 같은 문제라고 할 수 있다.(사실 정확한 문제 구분은 모르겠음.) 핵심은 아래 3가지인 것 같다. 1. DFS를 이용한 연결 요소의 활용(Group을 지을 줄 아는가? 즉, Grouping(그루핑))2. BFS를 통한 각 그룹에서 다른 그룹 또는 맨 밑까지의 거리들 중의 최솟값3. x를 아래로 이동시키기(구현력) → 나는 임시배열(t)을 활용 참고로 행, 열을 (0 ~ R - 1, 0 ~..
https://www.acmicpc.net/problem/18870boj lower_bound 이분 탐색 정렬 후에 중복된 값을 제거하고, 이분 탐색을 통해 개수를 셈해주면 된다. 123456789101112131415161718192021222324252627282930313233#include using namespace std; int n;vector v, vc; int main(){ //freopen("C:\\Users\\park7\\Desktop\\buba.in.6", "r", stdin); cin.tie(0); scanf("%d", &n); v.assign(n, 0); for (int i = 0; i