본문 바로가기

728x90
SMALL

programmers

(4)
프로그래머스 2024 KAKAO WINTER INTERNSHIP 가장 많이 받은 선물(C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 2024 KAKAO WINTER INTERNSHIP - 가장 많이 받은 선물문제 링크: 문제 보기문제 설명:친구들 사이에서 선물을 주고받은 기록이 주어질 때, 선물을 가장 많이 받은 친구의 점수를 계산합니다. 선물의 기록을 통해 누가 누구에게 선물을 주었는지 분석하고, 선물 횟수 및 우선순위에 따라 점수를 업데이트합니다.문제 해결 코드#include #include #include #include using namespace std;// 선물 주고받기 기록을 저장할 맵map, int> mp1; // 친구 간 선물 횟수map mp2; // 각 친구가 받은 총 선물 수map ans; // 최종 점수 계산int solutio..
프로그래머스 [PCCP 기출문제] 1번 / 동영상 재생기(C++) -yes6686- 티스토리 프로그래머스 문제 풀이: [PCCP 기출문제] 1번 - 동영상 재생기문제 설명:동영상의 길이와 현재 재생 위치, 조작 가능한 구간 및 사용자 조작 리스트가 주어질 때, 조작이 끝난 후의 최종 재생 위치를 반환하는 문제입니다. 재생 위치는 특정 구간에서 강제로 끝 지점으로 이동하거나 동영상의 시작과 끝을 넘을 수 없습니다.문제 해결 코드#include #include #include using namespace std;// 시간 문자열을 초 단위로 변환하는 함수int cal(string s) { int sum = 0; string temp = ""; for (char ch : s) { if (ch == ':') { sum += stoi(temp) * ..
프로그래머스 [PCCE 기출문제] 9번 / 지폐 접기(C++) -yes6686- 티스토리 프로그래머스 문제 풀이: [PCCE 기출문제] 9번 - 지폐 접기문제 설명:주어진 지폐의 크기와 박스 크기가 있을 때, 지폐를 접어서 박스 안에 넣을 수 있도록 하는 최소 접기 횟수를 구하는 문제입니다. 지폐는 가로 또는 세로 중 하나가 박스 크기보다 크면 접어야 하며, 접을 때 해당 변의 길이는 절반이 됩니다.문제 해결 코드#include using namespace std;int solution(vector w, vector b) { int ans = 0; // 접기 횟수 초기화 while (true) { // 지폐가 현재 방향으로 박스에 들어갈 수 있는지 확인 if ((w[0] >= b[0] && w[1] >= b[1]) || (w[0] >= b[1]..
프로그래머스 [PCCE 기출문제] 10번 / 공원(C++) -yes6686- 티스토리 프로그래머스 문제 풀이: [PCCE 기출문제] 10번 - 공원문제 설명:공원 내 특정 구역 정보를 담은 2차원 배열이 주어지고, `-1`은 장애물을 의미합니다. 다양한 크기의 매트를 이용해 장애물에 닿지 않고 배치할 수 있는 가장 큰 매트 크기를 구하는 문제입니다. 주어진 매트 크기 중 가장 큰 매트 크기를 반환합니다.문제 해결 코드#include #include #include #include using namespace std;// 공원의 각 위치를 나타내는 배열int arr[51][51];int solution(vector mats, vector> int rows = park.size(); // 공원의 행 수 int cols = park[0].size(); // 공원의..

728x90
LIST