Swift ) 프로그래머스 (Lv3) - 경주로 건설 (BFS)
programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 처음에 이 문제를 DFS로 풀었습니다. 그런데 시간초과,,,,, 왜 시..
2020. 9. 11.
Swift ) 프로그래머스(Lv3) - 보석 쇼핑 (TwoPointer & Hash)
programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 지금 까지 모든 프로그래머스 Lv2를 다 끝내고 이제,, Lv3를 문제를 풀게 됐습니다. 결론 부터 말하면,,, Lv2는 어떻게 생각하면 풀 수 있지만,,, Lv3는 아직 많이 부족한 것 같습니다. 두 문제 밖에 안 풀어봤지만,,, Lv1에서 Lv2로 올라간 만큼 Lv2에서 Lv3로 올라간 것 같습니다. 그럼 문제에 본격적인 해설을 하도록 하겠습니다. ** 저의 해설 ** func solutio..
2020. 9. 11.
Swift ) 프로그래머스(Lv2) - [3차] 압축 (Hash)
programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 안녕하세요 후르륵짭짭입니다. 이 문제는 그냥 전형적인 Hash 문제 입니다. 자료구조를 알고 있느냐 모르냐를 물어본 것 같아요. ** 저의 풀이 ** //39:07 func solution(_ msg:String) -> [Int] { var dict : [String : Int] = [:] for start in 0.. String in return String(char) } var answer :..
2020. 9. 10.
Swift ) 프로그래머스(Lv2) - [3차] 방금 그곡 (String)
programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, �� programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 저는 이 문제를 보자마자,,, 아 쉽지 않겠다. 라는 생각이 빡! 들었고 역시 쉽지 않았습니다. 그리고 정말 많이 틀렸기 때문에,,,,, 30번 같은 문제를 왜 계속 틀릴지 너무 고생 많이 했습니다. ** 문제 해설 ** 더보기 func solution(_ m:String, _ musicinfos:[String]) -> Stri..
2020. 9. 8.
Swift ) 프로그래머스(Lv2) - 후보키 (DFS&Set)
programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 안녕하세요 후르륵짭짭 입니다 저는 이 문제를 정말 복잡하게 풀었습니다. 그래서 한시간 정도 걸린 문제였습니다! ** 저의 풀이 ** 더보기 // 1: 16 var combi : [[Int]] = [] var isMinum : Bool = true func..
2020. 9. 8.
