대충이라도 하자

​

*** 먼저, 서로 다른 세 수를 더해서 배열에 넣기 삼중 반복문을 돌려도 된다고 생각하지 않았는데 숫자의 개수가 50개 이하이기 때문에 상관없는 듯하다. 하지만!! 50개 이상일 경우도 생각해봐야 한다. r은 갯수이다. 맨 처음 보면 갯수를 3개로 초기화 해 놓고, 넘어갈 때마다 하나씩 빼주는 것 visited[i]가 true가 되어 있는 것의 합을 구하면 된다. *** 리스트에 들어 있는 수를 다 확인해보며, 소수인지 확인하고 소수가 맞으면 카운트하기 소수가 맞는지 확인할 때는, 2부터 확인해야 할 것을 명심해야 한다. 또한 i*i

​

​

*** 자료구조에 대한 공부가 조금 더 필요할 듯하다. 오류가 처음 발생했던 부분은 int size = queue.size()를 정해주지 않고 i

*** Time limit exceeded 나왔음..... 하지만 여기서도 주의해야 할 것은 max 값을 0으로 지정해놓으면 안되고 matrix.length랑 matirx[0].length값 제대로 지정했는지 확인해야 한다. *** 같은 time limit exceeded 이지만 좀 더 코드가 깔끔한 거 같다. dfs를 다르게 구성하는 방법 ​ ***결국 맨 처음 생각한 대로 dp + dfs로 생각해야 하는 문제이다. A common approach to improve DFS is through memorization. ​ 원래의 방법을 가지고는 도저히 dp랑 연관 짓기가 어려워 코드를 바꿨다. 하지만, loop 대신 condition조건문으로 바꿔서 사용하면 더 빨라질 듯하다. 무조건 다시 풀어봐야 할..

*** 일단, 내가 잘못 생각한 1가지가 있었다. 결국, 인덱스와 인덱스 +1 의 단어만 비교하면 되는데 나는 전부 다 확인해야 한다고 생각했다....ㅜㅜ *** ​

*** Limited Time Error가 나왔다. *** 그러고 다시 문제를 읽다보니 permutation으로 같은 숫자가 중복될 수도 없고 n개이면 제일 큰 수가 n이상일 수가 없다. 또한 local inversion은 무조건 global inversion이 될 수 밖에 없기 때문에, global inversion에 신경 쓰면 된다. 아래의 설명을 참고하면 결국, i 와 A[i]의 차이가 1보다 크면 global inversion이 더 많을 수밖에 없다. ​