바킹독님 재귀 강의 https://blog.encrypted.gg/943 [실전 알고리즘] 0x0B강 - 재귀 안녕하세요, 재귀 파트를 시작하겠습니다. 지금 자신있게 말할 수 있는게 있는데 이 파트가 정말 어려울 것입니다. 물론 이전의 내용들 중에서도 군데군데 어려운게 있었겠지만 이번 단원에서 blog.encrypted.gg 보고 재귀, 백트래킹 틀 익히자! [재귀 파트] 순서에 따라 정해져 있는 스택 문제 vs 귀납법 귀납법) 1번 도미노 쓰러져요. k번 도미노 쓰러지면 k+1번 도미노도 쓰러져요. 절차지향적 사고vs귀납법 사고 절차지향적 사고는 그대로 함수를 한줄 한줄 따라가면 된다. 귀납적 사고는 다음 슬라이드 부분을 참고하자. 나는 초보자여서 규칙성을 찾고 그걸 귀납적 사고에 적용할 것이다. n=..

[바킹독 BFS] 1926 그림부터 BFS 예제 복습 바킹독님 BFS 강의 링크는 https://blog.encrypted.gg/941 [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 백준 1926번는 Flood Fill 문제 정리) Flood Fill의 기본적인 문제 BFS 돌리면서 pop한 만큼 그림의 길이를 알고, BFS의 새로운 시작점이 될 수 있는지는 조건문 검사해서 하는 것. max로 갱신해준다. 참고 코드 - 다음 링크를 참고하세요! https://github.com/encrypte..

바킹독님 BFS 예제 다시 풀어보기 BFS 기본 코드 #include using namespace std; #define X first #define Y second int board[502][502]={...}; bool vis[502][502]; int n=7, m=10; // 7행 10열 int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int main(void){ ios::sync_with_stdio(0); cin.tie(0); queue Q; vis[0][0]=1; // 시작점이 (0,0) Q.push({0,0}); // 시작점을 넣어준다. while(!Q.empty()){ pair cur = Q.front(); Q.pop(); coutboard[i]; 반면 다른 문..

보호되어 있는 글입니다.

출처) https://blog.encrypted.gg/941 [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 1926번 그림 - 시작점이 0,0이라는 보장이 없고 여러 개가 될 수 있을 때 2178번 미로 탐색 - 거리 측정 7576번 토마토 - 시작점이 여러 개 일 때, 거리 측정 4179번 불! - 이해 필요! 이해 어느 정도 되었음. BFS를 두 개 돌리고, 그에 대한 값을 문제 조건을 기반으로 서로 비교하는 거. 1697번 숨바꼭질 - 1차원 BFS 돌리기

BFS 강의 두 자료 구조를 묶어서 가지고 다닐 수 있는 pair STL #include using namespace std; int main(void) { pair t1 = make_pair(10, 13); pair t2 = {4, 6}; // C++11 cout