[프로그래머스/Java] PCCP 기출문제 3번 : 충돌 위험 찾기
·
알고리즘
📝 문제 이름사용 언어 : Java 🔗 https://school.programmers.co.kr/learn/courses/30/lessons/340211?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔎 문제 설명 ✅ 풀이진짜 진짜 오래 걸렸던 문제였다.. BFS 비스무리하게 써야한다는 것은 알겠는데, 충돌 지점을 어떻게 체크할 것이고 충돌 지점을 체크할 때 같은 지점은 1번만 카운팅해야 하는데 이 부분을 어떻게 구현할 것인지 고민을 많이 헀던 문제다..코테 문제를 풀다가 오래걸리게 되면 어느정도 다른 사람의 코드나 반례 들을 찾아보곤 하는데 이 문제는 풀릴듯 말듯 오기..