코드를 느껴바라

문제 링크성공 여부(걸린 시간): 성공(20분)아이디어DP 기본 개념문제인듯 하다.우측 또는 아래로 밖에 이동을 못하고 웅덩이로는 갈 수가 없다.map에 웅덩이를 -1로 표시해주고dp배열을 따로 만들어서 진행해주었다.점화식은 이렇다dp[i][j] = (map[i-1][j]!=-1?dp[i-1][j]:0) + (map[i][j-1]!=-1?dp[i][j-1]:0)위에서 저장된 dp값과 왼쪽에서 저장된 dp값즉 해당 칸에 도달하기 이전 칸까지 갈 수 있는 경우의 수를 웅덩이가 아니라면 합해준다.그럼 끝.풀이 코드import java.util.*;class Solution { public int solution(int m, int n, int[][] puddles) { int answer =..

문제 링크성공 여부(걸린 시간): ❌(20분)아이디어처음에는 순서를 전부 브루트포스로 조합하면 최대 17개의 노드를 0을 제외하고 모든 순서대로 조합했을때는 16! 이다. 사실 16!은 엣지를 생각치 않고 진짜 전부 돌려본 경우고만약 실제 노드 연결을 고려해서 노드 방문 순서를 작성하면 결국 연산수는 동일하지 싶다. (이진트리이기 때문에) 그당시엔 그렇게 생각을 못했고 생각한건 DFS로 해야한다는 것이었는데 방문한 노드들의 자식노드로 이동할때해당 노드의 다른 자식 노드도 다음 이동할 방문 리스트로 추가해야 했다. 그런데 도저히 방법이 떠오르지 않았고 그렇게 LV2라고 생각하고 있어서 20분이 지나자실패처리하고 힌트를 보았다... (알고보니 레벨 3 였음ㅎㅎ) 😅여기서 힌트를 보고 바로 풀어보았다. [P..

문제 링크성공 여부(걸린 시간): 성공(1시간 34분 17초)아이디어우선 문제를 읽으면서 부르트포스라고 확신을 했다.이유는 우선 주사위의 각 면에 어떤 숫자가 있는지는 주어진다.(6면체임)그리고 n이 최대 10이라 최대 경우의 수는 6^5 X 6^5 = 약 6000만이므로 시간은 충분하다고 가정했다.(보통 10초임)그래도 구현은 꽤나 복잡했는데 복잡할 수록 미리 설계를 하고 코드를 짜는것이 좋다고 생각해서 설계를 열심히 해보았다.시작) 일단 순서는 주사위 분배 String타입(예: n==4일때 1,4 주사위면 "14"이런식) 그리고 점수 빈도 계산A, B가 들고갈 주사위 조합을 dicePermutation에서 ArrayList로 전달한다. 만들어진 조합을 저장하기 전에 그에 해당하는주사위 조합으로 만들 ..