구현 3

[프로그래머스] 월간 코드 챌린지 시즌1 삼각 달팽이 with Swift

안녕하세요. 오늘은 프로그래머스 삼각 달팽이 문제를 풀어보겠습니다. 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 삼각 달팽이 문제는 완전 생 구현으로 문제를 해결하였습니다. 따로 알고리즘을 적용하여 문제를 푸는 방법은 생각해보지 않았습니다. 우선 삼각 달팽이를 그려줄 2중 배열을 만들어줍니다. var snailArray:[[Int]] = [[Int]](repeating: [Int](repeating: 0, count: n), count: n) 여기에 데이터를 넣고 0 이 아닌 경우만 answer배열에 다시 집어 ..

[프로그래머스] 2018 KAKAO BLIND RECRUITMENT [1차] 프렌즈4블록 with Swift

안녕하세요. 오늘은 프로그래머스 프렌즈4블록 문제를 풀어보겠습니다. 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 이 문제는 구현 문제입니다. 제약조건에 의하여 문제에서 주어진 대로 풀어도 시간초과가 나지 않습니다. 있는 그대로 구현 해보도록 하겠습니다. 첫번째로 우선 지워질 블록을 선택합니다. 또, 지워질 블록이 없다면 탈출하는 조건도 만들어줍니다! var canExit = true for i in 0..

[프로그래머스] 2020 KAKAO BLIND RECRUITMENT 괄호 변환 with Swift

안녕하세요! 오늘은 프로그래머스 2레벨 괄호 변환 문제를 풀어보겠습니다! 이번 문제는 문제를 보고 살짝 겁을 먹었는데요. 문제에서 시키는대로 하면 이상없이 문제가 잘 풀리더라구요! 문제 풀이를 보시기 전에 겁먹지 마시구 한번 더 돌아가서 문제에서 시키는 대로 해보시면 좋을듯 합니다! 0. 우선 문제가 재귀 형식을 이루어져 있기 때문에 function하나를 만듭니다. 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. if w.isEmpty { return "" } 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. var balance = 0 var splitIndex = 0..