SWiFT3 [백준] Swift - 1238 파티 1238 파티 다익스트라 🍎 지문 해석 N개의 마을에 학생이 한명씩 살고 있다. 이 학생들이 X번 마을에 모여서 파티를 하기로 했다. 이 마을들 사이에는 총 M개의 단방향 도로들이 있고 이를 지나는데 T만큼 시간을 소비한다. 각각의 학생들은 파티에 참석 하기 위해 걸어가야 하고 끝나면 다시 그들의 마을로 돌아와야 한다. 학생들은 게을러서 최단 시간에 오고 가기를 원한다. 도로들은 단방향이기 때문에 오고 가는 길이 다를 수 있고, 그에 따른 비용도 다를 수 있다. 모든 학생들 중 오고 가는데 가장 많은 시간을 소비한 학생의 소요시간을 출력하면 된다. 최대 마을 or 학생 수는 1,000 최대 간선의 갯수는 10,000 🍎 문제 접근 문제의 예제를 통해 메인 로직을 알아보자. 4명의 학생 8개의 간선 정보 .. 2023. 8. 12. [Tip] Swift - Heap 구현 라이노님의 힙 구현에서 부등호 ()를 min heap에는 을 사용하도록 조금 수정한 코드 -> 링크 2023. 8. 10. [Tip] Swift - 딕셔너리로 링크드 리스트 구현하기 카카오 2021 채용연계형 인턴십 [표 편집] 문제를 풀다가 링크드 리스트를 구현 해야하는 일이 있었는데, 구조체를 정의하고 인스턴스를 만들지 않아도 딕셔너리로 아주 비슷하고 간단하게 링크드 리스트를 구현하는 방법이다. 🍎 양방향 링크드 리스트를 만들기 먼저 어떤 모양인지 알아보자! // 딕셔너리 컬렉션으로 링크드리스트 구현 var linkedList: [Int: (Int, Int)] = [:] // 인덱스 : (prev, next) 형태. Doubly Linked List을 만들기 위한 작업 // 순차적으로 연결해주는 작업 for i in 1.. 2023. 8. 6. 이전 1 다음
