본문 바로가기
728x90
반응형

Algorithm29

Swift) LeetCode(Easy) - Binary Watch (BackTracking) leetcode.com/problems/binary-watch/ Binary Watch - 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 안녕하세요 후르륵짭짭 입니다. 이번에는 BackTracking 문제를 풀어봤습니다. 처음에는 어떻게 풀지,,, 생각했는데,, 기본적인 DFS를 이용한 백트레킹을 이용하면 금방 풀 수 있습니다. 백 트레킹이란 완전 탐색 방법의 일종이지만 조건을 주어서 그 조건에 해당하는 경우만 대상으로 하는 것을 의미합니다. ** 제가 푼 방법.. 2020. 8. 14.
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.
Swift) LeetCode(Easy) - Backspace String Compare (TwoPointer & Stack) 안녕하세요 후르륵짭짭 입니다. 이번에는 스택 또는 투포인터를 활용해서 풀 수 있는 문제를 준비했습니다. leetcode.com/problems/backspace-string-compare/ Backspace String Compare - 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 ** 문제 해설 ** 두개의 문자열 S와 T가 주어졌을 때, 각각의 문자열에서 # 된 문자열 앞에 것은 지웠을 때, 두 문자열이 같은지 확인하는 문제 입니다. S = a# 이고 T .. 2020. 8. 11.
Swift) LeetCode(Easy) - Palindrome Linked List(Linked List) leetcode.com/problems/palindrome-linked-list/ Palindrome Linked List - 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 안녕하세요! 후르륵 짭짭 입니다 이번에는 연결 리스트로 펠린드롬 문제를 풀어 봤습니다... 역시 주소값을 다루는 건 직관적이지 않아서 어렵습니다 ㅠㅠ 총 두 가지의 방법으로 풀었고요. 처음에 푼 방법은 func isPalindrome2(_ head: ListNode?) -> Bool { gu.. 2020. 7. 19.
728x90
반응형

티스토리툴바