알고리즘/프로그래머스 1단계 119

프로그래머스 - 하샤드 수 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12947 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; bool solution(int x) { int n = 0; int ori = x; while(x>0) { n+=x%10; x/=10; } if(ori%n==0) return true; else return false; } 설명 주어진 x 가 하샤드 수인지를 구하는 문제이다. 하샤드 수란 모든 자릿수의 합으로 x가 나누어 떨어지..

프로그래머스 - 수박수박수박수박수박수? - C++

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

프로그래머스 - 콜라츠 추측 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int solution(int num) { int answer = 0; long long a = num; while(true) { if(a==1)break; if(a%2==0)a/=2; else a=a*3+1; answer++; if(answer==500) return -1; } return answer; } 설명 이 문제는 n..

프로그래머스 - 가운데 글자 가져오기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; string solution(string s) { string answer = ""; if(s.length()%2==1) { answer=s[s.length()/2]; return answer; } else { answer =s[s.length()/2-1]; answer +=s[s.length()/2]; return answer..

프로그래머스 - 제일 작은 수 지우기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector solution(vector arr) { vector answer; int min=2100000000; int minId; for(int i=0;iarr[i]) { min=arr[i]; minId=i; } } arr.erase(arr.begin()+minId); if(arr.size()==0) arr.push_bac..

프로그래머스 - 없는 숫자 더하기 - C++

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

프로그래머스 - 서울에서 김서방 찾기 - C++

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

프로그래머스 - 핸드폰 번호 가리기 - C++

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

프로그래머스 - 정수 내림차순으로 배치하기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12933 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; long long solution(long long n) { long long answer = 0; vector arr; while(n>0) { arr.push_back(n%10); n/=10; } sort(arr.begin(),arr.end(),greater()); for(int i=0;i0) { arr.pus..

프로그래머스 - 정수 제곱근 판별 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12934 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; long long solution(long long n) { long long answer = 0; long long a = sqrt(n); for(long long i = 0; i