https://programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 answer 초기 값을 nums.size() / 2로 하고, 만약 중복을 제거한 값이 초기 사이즈의 반보다 작다면 다시 answer값을 변경하였다. 풀이1 #include #include using namespace std; int solution(vector nums) { int answer = nums.size() / 2; sort(nums.begin(), nums.end()); nums.erase..

https://programmers.co.kr/learn/courses/30/lessons/12944 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 arr배열 안에 있는 값들을 다 더하고 arr.size()로 나눠준다. 그리고 double형으로 바꿔준다. #include #include using namespace std; double solution(vector arr) { double answer = 0; int sum = 0; for(int i = 0; i < arr.size(); i++){ sum += arr[i]; } answer = (..

https://programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 무한 반복문을 돌려주되, 탈출 조건은 두 가지가 있다. 첫 번째로는 입력된 수가 1이 될 경우 두 번째로는 500번을 수행해도 1이 안 될 경우이다. 그러므로 num이 1이 된다면 while문을 탈출해 answer을 출력해주도록 하였고, answer이 501번이 되면 return -1을 해주며 함수를 끝내는 식으로 구현했다. #include #include using namespace std; int..

https://programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 최대공약수와 최소공배수의 기본 문제이다. 최대공약수 구하는 부분에선 유클리드 호제법을 사용하였다. #include #include using namespace std; int gcd(int a, int b){ while(b != 0){ int r = a % b; a = b; b = r; } return a; } int lcm(int a, int b){ return a * b / gcd(a, b); }..

https://programmers.co.kr/learn/courses/30/lessons/12937 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 짝수와 홀수 구하는 기본 문제이다. #include #include using namespace std; string solution(int num) { string answer = ""; if(num % 2 == 0) answer = "Even"; else if(num % 2 == 1) answer = "Odd"; return answer; }

https://programmers.co.kr/learn/courses/30/lessons/12969 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 가장 기본적인 별 찍기 문제이다. #include using namespace std; int main(void) { int n, m; cin >> n >> m; for(int i = 0; i < m; i++){ for(int j = 0; j < n; j++){ cout

https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 arr.size()가 1인 배열에서 가장 작은 수를 지우면 arr.size()가 0이 되므로 처음부터 1인 경우 -1을 반환해준다. arr 배열에서 가장 작은 값을 res에 담고 res값이 아닌 것들만 answer 벡터에 넣어준다. 만약 sort를 하고 arr[0]이 아닌 것만 담아준다면 답도 정렬된 채로 나오니 불가능하다. 풀이1 #include #include #include usin..

https://programmers.co.kr/learn/courses/30/lessons/12934 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 n을 제곱근 한 것을 long long형 s에 담아준다. 안 그러면 채점에서 몇 개 틀린 것이 나온다...! n이 long long이어도 sqrt(n)을 하게 되면 int가 될 수도 있기 때문에 int * int = int이므로 처음부터 long long 변수에 담아줘야 한다. #include #include #include using namespace std; long long solution(lo..

https://programmers.co.kr/learn/courses/30/lessons/12933 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 long long int형인 n을 string형으로 바꿔준다. string으로 바뀌면 내림차순으로 정렬을 해준다. answer은 long long 형태이므로 stoll함수를 써줘서 string을 long long으로 바꿔준다. 풀이1 #include #include #include using namespace std; long long solution(long long n) { long long an..

https://programmers.co.kr/learn/courses/30/lessons/12932 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 풀이1 자연수 n을 문자열로 바꾼 뒤, reverse함수를 실행시켜 문자열을 뒤집어준다. 그리고 char -> int 하기 위해 '0'을 빼주며 answer에 넣는다. #include #include #include using namespace std; vector solution(long long n) { vector answer; string str = to_string(n); reverse(st..