Algorithm/Programers - C++ (121) 썸네일형 리스트형 [프로그래머스] 완전탐색 - 모음사전 / 중복순열 문제 풀이 #include #include #include using namespace std; vector al = {"A", "E", "I", "O", "U"}; int count = 0; int answer; void dfs(string s, string word){ if(s == word){ answer = count; return; } if(s.size() == 5){ return; } for(int i=0; i [프로그래머스] 완전탐색 - 카펫 문제 풀이 #include #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; vector b; for(int i=1; i w = brown/2 + 2 - h -> w + h = brown/2 + 2 h를 3으로 세팅한 이유는 h가 3 이상일 때 노란 면적이 나오기 때문이다. [프로그래머스] 정렬 - H-Index / greater<>() 문제 풀이 #include #include #include // sort using namespace std; int solution(vector citations) { int Hindex = 0; sort(citations.begin(), citations.end()); for(int i = 0; i [프로그래머스]스택 큐 - 다리를 지나는 트럭 문제 풀이 #include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int count = 0; // 시간 int noww = 0; // 현재 다리 위에있는 트럭들의 무게 queue q; for(int i=0 ;i weight){ count = q.front().second + bridge_length; noww -= q.front().first; q.pop(); } q.push(pair(truck_weights[i], count)); noww += truck_weights[i]; } count += bridge_length; return count; } p.. [프로그래머스] n^2 배열 자르기 문제 풀이 #include #include using namespace std; vector solution(int n, long long left, long long right) { vector answer; int num = left/(long long)n; for(long long i=left; i [프로그래머스] 완전탐색 - 피로도 문제 풀이 #include #include using namespace std; int s; int answer = 0; vector visited; void dfs(int len, int count, int HP, vector dungeons){ if(len == s){ answer ans ? s : ans; } } return ans; } auto d2 = vector(d.begin(), it); 코드의 위 부분을 이해를 못하고있다. 인자가 2개인 벡터 ... 알게되면 다시 수정하여 적도록 하겠다! vector.insert vector.insert(const_iterator position, InputIterator first, InputIterator last) position : 원소를 추가할 위.. [프로그래머스] 위장 문제 풀이 #include #include #include using namespace std; // (x+a)(x+b)(x+c) = x3 + (a+b+c)x2 + (ab+bc+ca)x + (abc) int solution(vector clothes) { map map; int answer = 0; for(vector v : clothes){ map[v[1]]++; } int n = 1; for(auto m : map){ n *= (m.second+1); } answer += n -1; return answer; } (x+a)(x+b)(x+c) = x3 + (a+b+c)x2 + (ab+bc+ca)x + (abc) 수학적 해결방법으로 알고리즘을 구현했다. 출처: 프로그래머스 코딩 테스트 연습, https:.. [프로그래머스] 예상대진표 문제 풀이 1 #include using namespace std; int solution(int n, int a, int b) { int answer = 0; vector v; v.assign(n, 0); v[a-1] = a; v[b-1] = b; bool roof = true; while(roof){ answer ++; for(int i=0; i 이전 1 ··· 6 7 8 9 10 11 12 ··· 16 다음
