1coding 😆

문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니다. a..

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 [leo, kiki, eden] [eden, kiki] leo [marina, josi..

문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예제 phone_bookreturn [119, 9767..

합집합 : merge() / set_union() 두 벡터를 붙힌다. 두 함수의 차이점이 있다. merge()는 중복 허용, set_union()은 중복 제거 Iterator iter 변수에 함수를 사용하고 결과의 끝을 가리키는 값을 반환받는다. 그 iter에서 벡터의 시작점을 빼서 값이 몇 개인지 알아내서 그 값으로 resize() 함수를 사용해서 벡터 크기 조절 후 순회 #include #include #include using namespace std; int main(){ // 반드시 정렬된 후 사용 가능 vector a = {1, 2, 3, 4, 5}; vector b = {5, 6, 7, 8, 9}; vector result1(10); vector result2(10); vector::iter..

정렬 → 데이터를 특정한 기준에 따라 순서대로 나열하는 것 정렬 알고리즘을 배우고 데이터를 정렬한 후, 다음에 배울 이진 탐색이 가능! (즉, 정렬 알고리즘은 이진 탐색의 전처리 과정) 정렬 알고리즘의 종류 : 선택 / 삽입 / 퀵 / 계수 등 이 카드들을 오름차순으로 정렬해보자. 선택 정렬 → 가장 작은 수를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 수를 선택해 두번째 데이터와 바꾸고... "매번 가장 작은 것을 선택하여 n번째 수와 바꾼다." 가장 작은 수인 0을 맨 앞에 있는 7과 자리를 교체한다. 그 다음 작은 수인 1을 두 번째 수 5와 자리를 교체한다. 그 다음다음 작은 수인 2를 세 번째 수 9와 자리를 교체한다... 이와 같은 방법을 반복하면, 위 그림처럼 마지막 한 수를 마지..

구현? '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정!' 알고리즘 교재에서는 '구현' 유형을 다루지 않지만, 코딩 테스트를 위해서는 먼저 배울만큼 중요하다. 피지컬이 좋다? → 언어 문법에 능숙하고 타자 속도가 빠른 능력 ex) 스타크래프트 Play → 최고의 전략, BUT 마우스를 빠르게 움직이지 못함... = 최고의 알고리즘, BUT 프로그래밍 언어를 잘 다루지 못함... 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 → 둘 다 구현이 핵심! 구현 시 고려해야할 메모리 제약 사항 1) 자료형 표현 범위 정수형 → int → 4 Byte 기본 int 자료형의 표현 범위는 -2,147,483,648 ~ 2,147..

그리디 알고리즘 (=탐욕법) 어떠한 문제를 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘! → 탐욕적 ? 현재 상황에서 지금 당장 좋은 것만 고르는 방법! 그리디 알고리즘을 이용하면 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않음 그리디 알고리즘 유형 '사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형!' ex) 여러 개의 데이터를 빠르게 정렬해야 하는 문제 → 정렬 라이브러리 사용! 최단 경로를 빠르게 찾아야 하는 문제 → 플로이드 워셜 or 다익스트라 알고리즘 사용! 따라서, 그리디 알고리즘 유형을 대비하기 위해 많은 문제를 푸는게 장땡 (창의력과 아이디어를 요구하는 문제!) → 기준 ? ex) "가장 큰 순서대로" / "가장 작은 ..

문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. N장의 카드에 써져 있는 숫자가 주어졌을 때, ..