2021/06/16
[프로그래머스] 올바른 괄호
https://programmers.co.kr/learn/courses/30/lessons/12909?language=swift 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 카카오 괄호 변환 문제와 아주 조금 겹치는 부분이 있다. (괄호가 올바른지 아닌지 판단하는 부분) https://programmers.co.kr/learn/courses/30/lessons/60058?language=swift 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘..
[프로그래머스] 피보나치 수
https://programmers.co.kr/learn/courses/30/lessons/12945?language=swift 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 지금까지 배워본 피보나치 구현 방법은 총 두 개가 있었다. 바로 재귀와 DP ! // 재귀 func fibo(_ n: Int) -> Int { if n == 0 ..
[프로그래머스] 파일명 정렬
https://programmers.co.kr/learn/courses/30/lessons/17686?language=swift# 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 파일명을 head, number, index 우선순위로 정렬해야하는 문제. 핵심 규칙은 다음과 같다. 파일명은 우선 HEAD 부분을 기준으로 사전 순으로 정렬한다. 이때, 문자열 비교 시 대소문자 구분을 하지 않는다. MUZI와 muzi, MuZi는 정렬 시에 같은 순서로 취급된다. 파일명의 HEAD 부분이 대소문자 차이 ..