공부72 백준 13594 - 술래잡기3[BFS?] 이번 문제는 보통 BFS와 다르게 순간이동하는 경우에는 시간이 들지 않는다(가중치의 값이 다르다) 따라서 일반적인 BFS아니라 다익스트라를 이용해야 한다고 하는데 일단 로직적으로 순간이동을 우선시 해서 풀긴 풀었다. 다익스트라를 공부해서 다익스트라 방식으로 다시 풀어봐야겠다. 2020. 4. 20. 백준 14226 - 이모티콘[BFS] 이모티콘을 S개 만큼 만드는 문제 visit의 범위를 자꾸 초과하는 바람에 런타임 오류가 발생해서 애먹었다. visit[][]으로 화면의 임티, 클립보드 임티 를 기록해 방문 체크를 해주면 끝 2020. 4. 20. 백준 13023 - ABCDE[DFS] 기사 시험이 또 연기되어버렸다. 그래서 다시 알고리즘에 집중할 수 있는 시간이 생겼다. 이번 문제는 그냥 친구 관계를 입력으로 받고 5명이 연쇄적으로 친구이면 1을 출력하면 되는 문제 이 말인 즉슨 깊이가 5이면 된다는 말과 같아서 그냥 DFS로 구현했다. 친구관계를 [2000][2000]하면 안될 것 같아서 vector를 써서 구현했는데 메모리가 512mb인걸 보니 굳이 이렇게 안해도 될 것 같다. 2020. 4. 20. 백준 2589 - 보물섬[BFS] 그냥 흔한 BFS 문제 각 L 지점마다 BFS로 큐 끝까지 돌리면 가장 멀리갈 수 있는 지점의 최단거리가 나오는데 이 결과값 중 최대를 출력해주면 끝 2020. 4. 16. 백준 2146 - 다리 만들기[DFS,BFS] DFS와 BFS 짬뽕 문제 DFS를 통해서 각 섬들을 구분해준다(단지번호 매기기와 비슷) 그 후에 BFS를 이용해서 해변(육지와 붙어있는 바다)부터 다른 섬까지의 최단거리를 구한다 BFS를 돌리면서 만약 거리가 MIN 이상으로 올라가면 그냥 BFS 끝내고 다음 해변부터 탐색한다 queue는 clear()가 따로 없기 때문에 저번에 배웠던 swap을 이용해서 메모리 해제하는 걸 다시 써봤다. 그래도 에러안나고 디버깅부터 끝까지 한방에 맞추니 기분이 좋다 2020. 4. 16. 백준 10819 - 차이를 최대로[순열] 자소서하랴 싸강들으랴 플젝하랴 알고리즘 할 틈이 없겠지만 그래도 틈틈히 하루 한 문제는 풀고 있었는데 정작 블로그에 올릴 틈은 없어서 오랜만에 올리는 문제 저번에 언급한 것처럼 순열 구현할 때 next_permutation을 써봤다. 처음에는 계속 맘처럼 안돌아가서 왜그러지? 했는데 알고보니 vector나 array를 오름차순으로 정렬된 상태에서 해야 된다고 한다. 막상 써보니 굉장히 편리한 함수 문제 자체는 별거 없다 결과값 구하고 최대값인지 판별하면 끝 2020. 4. 15. 백준 10996 - 별 찍기-21 자소서쓰랴 싸강들으랴 스프링 공부하랴 기사 공부하랴 할게 너무많아서 오랜만에 별한번 찍었다. 짝수 홀수의 성질을 이용해서 두개 더했을때 짝수인경우만 별찍고 아닌 경우 공백으로 금방 풀었다 2020. 4. 6. 이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음 반응형
