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

백준 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 < ..

보호되어 있는 글입니다.

여기 바이너리 파일의 checksum은 일련의 바이트 값들의 합을 의미합니다. 따라서, 각 바이트 값들을 더한 결과를 반환하는 함수를 작성할 수 있습니다. 아래는 이를 구현한 예시 코드입니다. c Copy code #include long checksum(char *filename) { FILE *fp; long sum = 0; // 파일 열기 fp = fopen(filename, "rb"); // 파일이 존재하지 않는 경우 if (fp == NULL) { return -1; } // 파일 끝까지 읽으면서 바이트 값들을 더함 while (!feof(fp)) { unsigned char c = fgetc(fp); sum += (long)c; } // 파일 닫기 fclose(fp); return sum; }..