본문 바로가기
728x90
반응형

DFS3

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.
Swift) LeetCode(Easy) - Minimum Depth of Binary Tree (BFS&DFS) leetcode.com/problems/minimum-depth-of-binary-tree/ Minimum Depth of Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 안녕하세요!! 짭짭이 입니다! 트리형 문제 인데요! 일단,,,,, 문제를 풀면서 당황 스러웠던것이,,, 지금까지 트리 문제는 거의 배열 형태로 입력이 주어지고 [][] 이차원 배열 형태로 풀었습니다. 만약에 3 / \ 9 20 / \ 15 7 이렇게 주어지면 [0][3].. 2020. 8. 18.
Swift) 프로그래머스(Lv1) - 키패드 누르기 (DFS) programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 이번에는 카카오 2020 인턴쉽 Lv1 문제인 키패드 누르기 문제를 풀었습니다. 개인적으로 저의 코드는 마음에 안 들기 때문에 ㅎㅎㅎㅎ 그냥 넘어가도 좋을 것 같습니다. 저는 일단 DFS로 키패드 사이의 간격을 찾았는데,, 다른 분들은 .. 2020. 8. 12.
728x90
반응형