기술 블로그

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo 2차원 배열을 백트래킹 함수의 인자로 넘겨주는 것이 핵심인 것 같다. 다시 풀어볼 문제이고, 복습할 문제이다. 2차원 배열을 복사하는 C++ STL이 있는지 잘 몰라서, 그냥 이중 for문으로 구현하였다. 복습 2019년 10월 19일 토요일 다시 복습할겸 푼 코드다. 맨 아래에 최초의 정답 코드가 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686..

https://www.acmicpc.net/problem/8980 어려웠다. 처음에는 단순 3개(f, t, c)에 대한 오름차순으로 sort를 하여, 구현하였으나 틀렸다. 알고보니, 도착지를 기준으로 오름차순하면 됐었다.도착지가 같을 경우 출발지 기준으로 오름차순. 즉, 출발지 상관없이, 도착지가 무조건 1에 가까운 순서대로 sort를 한다. 하지만 나는 sort를 한 후에도 구현을 제대로 못 했었다. 핵심은 sort를 한 후에 vector v에 담겨져 있는 순서대로 해당 인덱스의 v에 대한 f ~ t - 1 까지 현재 싣고 있는 택배 개수의 최댓값을 구한다. 이유는 어차피 최댓값을 기준으로 실을 수 있는 택배가 결정되기 때문이다. 그 다음, 실을 수 있는 택배 개수( = (제한 택배 개수) - (위에서..

https://www.acmicpc.net/problem/2981 (v.at(i) - v.at(i - 1))와 (v.at(i + 2) - v.at(i + 1))... 의 최대공약수(Max)를 구하여,Max의 약수를 구한다.(1은 제외) 38 ~ 44번 째 줄의 테크닉(특히, 43번 째 줄)을 기억해두자. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include using namespace std; int n; vector v, r; int gcd(int p, int q){ if (q == 0) return p; else return gcd(q, p % q);} int m..

https://www.acmicpc.net/problem/17272

https://www.acmicpc.net/problem/17208

https://www.acmicpc.net/problem/17274

https://www.acmicpc.net/problem/1254 다시 풀어볼 팰린드롬 만들기 문제이다. 복습! 12345678910111213141516171819202122232425262728#include using namespace std; string s; bool isPalindrome(int idx){ for (int i = 0; idx + i s; printf("%d\n", solution()); return 0;}Colored by Color Scriptercs

https://www.acmicpc.net/problem/2150 scc(강한 연결 요소) 문제이다. 익숙해지도록 복습하고, 다시 풀어보자. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081#include using namespace std; #define Max 10001 int id, n[Max];bool visit[Max];vector v[Max];vector scc;stack s; int dfs(int start){ n[start] = ++id; s.push(start); i..