반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 입력받은 수의 자리수를 모두 더해서 나누어준 후 나머지가 0이면 true, 0이 아니면 false를 반환해준다. 코드 #include #include using namespace std; bool solution(int x) { bool answer = true; int div = 0; int tmp = x; while(tmp > 0){ div += (tmp % 10); tmp /= 10; } answer = x % div == 0 ? true : false; return answer; }

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 해당 문제는 크게 3단계로 풀이된다. 사다리 설치가 필요없는 지형들 그룹화 그룹화된 지형들 사이를 이동하는 최소 비용 저장 저장된 최소 비용들로 MST 생성 1. 사다리 설치가 필요없는 지형들 그룹화 DFS 혹은 BFS를 사용하여 사다리가 필요없이 이동가능한 지형들을 하나의 그룹으로 표시한다. 아래의 코드에서는 방문 여부를 체크하는 visited배열을 int형으로 선언하여 방문 여부의 체크와 그룹 표시를 같이 진행하였다. 2. 그룹화된 지형들 사이를 이동하는 최소 비용 저장 visited배열에 그룹을 구..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 최대 부서의 개수를 세야하므로 최소 예산을 신청한 부서의 금액들을 budget이 넘지 않을 때까지 더해서 개수를 파악하면 된다. 코드 #include #include #include #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; sort(d.begin(), d.end()); int sum = 0; for(int i=0; i budget) break; sum += d[i]; answer++..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 compare 함수를 작성하여 해결하였다. 코드 #include #include using namespace std; int N; bool comp(string a, string b){ return a[N] == b[N] ? a < b : a[N] < b[N]; } vector solution(vector strings, int n) { N = n; sort(strings.begin(), strings.end(), comp); return strings; }

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 정수를 문자열로 변환한 뒤 내림차순으로 정렬한다.정렬된 문자열을 다시 정수로 변환해주면 된다. 코드 #include #include #include using namespace std; long long solution(long long n) { long long answer = 0; string s = to_string(n); sort(s.rbegin(), s.rend()); answer = stoll(s); return answer; }