728x90 algorithm17 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. boj 9663 N-Queen 유명한 브루트포스 문제이다. 체스의 퀸이 갈 수 있는 경로 중 수직으로 위, 아래의 경로를 제외하고 모든 경로에 대해 검사를 하면서 경우의 수를 검사하면 된다. github.com/skullkim/algorithm/blob/master/boj/brute_force/9663.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2020. 12. 18. boj 1967 boj 1167과 거의 비슷한 문제이다 이 문제 역시 우선 dfs를 통해 리프를 찾은 후 해당 리프에서부터 다시 dfs를 해서 최대 비용을 알아내면 된다. boj 1167과 다른점 이라면 인풋에 노드의 자식만 젹혀있기때문에 부모를 따로 명시해야한다. github.com/skullkim/algorithm/blob/master/boj/tree/1967.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2020. 12. 18. 이전 1 2 3 4 5 다음 728x90