Coding (195) 썸네일형 리스트형 11403번 경로 찾기 모든 정점 (i, j)에 대해서 i에서 j로 가는 경로를 다 구하면 된다. 1. 플로이드 와샬 i에서 j로 가는지 확인만 하면 때문에 플로이드 와샬 알고리즘을 사용해도 된다. 만약 갈 수 있다면 INF값이 나오지 않을것이다. 2. BFS BFS를 통해 갈 수 있는 경로를 다 구해도 된다. 2294번 동전 2 간단한 DP문제. Xcode 주석(Comment Selection) 비활성화 맥북 OS 다운그레이드로 인해 xcode 또한 다운그레이드를 했더니 cmd + / 명령어가 작동되지 않는다. 해결책 -> 터미널에서 명령어 sudo /usr/libexec/xpccachectl 를 실행하고 재부팅하면 작동이 된다. ps. OS 엘 캐피탄, Xcode 8.2.1 1012번 유기농 배추 DFS/BFS 기본 문제. 11055번 가장 큰 증가 부분 수열 DP문제이자 11053번과 거의 같은 문제. 2167번 2차원 배열의 합 간단한 문제. 그냥 다 더해주면 된다. 1389번 케빈 베이컨의 6단계 법칙 간단한 BFS문제인데.. 유저 수 N과 친구 관계의 수 M을 혼동하여 오래걸린 문제이다(망할). 1699번 제곱수의 합 간단한 DP 문제. ex) dp[4] = 1 + dp[4-1] = 1 + dp[3] = 2 dp[4] = 1 + dp[4-4] = 1 + dp[0] = 1 dp[8] = 1 + dp[8-1] = 1 + dp[7] = 5 dp[8] = 1 + dp[8-4] = 1 + dp[4] = 2 dp[11] = 1 + dp[11-1] = 1 + dp[10] = 3 dp[11] = 1 + dp[11-4] = 1 + dp[7] = 5 dp[11] = 1 + dp[11-9] = 1 + dp[2] = 3 이 예시들을 통해 dp[N] = 1 + dp[N-k^2]라는 식을 도출해낼 수 있다. k 값에 따라 최소값을 구해주면 된다. 이전 1 ··· 7 8 9 10 11 12 13 ··· 25 다음
