개발32 [Django] migration 후 no such table 에러 많이 찾아봤는데 makemigrations -> migrate 를 아무리 시도해도 계속 해결되지 않았다. 몇시간을 헤매이다 스택오버플로우에서 makemigrations accounts (모델을 변경한 app이름)을 해보라는 글을 보고 시도해보니 성공 아마 버그성인것 같은데, makemigrations할 때 특정 app을 지정해주면 해결되는 것 같다. 2020. 7. 30. [백준1021][Java] 회전하는 큐 오랜만에 자바 1. 왜 변수가 오는 자리에 상수를? 21번 줄의 list.size() 대신 N을 사용했다가 왜 안되지? 이러고 있었다. 리스트 앞/뒤로 추가 삭제가 일어나기 때문에 N을 사용해선 안된다. 2. 왜 입력 다 받고 코딩 줄줄줄 하려 하는가? 습관처럼 앞에서 입력을 다 받아야 한다고 생각하지 말자. 유연하게 풀기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 package ps; import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(.. 2020. 4. 29. [C++][백준 2178] 미로탐색 - 가중치가 없는 그래프의 최단경로? 가중치가 없는 그래프의 최단경로 탐색은 BFS 로 가능하다 ! 단, 경로는 유일하지 않을 수도 있다. 왜 DFS는 안될까? 방법 1) 스택을 이용해 푼다고 가정했을 때, 스택에 넣었을 때 visited를 true로 초기화한다고 생각해보자. 다음 예제에서 110110 110110 111111 111101 위와 같은 경로로 첫 탐색이 이루어 지고, 15개의 노드를 거치게 된다. 문제는 이 경로상의 노드들은 모두 방문 한 것으로 간주되기 때문에, 실제 최단 경로상에 이 노드들이 포함되는 경우, 정답을 찾지 못하게 된다. (하지만 운이 좋다면 특정 케이스의 경우 한번에 정답을 찾을수도 있다.) 방법 2) 가능한 모든 경로를 DFS로 구하고 최소값을 출력하면 안돼? -> 경우의 수가 너무 많아진다. 지수 시간 복.. 2020. 3. 13. [백준 5014][C++] 스타트 링크 간단하게 BFS로 풀리리라고 생각했는데 생각보다 많이 틀렸다. 내가 관과했던 점은 18번째 줄이다. S == G 인 경우, 그리고 U 나 D 가 0인 경우 18번째 줄이 없으면 오답이 된다. 또, 처음에는 int형 배열 graph의 값이 0일 경우를 아직 방문하지 않은 경우로 표현했는데 (bool형 visited 사용하지 않았다) 이 경우 역시 U 나 D 가 0 일 경우 문제가 된다. 문제에서 나오는 범위를 유심히 확인해봤다면 틀리지 않을 수 있었던 문제 !! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #include #include #in.. 2020. 2. 9. [백준 2644][C++] 촌수계산 일단 풀고 나서 다른 사람들의 풀이를 보니... 내가 굉장히 이상하게 풀었다. 사람들의 수 n이 1push_back(curInd); } int main() { memset(graph, -1, sizeof(graph)); int N; int p1, p2; int M; cin >> N >> p1 >> p2 >> M; for (int i = 0; i > to >> from; graph[from] = to; } vector v1; vector v2; findHead(p1, &v1); findHead(p2, &v2); for (int i = 0; i 2020. 2. 7. [백준 1005][C++] ACM Craft 이 문제에서 배웠던 것은 그래프 문제에서 시작 지점을 찾기가 애매할 경우 오히려 도착 지점을 시작 지점으로 선택하는 방법도 있다는 점. 왜냐? 도착 지점은 항상 정해져 있기 때문에 어디서 끝날지 조건만 확실하게 정해주면 된다! (물론 간선의 방향은 초기화시 반대로 설정해야 한다) 그 후 재귀를 이용한 DFS로 풀었다. Node의 prevSum 변수로 직전 노드까지 경로의 weight들의 합을 계산하여, 여러번 계산함으로써 오는 성능 저하 문제를 해결하려고 했다. 또한 BFS는 그래프가 트리 구조가 확실하고, 회전하는 구조가 아닐 때 사용하는 것이 좋다. 이 문제의 경우도 BFS로 풀게 되면 각 노드들의 레벨을 따져주어야 하는 점이 골치아파진다. 이럴땐 DFS를 쓰자! 1 2 3 4 5 6 7 8 9 10.. 2020. 2. 6. 이전 1 2 3 4 5 6 다음