안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 튜플" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 풀이 이번 문..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 이진 변환 반복하기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 풀이 이번 문제는 문자열 문제입니다. 아마 Swift 한정 문자열 문제이지 않을까 싶네요. 왜냐하면 Swift에는 String(, radix:)가 존재하기 때문입니다. 먼저 0의 개수를 구해야 합니다. 이것은 filter 고차..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 점프와 순간 이동" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 풀이 이번 문제는 이분 탐색(..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 영어 끝말잇기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", ..

안녕하세요. 개발하는 정주입니다. 오늘은 "Queue"를 정리하였습니다. 포스팅 하단에 Swift로 Queue를 구현하고 dequeue의 시간복잡도 개선, 테스트도 함께 진행했습니다. Queue란? Queue는 Stack과 함께 기본적인 자료 구조 중 한가지입니다. 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 일렬로 이루어진 줄을 생각하면 연상이 쉽습니다. 먼저 줄을 선 사람이 먼저 나갈 수 있는 것처럼 Queue도 먼저 넣은 데이터가 먼저 나오는 것입니다. Queue의 동작 Queue는 크게 3가지 동작을 합니다. Enqueue : Queue의 맨 뒤에 원소를 추가합니다. Dequeue : Queue의 맨 앞 원소를 삭제합니다. Peek : 맨 앞에 위치한 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 스킬트리" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 스킬트리 programmers.co.kr 풀이 이번 문제는 문자열 문제입니다. 1. skill_trees의 스킬들에서 input으로 주어지는 skill을 제외한 문자열을 지워줍니다. 이 문자열을 skills라고 하겠습니다. 2. input skill이 skills를 prefix로 갖는지 ..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.3) - 네트워크" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 풀이 이번 문제는 그래프 탐색 문제입니다. 그래프의 개수..

안녕하세요. 개발하는 정주입니다. 오늘은 "Array(배열)"을 정리하였습니다. 배열이란? 배열은 대부분의 프로그래밍 언어에 포함된 선형 자료 구조인데요. 동일한 데이터 타입(연관된 데이터)을 하나의 변수에 순서대로 나열한 뒤 메모리에 연속으로 저장해 만든 자료 구조입니다. 데이터를 순서대로 나열한다는 점과 메모리에 연속으로 저장이 된다는 점이 배열의 포인트입니다. 배열은 동일한 데이터 타입을 저장하기 때문에 다른 데이터 타입을 담을 수는 없습니다. Int Array에 Double이나 String을 넣지 못하는 것이 예시입니다. 그런데 Swift에서는 Any 타입을 이용해 여러 타입을 하나의 배열에 담을 수도 있죠? 저도 배열을 조사하며 이것에 대해 궁금해져서 찾아본 결과! Any 타입의 배열은 Any ..

안녕하세요. 개발하는 정주입니다. 오늘은 Stack(스택)을 정리했습니다. Stack이란? Stack이란 "어떤 것을 쌓는다"는 것을 표현하기 위해 만든 선형 자료 구조로 배열과 같지만 특정 기능에 특화된 배열입니다. 원소를 쌓는 것에 중점을 둔 배열인 셈이죠. 따라서 Stack을 활용하는 곳은 무언가를 쌓고 맨 위의 것을 빼는 구조라는 것을 추상적으로 알 수 있게 됩니다. 자료구조는 기능 구현도 중요하지만 이러한 개념을 파악하는 것도 중요한 점이라고 생각하네요. Stack 특성 Stack의 가장 중요한 특성은 "LIFO"입니다. (리포가 아닌 라이포라고 읽습니다) LIFO란 Last In First Out의 줄임말로 마지막에 들어온 원소가 가장 먼저 나간다는 의미입니다. 택배를 쌓으면 맨 위에 있는 택..

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 괄호 변환" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 풀이 이번 문제는 구현 문제입니다. 저는 재귀와 스택을 이용해..