기술 블로그

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

https://www.acmicpc.net/problem/10999 세그먼트 트리 with Lazy Propagation https://www.acmicpc.net/blog/view/26 https://bowbowbow.tistory.com/4 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103#include using namespace std; #define LL long long vector v,..

https://codeforces.com/contest/1333/problem/C binary search 이분 탐색 data structures 자료구조 hashing 해 implementation 실행 two pointers 투 포인터 C. Eugene and an array Eugene likes working with arrays. And today he needs your help in solving one challenging task. An array c is a subarray of an array b if c can be obtained from b by deletion of several (possibly, zero or all) elements from the beginning and..

https://www.acmicpc.net/problem/1480 dp cache 캐시 다이나믹 동적 계획법 복습 코딩테스트 코테 필수 추천 dynamic boj 백준 정렬 bitmask + dp를 활용하여 문제를 푼다. 주의할 것은 가방의 용량이 조금이라도 남아있다면 해당 가방(idx)을 유치한채 계속 진행하고, 또한, 다음 가방(idx + 1)을 탐색한다. 첫 제출에서는 메모리 초과(배열 범위를 잘못 선언함)가 발생했다. 근데, 36번 째 줄의 i를 idx로 잘못써서 틀렸다가 v를 정렬하여 제출하였더니 맞았다.(맞은게 신기) 여하튼 idx를 i로 고치고, sort를 없애니 정답. 12345678910111213141516171819202122232425262728293031323334353637383..

https://www.acmicpc.net/problem/2033 수학 구현 floor ceil round 반올림 올림 내림 팁 Tip 개념 생각 암기 복습 코테 코딩테스트 stoi 올림피아드 math원래 숫자 = n 1의 자리에서 반올림 : ((n + 5) / 10) * 1010의 자리에서 반올림 : ((n + 50) / 100) * 100100의 자리에서 반올림 : ((n + 500) / 1000) * 1000... 12345678910111213141516171819202122232425262728293031#include using namespace std; string s; /*1의 자리 반올림 : +5 → /10 → *1010의 자리 반올림 : +50 → /100 → *100*/ int mai..

https://www.acmicpc.net/problem/1020 boj 복습 필수 추천 코테 코딩 다이나믹 동적 계획 난이도 : 상 분류 : DP, 구현

공부LCA0-1 BFS트라이세그먼트 트리 lazy propagation 복습네트워크 플로우MCMF이분 매칭세그먼트 트리