Swift ) 프로그래머스(Lv3) - 순위 (BFS / Floyd-Warshall)
programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 이번에는 프로그래머스의 순위라는 문제를 들고 왔습니다. 저는 이 문제를 쫌 고민 했었는데, 결국 한시간 쫌 넘게 해서 풀었습니다 ㅠㅠ 생각하는데 쫌 걸렸는데,,, 알고리즘을 생각하는 능력이 정말 어떻게 해야 늘지 ㅠㅠ 일단 저는 BFS로 풀었는데, 플로이드 워셜로 풀 수 있는 것을 알고 놀랐습니다. 그럼 설명 하도록 하겠습니다. ** BFS 풀이 방법 ** 처음에는 어떻게 풀어야 할지 고민을 했습니다. 그런데 1번 예시를 보니 [[4, 3], [4, 2..
2020. 10. 6.
Swift) 프로그래머스(Lv2) - 큰 수 만들기 (Stack)
programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 안녕하세요! 후르륵짭짭 입니다. 어,,,, 이 문제는 제 기준에서 많이 어려웠습니다.... 어떻게,,, 해야할지 고민이 많았고,,,,, 결국 도움을 받아서 풀었지만,,,, Swift에서는 ㅎㅎㅎ 시간초과,,, 쩝,,, 일단 어떻게 해결한 방법을 올려 보도록 하겠습니다. ** 저의 방법 ** func solution(_ number:String, _ k:Int) -> String { let maxCnt = number.count - k let arrayNum = Array(number).map { (char) -> Int in return Int(Stri..
2020. 8. 31.
