728x90 백준4 boj 13913 bfs, dfs 두가지를 모두 사용해야한다. bfs를 사용해 최소 횟수를 구함과 동시에 최소 횟수로 갈 수 있는 프래프를 인접 리스트로 만들고 그 인접 리스트를 활용해 경로를 만든다. github.com/skullkim/algorithm/blob/master/boj/graph/bfs/13913_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 2. 22. boj 1107 단순히 + 또는 -버튼을 눌렀을때의 횟수를 구하고 그 후 반복문을 돌면서 해당 숫자를 숫자버튼으로 접근할 수 있는지를 검사하고 가능하다면 숫자 버튼을 누른 횟수 + '+' 또는 '-'를 누른 횟수의 합과 현재 최솟값을 비교해 최소 버튼 수를 구하면 된다. github.com/skullkim/algorithm/blob/master/boj/brute_force/1107_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 2. 10. boj 1987 그냥 흔한 dfs문제 github.com/skullkim/algorithm/blob/master/boj/graph/dfs/1987.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 1. 20. boj 1463 문제에 3가지 연산 방식이 있는데 이 세가 연산 방식을 고려해서 DP로 문제를 풀면 된다. 이때 주의해야 될 점은 6으로 나누어 떨어지는 수 이다. 6으로 나누어 떨어지는 수의 경우 3으로 나우었을때랑 2로 나누었을때 중 어느것이 최소 연산 갯수를 도출하는지 모르기 때문에 매번 두개의 케이스를 모두 고려해야한다. 따라서 if(i%3 == 0){} else if(i % 2 == 0){}이 아닌 두개의 독립적인 if문을 사용해야 한다. 소스코드: github.com/skullkim/algorithm/blob/master/boj/dp/1463.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on .. 2021. 1. 20. 이전 1 다음 728x90