백준 C++ (cpp) 알고리즘 1012번 유기농 배추 1012번 유기농 배추 문제 링크 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 코드 주석 부분이 설명 및 디버깅 부분 #include #include using namespace std; /* X-1 X X+1 */ /*M-1 M M+1 */ #define Y first #define X second int dy[4] = { 1,0,-1,0 }; int dx[4] = { 0,1,0,-1 }; /..

[바킹독 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..

[참고자료] https://dbstndi6316.tistory.com/33 [개념정리] C/C++ 여러 input방법에 대해 삼성 역량테스트를 C++로 준비하며 필요한 input의 방법들을 공부하며 정리해봤다. 1. 길이를 알고있는 숫자를 입력하고 이를 한글자씩 잘라서 input을 받아야 하는 상황 ex) 입력 : 길이 7의 숫자 1234 dbstndi6316.tistory.com 0629 오늘 알아갔던 입력 방법 몇 개를 받는지 모르고 한글자씩 입력받기 ex) 띄어쓰기 없이 12345 입력했을때 한글자씩 입력받는것 #include #include using namespace std; int temp = 0; int main() { string a; cin >> a; for (int i = 0; i < ..

바킹독님 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]; 반면 다른 문..

보호되어 있는 글입니다.

보호되어 있는 글입니다.