분류 전체보기 239

프로그래머스 - 소수찾기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int solution(int n) { int answer = 0; vector arr(n+1,true); for(int i=2;i*i 주어진 n까지의 수 중에서 소수가 몇개인지 찾는 문제이다.기존에 적용했던 소수판별 알고리즘으로 접근했을 때 효율성 문제에서 시간초과가 떠서 실패했다.  chatgpt에..

프로그래머스 - 소수 만들기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;bool isprim(int n){ int cnt=0; for(int i=1;i*i nums) { int answer = 0; for(int i=0;i 주어진 int 형 벡터에서 서로다른 3개를 뽑아더한 값이 소수인지를 판단하는 것이다. 최대 몇개의 소수를 만들 수 있는가를 구하는 문제이다.  경우의 수를 구하는..

프로그래머스 - 기사단원의 무기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int solution(int number, int limit, int power) { int answer = 0; for(int i=1;ilimit) cnt=power; answer+=cnt; } return answer;} 간단히 number까지의 수들 각각에 ..

프로그래머스 - 모의고사 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;vector solution(vector answers) { vector answer; int a1[5]={1,2,3,4,5}; int a2[8]={2,1,2,3,2,4,2,5}; int a3[10]={3,3,1,1,2,2,4,4,5,5}; int cnt1=0,cnt2=0,cnt3=0; ..

프로그래머스 - 2016 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12901#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;string solution(int a, int b) { string answer = ""; int month[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 }; string d[7] = { "THU","FRI","SAT","SUN","MON","TUE","WED" }; ..

프로그래머스 - 폰켓몬 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int solution(vector nums){ int answer = 0; map m; for(int i=0;i=nums.size()/2)break; answer++; } return answer;} 종류에 따라 폰켓몬에 번호가 부여되는데 번호로 이루어진 배열이 주어진다.이 때, ..

프로그래머스 - 카드 뭉치 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;string solution(vector cards1, vector cards2, vector goal) { string answer = ""; int c1=0,c2=0; for(int i=0;i 문자열로 이루어진 두 배열을 순서대로 사용가능하다 했을 때, 원하는 문자열을 만들 수 있는지 체크하는 문제이다.  car..

프로그래머스 - 추억 점수 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;vector solution(vector name, vector yearning, vector> photo) { vector answer; map m; for(int i=0;i 각 이름과 그에대한 그리움 점수가 배열로 주어지면 사진 하나에 대한 그리움 점수를 계산하여 리턴해주는 문제이다..

프로그래머스 - 명예의 전당(1) - C++

https://school.programmers.co.kr/learn/courses/30/lessons/138477#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;vector solution(int k, vector score) { vector answer; vectorarr; int min = 2001; int minId = -1; for (int i = 0; i = score.size()) return answer; ..

프로그래머스 - 콜라 문제 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int solution(int a, int b, int n) { int answer = 0; int m=0; while(n+m>=a) { //1. 교환 m+=(n/a)*b; answer+=(n/a)*b; n=n%a; //2. 마..