programmers (38) 썸네일형 리스트형 프로그래머스 [달리기 경주] (C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 달리기 경주문제 링크: 문제 보기문제 설명:달리기 경주에서 특정 선수가 호명될 때마다 앞 선수와 자리를 바꾸는 과정을 거쳐 최종적인 선수 순서를 구하는 문제입니다. 각 선수의 위치를 빠르게 찾고 업데이트할 수 있도록 효율적인 자료구조를 활용해야 합니다.문제 해결 코드#include #include #include #include using namespace std;map mp; // 선수의 현재 등수를 저장하는 맵vector solution(vector players, vector callings) { // 정답을 저장할 벡터 vector answer; // 선수들의 초기 순위를 맵에 저장 for (int i = 0; i 코드 설명핵심 알고리즘: 해시.. 프로그래머스 [깊이/너비 우선 탐색(DFS/BFS)] 타겟 넘버(C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버문제 링크: 문제 보기문제 설명:주어진 숫자 리스트에서 각 숫자를 더하거나 빼서 목표 숫자를 만들 수 있는 경우의 수를 구하는 문제입니다. 깊이 우선 탐색(DFS)을 활용하여 모든 경우를 탐색하고 조건을 만족하는 경우를 카운트합니다.문제 해결 코드#include #include using namespace std;int arr[21]; // 숫자 배열 저장int ans = 0; // 정답 카운트// DFS를 이용한 탐색void dfs(int depth, int sum, int target, int size) { if (depth == size) { // 모든 숫자를 탐색했을 때 if (sum == target) .. 프로그래머스 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(); // 공원의.. 이전 1 2 3 4 5 다음