https://programmers.co.kr/learn/courses/30/lessons/12928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 약수를 구하는 알고리즘의 기본 문제이다. #include #include using namespace std; int solution(int n) { int answer = 0; for(int i = 1; i

https://programmers.co.kr/learn/courses/30/lessons/77884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 이중 for문을 돌려 i값을 1 ~ i로 나눈 값이 0이면 약수라는 뜻이다. cnt로 약수의 개수를 구해 개수가 짝수면 더해주고, 홀수면 빼주는 식으로 구현했다. #include #include using namespace std; int solution(int left, int right) { int answer = 0; for(int i = left; i

https://programmers.co.kr/learn/courses/30/lessons/12922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 n이 짝수이면 n / 2만큼 "수박"을 문자열에 더해주면 되고, 만약 홀수이면 n / 2만큼 더해준 문자열에 "수"만 더하면 된다. #include #include using namespace std; string solution(int n) { string answer = ""; int cnt = n / 2; while(cnt--) answer += "수박"; if(n % 2 == 1) answer..

https://programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 이 문제는 에라토스테네스의 체 알고리즘을 활용하는 문제이다. 효율성 테스트를 넘어가기 위해서 소수 찾기 문제들은 다 에라토스테네스의 체를 사용해야 하는 것 같다. 풀이 1 #include #include #include using namespace std; const int NUM = 1000001; int prime[NUM]; void PrimeNum(){ for(int i = 2; i

https://programmers.co.kr/learn/courses/30/lessons/12919 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 Kim과 일치하는 값이 있으면 index값을 idx에 저장해준다. #include #include using namespace std; string solution(vector seoul) { string answer = ""; int idx; for(int i = 0; i < seoul.size(); i++){ if(seoul[i] == "Kim") idx = i; } answer += "김서방은 ..

https://programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 제한사항에 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있다고 적혀있다. 그러므로 도난은 0벌, 여벌은 2벌이라고 정해주지 않고 도난당했으면 1을 빼주고, 여벌이 있다면 1을 더해주는 식으로 구현했다. #include #include using namespace std; int num[31]; int solution(int n, vector lost, vector reserve) { int a..

https://programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 가로와 세로의 길이 중에 통틀어서 가장 긴 길이를 찾는다. 그 길이의 명함 번호 인덱스 값과 가로세로 인덱스 값을 저장한다. 만약 가로의 길이가 가장 긴 길이라면, 세로의 길이들을 비교해서 가로의 길이보다 세로의 길이가 길다면 값을 서로 바꿔줬다. 만약 세로의 길이가 가장 긴 길이라면, 가로의 길이들을 비교해서 세로의 길이보다 가로의 길이가 길다면 값을 서로 바꿔줬다. 풀이 #include #incl..

https://programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 구상만 잘하면 쉽게 풀 수 있는 문제이다. 첫번째로 할 일은 세 개의 숫자들을 v벡터에 넣는다. S가 나왔을 땐 1제곱, D가 나왔을 땐 2제곱, T가 나왔을 땐 3제곱 \*이 나왔을 땐 idx - 1과 idx에 2를 곱해주고, #이 나왔을 땐 idx에 -1을 곱해주면 된다. 그럼 v벡터에 점수가 계산되어 있을 것이고, 다 더해주면 점수 합계가 나온다. #include #include #include..

https://programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 맨 처음 왼쪽 손가락이 * 키패드에 있고, 오른 손가락이 #에 있다는 것을 잊으면 안 된다. 그래서 만약 첫 번째나 두 번째로 2, 5, 8, 0을 누를 경우에 손가락이 처음 부분이라면 거기에서 거리를 계산해줘야 된다. 그러므로 *을 배열의 10번째, #을 배열의 11번째로 거리를 계산해서 넣어줬다. numbers int 배열을 char로 착각해서 시간을 날렸다.. #include #include u..

https://programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 이용료의 합을 answer에 넣는다. 만약 이용료의 합이 갖고 있는 money보다 크다면 이용료에 합에 money를 빼주고 이용료의 합이 money보다 작다면 돈이 부족하지 않다는 뜻이므로 0을 출력해준다. using namespace std; long long solution(int price, int money, int count) { int answer = 0; for(int i = 1; i m..