Algorithm283 [BOJ]16947번: 서울 지하철 2호선 www.acmicpc.net/problem/16947 DFS/BFS 문제입니다. 싸이클 판별만 잘 하게 되면 DFS로 탐색하든 BFS로 탐색하든 상관없습니다. 싸이클 내부에 있는 노드의 성질은 자기 자신에게 들어오는 간선이 최소 1개이상 입니다. 이 점을 활용하여 그래프를 입력받을 때 1. 자기 자신에게 들어오는 노드를 세주기 2. 싸이클의 후보가 아닌 노드를 제거하면서 그 노드과 연결되어 있는 노드의 간선 갯수를 하나씩 빼줍니다. 3. 이렇게 갱신을 하다가 더 이상 갱신되지 않으면 남아있는 노드들은 전부 싸이클에 속합니다. 이 점을 활용해서 순환선 내부에 있는 역을 파악하면 됩니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ16947.cc 2020. 9. 9. [2018 카카오 기출] 추석 트래픽 programmers.co.kr/learn/courses/30/lessons/17676 Dltkddud님의 풀이(medium.com/@dltkddud4403/2018-%EC%B9%B4%EC%B9%B4%EC%98%A4-%EB%B8%94%EB%9D%BC%EC%9D%B8%EB%93%9C-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%B6%94%EC%84%9D-%ED%8A%B8%EB%9E%98%ED%94%BD-450067ce84a8)를 참고하여 해결했습니다. 중요한 것은 아래 두 가지입니다. 1. 파싱 2. 무엇을 기준으로 골라야 최대 요청량을 알 수 있는가? 파싱은 코드를 참고하시면 될 듯 합니다. 1. 저는 시간 * 1000을 하여 Double을 Int로 취급하여 .. 2020. 9. 9. [코딩테스트 연습] 게임 맵 최단거리 programmers.co.kr/learn/courses/30/lessons/1844 BFS 문제입니다. 시작점 (1,1) 부터, (N,M)까지 최단거리로 도착할 수 있는 1인 칸의 갯수를 세주면 됩니다. 코드: github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG1844.cc 2020. 9. 7. [C++] Code Module C++ 기능 구현 시 필요한 코드 모듈 정리 www.notion.so/NEC-d1d0f7a6c592459b954719bcb25f8385 2020. 9. 6. 이전 1 ··· 31 32 33 34 35 36 37 ··· 71 다음
