기술 블로그

https://www.acmicpc.net/problem/2493 오큰수 복습 필수 stack 스택 nge 코테 코딩 boj 백준 비슷한 문제 : https://hsdevelopment.tistory.com/374 개념(Next Greater Element) : https://hsdevelopment.tistory.com/373 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include using namespace std; int n;vector v;map m;stack st; void nge(){ int idx = n; st.push({ idx--, v[0].seco..

https://www.acmicpc.net/problem/1103 dp cycle 사이클 동적 계획 dfs 복습 필수 코테 boj 백준 싸이클 사이클 여부 및 그냥 구현 문제이다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include using namespace std; #define Max 52 int R, C, cache[5][Max][Max];bool visit[Max][Max];vector v;char m[Max][Max]; int dfs(int dir, int r, in..

https://www.acmicpc.net/problem/3114 dp cache 캐시 동적 계획 다이나믹 복습 필수 코딩 추천 gs18115 누적합 바나나 사과 boj 백준 코테 Slack에서 gs18115님의 도움을 받아 풀 수 있었다. 내가 놓친 부분은 총 2가지 인데, 1. 1행과 1열을 따로 전처리 하는 과정을 포함해야 했었다. 그리고 이중 for문 시작을 i=2,j=2로 시작했어야 했다.- 나는 전처리 없이 이중 for문에서 i=1, j=1로 시작했었다. 또한, 1행, 1열 전처리 없이 이중 for문에서 i=1, j=1로 시작하면 안 되는 이유는 i=1, j=1로 시작하면, 1행 C열이나 R행 1열로도 시작할 수 있기 때문이다. gs18115님 답 : 무조건 1행 1열에서 시작해야 하는데, f..