👾

문제 링크: programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 풀이 unordered_map에 장르 이름을 key로, (장르별 재생 횟수, (노래의 고유 번호, 노래의 재생 횟수) 배열)을 value로 저장했다. 다음과 같이 문제가 주어졌을 때 genres plays return [classic, pop, classic, classic, pop] [500, 600, 150, 800, 2500] [4, 1, 3, 0] [cl..

문제 링크: programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 풀이 상의의 종류가 A, B, C 3가지일 경우 1. A를 입는다. 2. B를 입는다. 3. C를 입는다. 4. 상의를 입지 않는다. 위와 같이 4가지 경우가 있을 수 있다. 따라서 옷의 종류에 따라 (해당 종류의 옷 개수 + 1) 가지 경우의 수가 생긴다. 하지만 하루에 한 가지 이상의 옷을 꼭 착용해야 하므로 "모든 옷을 입지 않는다"라는 경우의 수를 빼줘야 한다. (answer - 1을 하는 이유) [ 의상의 종류: 해당 종류 의상의 개수 ]는 unordered_map을 이용해 저장했다. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12..

문제 링크: programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 풀이 phone_book은 string 벡터이기 때문에 {"119", "223", "11938"}을 정렬하면 {"119", "11938", "223"}이 된다. 즉, 사전 순으로 정렬된다. 따라서 phone_book을 정렬한 다음, 길이가 짧은 것부터 접두어가 가능한지 확인한다. 사전 순으로 정렬되어 있기 때문에 바로 다음 번호의 접두어가 되지 못하면, 그 뒤..

문제 링크: programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 풀이 간단히 participant와 completion 벡터를 정렬한 뒤 비교해서 완주 목록에 이름이 없는 선수를 반환하도록 했다. 정렬해서 마지막에 있는 선수가 완주하지 못한 선수일 경우 for문을 그냥 빠져나오게 되므로 answer를 participant.back()으로 초기화해줬다. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12..

문제링크: www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 풀이 분배 법칙을 사용해서 문제를 풀 수 있다. ( ( ) [ [ ] ] ) 의 경우에 2x(2+3x3)으로 계산되는데, 이는 결국 (2x2) + (2x3x3)과 같다. 왼쪽 괄호가 나오면 temp에 2나 3을 곱한 뒤 스택에 push 하고, 오른쪽 괄호가 나오면 temp를 2나 3으로 나눈 뒤 스택을 pop 한다. 이때 ( ( ) [ [ ] ] ) 표시된 괄호처럼 괄호 값이 '( )' 또는 '[ ..

문제링크: programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 풀이 people을 가벼운 사람 -> 무거운 사람 순서대로 정렬한 뒤, 보트에 탈 수 있는 (가장 가벼운 사람, 가장 무거운 사람)의 조합을 찾았다. 남아있는 사람들 중 가장 가벼운 사람과도 함께 보트에 타지 못하면 그 사람은 무조건 혼자 보트에 타야 된다. light: 남아있는 사람들 중 가장 가벼운 사람 heavy: 남아있는 사람들 중..

문제링크: programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 풀이 k개의 수를 제거한다는 것은 (number.length() - k)개의 수를 뽑는 것과 같다. 뽑아야 되는 숫자의 자릿수를 n이라고 하면, number에서 뒤에서부터 (n - 1)개의 수를 남겨두고 나머지 수 중에서 제일 큰 수를 뽑으면 된다. 다음 수는 방금 뽑은 수 다음부터 뒤에서 (n - 2)개의 수를 남겨두고 제일 큰 수를 뽑는다. 이를 n개 수를 뽑을 때까지 반복한다. n: 뽑아야 되는 숫자의 개수 picked: 이전에 뽑은 숫자의 index number = "4177252841"일 때 풀이 6번째 자리 => number 뒤에서..

문제링크: programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 풀이 조이스틱을 위아래로 움직이는 횟수와 좌우로 움직이는 횟수를 따로 생각했다. 위아래로 움직이는 것은 알파벳에서 A가 가까운지 Z가 가까운지에 따라 최소 횟수를 구했다. 좌우로 움직이는 것은 왼쪽과 오른쪽 중 어느 쪽으로 가야 최소가 되는지를 구해서 해결했다. 좌우 이동 횟수(move)의 초깃값은 최대 이동 횟수인 len - 1이다. 이후 i ..

문제링크: programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 풀이 학생이 가지고 있는 체육복의 수를 저장하는 배열 student를 만들고, 체육복을 잃어버린 학생은 -1, 여분의 체육복이 있는 학생은 1을 더해줍니다. 1번부터 n번 학생 중에서 체육복이 없는 학생의 경우 먼저 바로 앞에 학생(student[i - 1])에게 체육복을 빌릴 수 있는지 확인합니다. 체육복을 빌릴 수 없다면 뒤에 학생(student[i + 1])에게..

문제링크: www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 식을 마이너스 연산자가 나오기 전과 후로 나눠서 생각할 수 있다. 한 번 마이너스 연산자가 나온 후에는 뒤에 나오는 숫자들은 모두 마이너스로 계산할 수 있다. 예를 들어 1+1+1-1+1-1+1과 같은 식이 있을 때 최솟값을 가지도록 괄호를 치면 1+1+1-(1+1)-(1+1)이 된다. 한 번 -가 나오면 뒤에 나오는 +는 앞의 연산과 괄호로 합쳐서 뺄셈을 해주는 것이다. 따라서 bool ..