본문 바로가기

반응형

분류 전체보기

(139)
프로그래머스 [1차] 뉴스 클러스터링 프로그래머스 : [1차] 뉴스 클러스터링 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 알파벳을 두개씩 묶어서 차집합과 합집합을 구해서 차집합/합집합을 구하는 문제다. - 풀이 #include #include #include // #include using namespace std; int solution(string str1, string str2) { int answer = 0, front = 0, back = 0, idx1 = 0, idx2 = 0; vector v1, v2; v1.reserve(1001); v2.reserve(1001); ..
프로그래머스 기능개발 C++ 프로그래머스 : 기능개발 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 프로그레스와 속도가 주어질 때 가장 앞에 있는 프로그래스가 완료될 때 같이 완료되는 프로그래스의 수를 출력하는 문제다. - 풀이 #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int max; int once = 0; vector times(progresses.size(),0); for(int i = 0; i < progresses.si..
프로그래머스 위장 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); ..

반응형