본문 바로가기

반응형

Algorithm/프로그래머스

(27)
프로그래머스 중복된 숫자 개수 C++ 프로그래머스 : 중복된 숫자 개수 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  - 문제정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요. - 풀이#include #include using namespace std;int solution(vector array, int n) { int answer = 0; for(int num : array) { if(num == n) { answer++; ..
프로그래머스 다항식 더하기 C++ 프로그래머스 : 다항식 더하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 다항식이 주어지면 해당 다항식을 정리하는 문제다. - 풀이 #include #include #include using namespace std; string solution(string polynomial) { string answer = ""; stringstream ss(polynomial); int x = 0, dig = 0; vector s = {}; string temp; while(ss >> temp) s.push_back(temp); for(auto a : ..
프로그래머스 카펫 C++ 프로그래머스 : 카펫 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 카펫이 주어지면 카펫의 x,y 크기를 구하는 문제다. - 풀이 #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int all = brown + yellow; for(int i = 3; i < 2000; i++){ for(int j = 3; i * j
프로그래머스 다음 큰 숫자 C++ 프로그래머스 : 다음 큰 숫자 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 n보다 크면서 이진수로 바꾸었을 때 1의 개수가 같은 숫자를 찾아내는 문제다. - 풀이 #include #include using namespace std; int solution(int n) { int answer = 0; int now2 = 0, next2 = 0, temp; temp = n; while(temp != 0){ if(temp%2 == 1){ now2++; } temp /= 2; } while(1){ temp = ++n; next2 = 0; while(t..
프로그래머스 주식가격 C++ 프로그래머스 : 주식가격 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 가격이 떨어지지 않은 시간은 몇 초인지를 출력하는 문제다. - 풀이 #include #include #include // #include using namespace std; vector solution(vector prices) { vector answer(prices.size(),0); queue q; int size, temp, idx; for(int i = 0; i < prices.size(); i++){ q.push(pair(prices[i],0)); size = q..
프로그래머스 타겟 넘버 C++ 프로그래머스 : 타겟 넘버 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 BFS를 이용해서 풀 수 있는 문제다. - 풀이 #include #include #include #include using namespace std; int solution(vector numbers, int target) { int answer = 0; int size = numbers.size(); queue q; q.push(pair(numbers[0],1)); q.push(pair(-numbers[0],1)); while(!q.empty()){ int num = q...
프로그래머스 프린터 C++ 프로그래머스 : 프린터 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 location에 있는 인쇄 작업이 몇 번째로 인쇄되는지 출력하는 문제다. - 풀이 #include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0, prior = 9; pair temp; bool next = true; queue qp; map m; for(int i = 0; i < priorities.size(); i++){ ..
프로그래머스 [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); ..

반응형