728x90 algorithm17 boj 6603 github.com/skullkim/algorithm/blob/master/boj/brute_force/6603_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 2. 25. 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 15658 연산자를 넣을 수 있는 모든 경우의 수에 대해 계산을 해보면 된다. 이때 하나의 케이스가 완성되었을때 반복문을 돌면서 값을 구해야 된다. 그러므로 맨 처음 수열을 넣는 배열에 홀수번째 인덱스에 수열의 원소를 저장하고 연산자를 넣는 배열에는 짝수번째 인덱스에만 연산자를 넣으면 된다. 예를 들어 5 + 6이라는 식이 있고 수열을 a라는 배열에, 연산자를 b라는 배열에 저장하면 a[1] = 5, a[3] = 6, b[2] = +가 된다. 이러게 저장하면 수열을 저장하는 배열의 최댓값은 수열의 갯수가 n일때 2*n-1이 되므로 반복문을 순회하면 한 케이스에 대한 값을 구할때 2*n-1보다 적은 양수만 탐색하면 된다. github.com/skullkim/algorithm/blob/master/boj/brute_f.. 2021. 2. 13. boj 11727 boj 11726 2Xn타일링과 거의 비슷한 문제이다. 정사각형 모양의 블록이 추가되었는데 이 블록의 가로 길이는 2에 해당하므로 boj 11726의 풀이에서 2에 해당하는 재귀호출을 하나 더 추가하면 된다. boj 11727: github.com/skullkim/algorithm/blob/master/boj/dp/11727_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com boj 11726: github.com/skullkim/algorithm/blob/master/boj/dp/11726_re.cpp skullkim/algorithm Contrib.. 2021. 2. 11. 이전 1 2 3 4 5 다음 728x90