[프로그래머스] Lv.1 가장 많이 받은 선물 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2024 KAKAO WINTER INTERNSHIP에 나온 문제입니다.카카오톡의 선물하기 기능을 활용해 친구들에게 선물을 주고받은 기록을 바탕으로, 다음 달에 누가 가장 많은 선물을 받을지 예측하는 시스템을 개발하려 합니다.두 사람이 주고받은 선물 횟수를 비교하여, 더 많이 선물을 준 사람이 다음 달에 선물을 하나 받습니다.예: A가 B에게 선물을 5번 주고, B가 A에게 3번 줬다면, A가 다음 달에 선물을 받습니다.두 사람이 주고받은 기록..
[프로그래머스] Lv.2 기능개발 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 각 기능의 개발 진도가 100%에 도달했을 때 배포가 이루어집니다.배포는 하루에 한 번, 앞선 작업이 완료되면 뒤의 작업이 함께 배포됩니다. 주어진 조건작업의 진도(progresses)와 개발 속도(speeds)가 주어집니다.하루 단위로 작업이 진행되며, 각 배포마다 몇 개의 작업이 배포되는지를 반환해야 합니다.예시progresses = [93, 30, 55]speeds = [1, 30, 5]결과: [2, 1]첫 번째 배포에서 2개의 기능, 두..
[프로그래머스] Lv.3 베스트앨범 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 스트리밍 사이트에서 장르별로 가장 많이 재생된 노래를 모아 베스트 앨범을 출시하려고 합니다. 각 노래는 고유 번호로 구분되며, 베스트 앨범에 수록할 노래를 선택하는 기준은 다음과 같습니다:장르별 총 재생 횟수가 많은 장르부터 수록합니다.각 장르 내에서 재생 횟수가 많은 노래를 먼저 수록합니다.재생 횟수가 같은 경우, 고유 번호가 낮은 노래를 먼저 수록합니다.이 문제는 genres와 plays라는 두 개의 배열을 기반으로, 주어진 조건에 맞게 베..
[프로그래머스] Lv.1 문자열 나누기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문자열 s를 다음 규칙에 따라 여러 문자열로 분리하려고 합니다:첫 글자를 기준으로 x로 정하고, 이를 포함한 횟수와 x가 아닌 글자의 횟수를 셉니다.두 횟수가 같아지면 해당 부분 문자열을 분리합니다.나머지 문자열에 대해 이 과정을 반복하며, 문자열이 없으면 종료합니다.만약 두 횟수가 다르고 더 이상 읽을 글자가 없으면, 남은 부분을 하나로 분리합니다.문자열 s가 주어졌을 때, 위 과정을 통해 분리된 문자열의 개수를 반환하는 함수를 구현해야 합..
[프로그래머스] Lv.1 신고 결과 받기 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2022 KAKAO BLIND RECRUITMENT에 나온 문제입니다. 무지는 게시판 불량 이용자를 신고하고 정지 결과를 메일로 발송하는 시스템을 개발하려 합니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있으며, 중복 신고는 1회로 처리됩니다. 한 유저가 k번 이상 신고되면 게시판 이용이 정지되고, 신고자들에게 정지 사실을 메일로 발송합니다. 모든 신고 내역은 취합 후 한꺼번에 처리됩니다.예를 들어, 유저 목록이 ["muzi", "fro..
[프로그래머스] Lv.1 달리기 경주 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 얀에서는 매년 달리기 경주가 열립니다. 이 경주에서 해설진은 선수가 바로 앞의 선수를 추월할 때마다 추월한 선수의 이름을 부릅니다. 예를 들어, 1등부터 3등까지의 순서가 "mumu", "soe", "poe"일 때, 해설진이 "soe"를 부른다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월하게 됩니다. 그 결과, "soe"는 1등, "mumu"는 2등으로 순위가 바뀌게 됩니다.선수들의 최종 순위가 담긴 배열을 출력해주세요. 풀이 ..
[프로그래머스] Lv.2 의상 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코니는 매일 다른 옷을 조합하여 입는 것을 좋아합니다. 주어진 옷의 종류별로 최대 한 가지씩만 착용할 수 있으며, 하루에 최소 한 개의 의상은 입어야 합니다. 각 의상 조합의 경우의 수를 계산하는 문제입니다.얼굴동그란 안경, 검정 선글라스상의파란색 티셔츠하의청바지겉옷긴 코트예를 들어, 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음 날에는 청바지를 추가하거나, 검정 선글라스를 착용하는 등으로 조합을 달리해야 합니다. (이때, 코니..
[프로그래머스] Lv.2 가장 큰 수 c++
·
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/42746# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 풀이 방법배열 안에 있는 모든 수를 이어붙여 가장 큰 수를 만들어야 합니다.처음에 생각했던 방법은 DFS입니다. 하지만 [6, 10, 2]와 같은 입력의 경우, 6 10 2, 61..