Algorithm (109) 썸네일형 리스트형 프로그래머스 위장 C++ 프로그래머스 : 위장 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 옷을 입을 수 있는 가지의 수를 출력하는 문제다. - 풀이 #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; map m; for( auto c : clothes){ m[c[1]]++; } for(auto it = m.begin(); it != m.end(); it++){ answer *= it->second + 1; } return answer - 1; } ma.. 프로그래머스 n^2 배열 자르기 C++ 프로그래머스 : n^2 배열 자르기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 문제와 같이 배열이 주어지면 배열을 자르는 문제다. - 풀이 #include #include using namespace std; vector solution(int n, long long left, long long right) { vector answer; answer.reserve(100001); for(long long i = left; i i % n){ answer.push_back(i/n+1); } e.. 프로그래머스 튜플 C++ 프로그래머스 : 튜플 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 특정 튜플을 표현하는 집합이 담긴 문자열이 주어지면 튜플을 구하는 문제다. - 풀이 #include #include #include #include using namespace std; bool cmp(pair &a, pair &b){ // if(a.second == b.second) return a.first > b.first; return a.second > b.second; } vector solution(string s) { vector answer; map m; stri.. 프로그래머스 행렬의 곱셈 C++ 프로그래머스 : 행렬의 곱셈 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 행렬의 곱셈을 출력하는 문제다. - 풀이 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; vector tempanswer; answer.reserve(101); tempanswer.reserve(101); int temp; for(int i = 0; i < arr1.size(); i++){ tempanswer.clear(); for(int j = .. 프로그래머스 H-Index C++ 프로그래머스 : H-Index 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 h 번 인용된 논문의 최대값을 구하는 문제다. - 풀이 #include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.begin(),citations.end(),greater()); for(int i = 0; i = i + 1){ answer++; } else.. 프로그래머스 [1차] 캐시 C++ 프로그래머스 : [1차] 캐시 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 LRU 캐시 교체 알고리즘을 적용하여 실행시간을 구하는 문제다. - 풀이 #include #include #include #include using namespace std; int solution(int cacheSize, vector cities) { int answer = 0, idx = 0; vector s; for(auto city : cities){ transform(city.begin(), city.end(), city.begin(), ::tolower); .. 프로그래머스 점프와 순간이동 C++ 프로그래머스 : 점프와 순간 이동 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 한 번에 한칸을 가거나 * 2만큼 이동하는 경우에 가장 건전지를 조금 사용하면서 목적지에 도달하는 경우의 건전지 사용량을 구하는 문제다. - 풀이 #include using namespace std; int solution(int n) { int ans = 0; while(n != 0){ if(((double)n/2) != n/2){ ans++; } n /= 2; } return ans; } 도달해야 하는 지점 n을 2로 나누었을 때 나머지 1이 생기면 한 칸 움직이.. 프로그래머스 멀리 뛰기 C++ 프로그래머스 : 멀리 뛰기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 한 번에 한 칸, 또는 두 칸을 뛸 수 있는 사람이 도착지에 도착할 수 있는 방법의 가지수를 출력하는 문제다. - 풀이 #include #include using namespace std; long long solution(int n) { long long answer = 0; int twoB = 1; int oneB = 2; if(n == 1) return 1; else if(n == 2) return 2; for(int i = 2; i < n; i++){ answer =.. 이전 1 ··· 4 5 6 7 8 9 10 ··· 14 다음