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
title: "불량 사용자" category: 프로그래머스[Level-3] tags: [C++, JavaScript, 프로그래머스] date: "2021-01-23" 문제 링크 불량 사용자 C++ #include #include #include #include using namespace std; int bIdLength; set list; bool isEqual(string uId, string bId){ // 제제 Id 체크 if(uId.length() != bId.length()) return false; for(int i=0; i { // dfs 돌릴 리스트 목록 추출 let arr = []; for (const uId of user_id) { if (isEqual(bId, uId)) arr.pu..
title: "n진수 게임" category: 프로그래머스[Level-2] tags: [C++, JavaScript, 프로그래머스] date: "2021-02-03" 문제 링크 n진수 게임 C++ #include #include #include using namespace std; string num2str(int n, int num){ if(num==0) return "0"; string LUT="0123456789ABCDEF"; string ret=""; while(num>0){ ret += LUT[num%n]; num/=n; } reverse(ret.begin(), ret.end()); return ret; } string solution(int n, int t, int m, int p) { str..