본문 바로가기

728x90

2018 Summer/Winter Coding2

[Swift] 프로그래머스 2018 Summer/Winter Coding 배달 Problem 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr Solution 해당 문제는 한 정점에서의 거리만 구하면 되기 때문에 다익스트라 알고리즘으로 풀어야 하는 문제다. (플로이드로 풀면 효율적이진 않지만 풀리긴 풀린다...) 다익스트라 풀이 1.모든 거리를 저장할 이차원 배열을 만들어줌. (allDistances 변수를 참고해주세요!) 2.다익스트라로 시작하는 정점에서 가장 가까운 거리를 찾아줌. (dijkstra 함수를 참고해주세요!) 4.1과 연결된 정점 중 주어진 시간 .. 2021. 5. 21.

[Swift] 프로그래머스 2018 Summer/Winter Coding 방문 길이 Problem 코딩테스트 연습 - 방문 길이 programmers.co.kr Solution 1. 방향에 따라 현재에서 목표 위치로 바꿔준다. 현재 위치를 (x,y) 형식 튜플로 만들어주고 방향에 따라 움직여주고 목표를 설정해준다. (move 함수 참고해주세요!) 2. 움직인 기록을 저장한다. 현재에서 목표로 움직인 것과 목표에서 현재로 움직인 것 모두 기록들 변수에 저장해준다. 기록들은 중복되면 안되므로 Set로 만들어준다. (histories 변수 참고해주세요!) 3. 움직인 기록을 2로 나눠서 반환한다. 현재에서 목표, 목표에서 현재로 움직인 것은 똑같은 길이므로 2로 나눠준 뒤 기록들을 반환한다. Source Code 2021. 5. 20.

이전 1 다음

728x90

티스토리툴바