title: "디스크 컨트롤러" category: 프로그래머스[Level-3] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-05" 문제 링크 디스크 컨트롤러 C++ #include #include #include #include using namespace std; struct cmp{ bool operator()(vector a, vector b){ if(a[1]==b[1]) return a[0]>b[0]; // 요청시간 작은 것부터 else return a[1]>b[1]; // 소요시간 작은 것부터 } }; int solution(vector jobs) { int answer = 0; priority_queue pq; stable_sort(jobs.begin()..
title: "네트워크" category: 프로그래머스[Level-3] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-04" 문제 링크 네트워크 C++ #include #include #include using namespace std; int findRoot(map& root, int num){ if(root[num]==num) return num; else return findRoot(root, root[num]); // 제일 높은 루트 저장 } int solution(int n, vector computers) { int answer = 0; map root; for(int i=0; i
title: "풍선 터트리기" category: 프로그래머스[Level-3] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-03" 문제 링크 풍선 터트리기 C++ #include #include using namespace std; int solution(vector a) { int answer = 2; // 양 끝 int leftMin=a.front(); int rightMin=a.back(); // 양 끝 제외 for(int i=1; i
title: "2 x n 타일링" category: 프로그래머스[Level-3] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-03" 문제 링크 2 x n 타일링 C++ #include #include using namespace std; int solution(int n) { int answer = 0; vector tile(n+1); tile[1]=1; tile[2]=2; for(int i=3; i 0); tile[1] = 1; tile[2] = 2; for (let i = 3; i
title: "N으로 표현" category: 프로그래머스[Level-3] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-03" 문제 링크 N으로 표현 C++ #include #include #include using namespace std; int solution(int N, int number) { int answer = -1; // DP set nums[8]; int num=0; for(int i=0; i
title: "추석 트래픽" category: 프로그래머스[Level-3] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-03" 문제 링크 추석 트래픽 C++ #include #include using namespace std; int solution(vector lines) { int answer = 0; vector section; // 구간 vector start_end; // 처리 시작~끝 // 문자열 파싱 for(string line: lines){ float hh=stof(line.substr(11, 2)); float mm=stof(line.substr(14, 2)); float ss=stof(line.substr(17, 6)); float tt=stof..
title: "징검다리 건너기" category: 프로그래머스[Level-3] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-23" 문제 링크 징검다리 건너기 C++ #include #include #include using namespace std; int solution(vector stones, int k) { int answer = 0; int right=*max_element(stones.begin(), stones.end()); // 최대 인원 int left=1; // 한 명이상 while(left