행복한 개발자,HEIDI

https://www.acmicpc.net/problem/1260 BFS와 DFS 기본 알고리즘 스크랩! https://kmkidea.tistory.com/50 [C++] BFS와 DFS 친구가 기초 알고리즘 과외를 한다고 하는게 갑자기 생각남. 1, 2 강의에 BFS, DFS 기초 탐색 및 응용 3 강의에 DP 4 강의에 다익스트라 내 생각에는 날로 쳐먹으려는게 확실함 그냥 갑자기 생각나서 예전 기억 더.. kmkidea.tistory.com BFS ? 너비 우선 탐색 1) 시작 노드에서 자신의 자식 노드들을 모두 방문 2) 방문한 자식 노드 순서대로 1) 과정을 반복 DFS ? 깊이 우선 탐색 1) 시작 노드에서 자식 노드 중 1개를 방문 2) 방문한 자식 노드에서 1)을 반복 (만약 방문했었던 노드..

[14501 퇴사] 문제를 DP로 푸는데 런타임에러가 계속 떴다. 원래는 java로 풀어서 이번에 C++로 푸는 거는 처음이었는데 미숙한 C++이라서 배열의 스택오버플로우나 다른 곳에 에러가 있는 줄 알았다..... 하지만, https://www.acmicpc.net/board/view/24216 return 값의 문제였다 ㅜㅜ 이것도 모르고 왜 안되나....너무 오랜만이라 알고리즘 감을 많이 잊어버렸구나..하며 자책했다!! BOJ는 C++로 사용할 경우, main 함수에 return 0을 줄것!! 잊지말자!! 아래는 14501퇴사 문제를 dp로 푼 풀이입니당! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30..

https://www.acmicpc.net/problem/2178 자료구조론 과목에서도 이미 풀었던 문제였는데 BFS로 다시 푸니깐 런타임에러가 났다... 역시나 삽질.... 원인은 배열 입력부분에 있었다. 숫자 110을 행/열 0 1 2 0 1 1 0 배열에 집어넣기 위해 그동안 좋아했던 방법은 아래와 같이 나머지를 이용한 방법이었다. 1 2 3 4 5 6 7 for(int i=0;i=0;j--) { a[i][j]=tmp%10; tmp/=10; } } cs 그런데 미로탐색2178 문제에서 윗부분만을 고치니깐 런타임에러가 바로 해결되었다. 원인은 공부해봐야겠지만, 0의 연산때문이 아닐까 싶다.....(솔직히 모르겠다) 그래서 앞으로 이 방법을 버리고 String을 이용한 방법으로 써야겠다!! 1 2 3 ..

https://www.acmicpc.net/problem/9019 DSLR 문제를 풀다가 런타임에러가 떠서 12번을 시도하였다. 덕분에 정답률이 떨어졌다ㅜㅜ 정답 소스를 우선 보자! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class DSLR { static int MAX=10..

요일을 구하는 알고리즘 문제를 풀었다. https://www.acmicpc.net/problem/1924 쉬운 문제라고 생각했는데, 자꾸 틀려서 계속 생각했다 우선 첼러의 공식! 위키피디아 에 너무 잘나와있어서 따로 적지는 않겠지만, 주의 할점이 1월과 2월 계산은 예외적으로 달+=12와 연도-=1을 해야한다는 것이다! 두번째로 챌러 공식에 대한 나머지! 챌러 공식을 구하고 나서 %7을 해준다. 그런데 값이 음수가 나올때가 있다. -16%7=??? Java로 돌리면 -16%7=-2로 나온다 7*(-2)-2=-16이므로 이렇게 나오는 것 같다. 하지만 우리가 보통 알고있는 M/N=a----r일떼 N*a+r=M 이다 이러한 모습의 나머지 정리는 나머지가 양수임을 조건으로 하는 것이다. 따라서 음수를 나누어서..