DevBlog RileyKim

DFS (Depth First Search) 간단한 DFS 예제 c++로 되어있다. BFS (Breadth First Search) 간단한 BFS 예제 2022.08.30 추가 수정 예정 signal: segmentation fault (core dumped) 에러 뜨는데 이유를 모르겠네요.. 2022.08.31 signal: segmentation fault (core dumped) 에러은 for문 조건을 잘못 작성하여 발생..(수정완료) 백준 문제 1260 BFS, DFS 푸는 중… 처음에 헤맨...

(C언어) 백준 알고리즘 문제 11403번 경로찾기 2022.08.25 푸는중.. floyd warshall로 푸는중.. DFS / BFS에 대해서 알아보기 2022.08.29 floyd-warshall 해결 완료 하나 하나 정점을 잡아서 경로가 있으면 INF보다 작기 때문에 갱신된다. 최종적으로 INF이면 경로가 없다는 것이고 INF가 아니라면 경로가 있다는 것이 된다.

(C언어) 백준 알고리즘 문제 1340번 연도진행바 2022.08.22 백준 1340번 문제 연도진행바 푸는중… 문자열 비교 함수 strcmp int ret = strcmp(cal_mon[i], month); // 정상 출력 if(cal_mon[i] == month) // 동일하다고 판단못함...이유는 Null값의 위치, 그리고 선언된 배열의 크기로 인해 발생된다고 판단됨.. 2022.08.22 추가 작업… 이게 왜 틀렸지…답이 정확하게 나오는데… 이유를 모르겠다… 예제...

(C언어) 백준 알고리즘 문제 1331번 나이트투어 2022.08.15 왜 두번쨰 문자 입력부터 쓰레기 값(?)이 포함되어 들어오는지 모르겠음… 이유 아시는 분은 댓글로 좀 알려주세요..ㅠㅠ 아무래도 다른 방법을 찾아봐야할 것 같음… #include <stdio.h> #include <string.h> #include <stdbool.h> int main() { bool flag = true; bool panel[6][6]; memset(panel, false, sizeof(panel)); char start[2]; char now[2];...

Codeup 4040 펜션 (C언어_그리디 알고리즘 ) 그리디 알고리즘 문제 나름 까다로우면서 생각이 필요한 문제. 날짜를 기준으로 for문을 돌리면서 방마다 ‘O’이 최대 카운트 되는 날을 찾는다. ‘X’가 나온 기점으로 최대 카운트되는 날로 가서 다시 카운트를 시작한다. 날짜, 방, 카운트 갯수, 최대 카운트 갯수 등을 고려하여 소스 코드를 만들어야한다.