기술 블로그

https://www.acmicpc.net/problem/11400 단절선의 핵심은 그림을 참고. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include using namespace std; #define Max 100001#define INF 2e9 int dfn[Max], low[Max], par[Max], V, E, number;vector v[Max];vector bcc; // 정점 x와 x의 자식 노드들 중 x와 x의 부모인 parent로 직접 연결된 간선을 이용하지 않고,// 도달할 수 있는 정점 중 가장 먼저 dfs 함수..

https://www.acmicpc.net/workbook/view/4380 Greedy탐욕복습그리디

https://www.acmicpc.net/problem/10805 dp cache 캐시 동적계획법 복습 냅색 메모이제이션 필수 코테 코딩 추천 비슷한 문제 : https://hsdevelopment.tistory.com/526 별로 이해는 안 되겠지만 그림 첨부. 왼쪽은 행으로 짜르는 것이다. i가 점점 증가하는 방향을 잘 보면서, h1, h2, w1, w2가 어떻게 변화되는지 살펴보자. 오른쪽은 열을 기준으로 짜르는 것이고, i의 방향을 잘 보자. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576..

https://www.acmicpc.net/problem/10803 boj dp 메모이제이션 캐시 cache 복습 코데 코딩 한국정보올림피아드 r을 무조건 작게, c는 크게 설정하였다. 또한, 21 ~ 23번 째 줄이 핵심인 것 같다. 3을 2로 하면, 틀린다. 이유는 잘 모르겠다.. 시간 초과 및 SOF 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344#include using namespace std; #define INF 2e9 int R, C, cache[101][10001]; int simulation(int r, int c){ if (r > c) return simulation(c, r); if (..

https://www.acmicpc.net/problem/10800 백준 boj colorball 복습 필수 코딩테스트 코테 추천 Greedy 그리디 탐욕 탐색 배열활용 우선 내가 생각한 정답은 (집합이라고 생각하면 된다) 답 = 누적된 크기의 합 - (자신의 컬러에 맞는 크기의 합 + 자신하고 같거나 큰 크기들의 크기의 합) + 자신과 똑같은 칼라에서 자신의 크기와 같거나 그 이상의 크기들의 합 이라고 생각하였다. 계산된 식이 음수가 나오면, 0을 출력한다. 누적된 크기의 합 = sum자신의 컬러(c)에 맞는 크기의 합 = color[c]자신의 크기(s)보다 큰 크기들의 크기의 합 = clm[max_size] - clm[s - 1]자신과 똑같은 칼라에서 자신의 크기와 같거나 그 이상의 크기들의 합 = ..

https://www.acmicpc.net/problem/2589 3가지 시도를 했었다.1. 모든 'L'의 좌표를 vector에 담아 이중 for문으로 a정점에서 b점으로 가는 거리를 구하기 -> 시간 초과2. 어떤 한 정점에서 가장 멀리 떨어진 정점으로 이동하고, 그 정점에서 다시 가장 멀리 떨어진 정점과의 거리 구하기 -> 오답123454 4LLLLLWLWLLLWLWWWcs답 : 6오답 : 43. 한 정점 'L'에서 끝까지 퍼져 나가면서 최댓값 구하기 -> 정답 2번에 대한 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676..

https://www.acmicpc.net/problem/18513 boj 백준 샘터 18513 bfs 복습 실수 필수 long 자료형 그림을 잘 보면, 샘터를 기준으로 양 옆으로 하나 씩 집을 설치하면 되는 것을 알 수 있다. 이를 통해, 샘터를 기준으로 방문 처리를 하면서 1 씩 퍼져나가는 것으로 볼 때 필요한 알고리즘은 bfs임을 알 수 있다. 틀렸습니다를 받았길래 알고보니, 정답 범위가 long long이었다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include using namespace std; int n, k;int d[..

https://programmers.co.kr/learn/courses/30/lessons/62050 programmers 프로그래머스 최소신장트리 mst sw역량테스트 코딩 코테 복습 구현 생각 필수java 자바 collections Collections 컬렉션 java vector sort 자바 프로그래머스 유니온 파인드 처음에 bfs로 접근하려다가, 순간 최소신장트리(mst) 문제임을 알았다.(아래의 문제를 풀었기 때문) 비슷한 문제 : https://hsdevelopment.tistory.com/416 나는 사이클 여부를 union-find를 활용하였다. 연결된 다리의 개수는 전체 정점의 개수 - 1 이어야만 한다. 참고로 Java에서 몇 개 틀렸었는데, p 배열을 초기화 할 때, 연결요소의 개수..