🧑🏻‍💻 Coding Test

🍄 코딩테스트 문제 풀이 ✍🏻 문제 풀이 github 링크 문제 설명 철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다. 원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다. 원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요. 제한..

🍄 코딩테스트 문제 풀이 ✍🏻 문제 풀이 github 링크 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가..

🍄 코딩테스트 문제 풀이 ✍🏻 문제 풀이 github 링크 문제 설명 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3, 5로 총 3가지가 되며 이때가 서로 다른 종류가 최소일 때입니다. 경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine..

🍄 코딩테스트 문제 풀이 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 문제 풀이 github 링크 -Swift-CodingTest/프로그래머스/2/12914. 멀리 뛰기 at main · BaeJihae/-Swift-CodingTest Swift로 푼 코딩 테스트 문제들을 정리하고 공부하는 공간입니다. Contribute to BaeJihae/-Swift-CodingTest development by creating an account on GitHub. github.com 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸,..

다이나믹 프로그래밍( 동적 계획법 ) 이란? 한 번 연산된 값을 반복하여 연산하지 않도록 이미 연산된 값을 메모리에 저장하는 방식이다. 대표적인 예 : 피보나치 수열 다이나믹 프로그래밍으로 해결할 수 있는 대표적인 예로는 피보나치 수열이 있다. 위와 같이 정의가 된 피보나치 수열은 F(3) = F(1) + F(2) F(4) = F(2) + F(3) ... 으로 계산이 되므로 반복적인 계산이 나온다. 이전에 계산된 F(3)을 메모리에 저장해 둔다면, F(4)를 계산할 때, F(3)을 다시 계산하지 않아도 된다. 문제 풀이 방식 다이나믹 프로그래밍의 풀이 방식은 두가지로 나뉜다. 탑다운 방식 ( Top-Down 방식 ) 큰 문제를 해결하기 위해 작은 문제를 호출하는 방식으로 재귀함수로 푸는 방법이다. ( 하..

🍄 프로그래머스 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 Github 문제 풀이 -Swift-CodingTest/프로그래머스/2/12953. N개의 최소공배수 at main · BaeJihae/-Swift-CodingTest Swift로 푼 코딩 테스트 문제들을 정리하고 공부하는 공간입니다. Contribute to BaeJihae/-Swift-CodingTest development by creating an account on GitHub. github.com 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입..

🍄 코딩테스트 코딩테스트 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다...

🍄 코딩테스트 코딩테스트 문제 풀이 ✍🏻 Github 문제 풀이 github 링크 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,0..