우선순위큐2 [SWEA] 2477.차량 정비소 / 시뮬레이션 @시뮬레이션 / 1h 40m 엄청 어려워 보여서 이거 어떻게 하지 하고 당황했는데 문제에서 시키는 대로 차근차근 구현하면 생각보다 쉬운 문제였다. 큐와 우선순위 큐의 특성을 활용해서 풀었다. + 근데 구현 자체는 많이 어렵지 않았는데 조건이 약간 까다로워서 약간 시간이 걸렸다. 엄청 쉬운 문제는 아니지만 구현력 키우는데는 좋은 문제라고 생각함! 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 방법 1. 데이터 고객 정보는 고객 번.. 2020. 1. 15. 백준 6118. 숨바꼭질(java)(수정) / 다익스트라(우선순위 큐) @ 다익스트라(사실 다익스트라 안 써도 풀 수 있다고 함. 가중치가 전부 1이니까 BFS로 풀어도 된다.) 다익스트라 개념 공부를 위해서 푼 문제 다익스트라 문제를 풀 때에는 1. 일반 큐 + 점화식을 사용해서 푸는 방법 2. 우선순위 큐 + boolean형 visit 을 사용해서 푸는 방법 (점화식의 기능을 우선순위 큐가 대신함) 우선순위 큐 + 점화식을 같이 써서 풀어야한다!!! 우선순위 큐를 쓰면, 우선순위 큐 자체가 Comparable로 점화식 역할까지 해 주기 때문에 점화식을 쓸 필요가 없다. 방문 체크를 하는 visit만 쓰면 된다. (처음에는 코드를 어떻게 짜야할지 감이 안와서 아래 코드를 참고했다) https://jaimemin.tistory.com/tag/%EB%8B%A4%EC%9D%B5.. 2020. 1. 7. 이전 1 다음
