본문 바로가기

프로그래머스

[프로그래머스] 압축 2020. 5. 8. 17:50 2018 카카오 블라인드 채용 2018 [3차]카카오 코딩테스트 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include #include using namespace std; vector solution(string msg) { vector answer; unordered_map dic; unordered_map::iterator iter; int string_size; for (int i = 1; i
[프로그래머스] 숫자의 표현 2020. 5. 7. 23:53 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include using namespace std; int solution(int n) { int answer = 0; int sum; for (int i = 1; i
[프로그래머스] 정수 내림차순으로 배치하기 2020. 5. 6. 15:35 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12933 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include #include using namespace std; long long solution(long long n) { string temp = to_string(n); sort(temp.begin(), temp.end(), greater()); //string 내림차순 정렬 return stoll(temp); //string -> long long 변환 } ..
[프로그래머스] 최대공약수와 최소공배수 2020. 5. 6. 11:24 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include using namespace std; int findGCD(int &n, int &m) { for (int i = ((n = 1; i--) { if ((n % i == 0) && (m % i == 0)) return i; } return 1; } int findLCM(int &n, int &m) { int i = (n < ..
[프로그래머스] 소수 찾기 2020. 5. 5. 00:25 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbers return 17 3 011 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0, 1, 1]으로는 소수 [11, 101]를 ..
[프로그래머스] 피보나치 수 2020. 4. 30. 23:28 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include using namespace std; int solution(int n) { vector f; f.resize(n + 1); f[0] = 0; f[1] = 1; for (int i = 2; i
[프로그래머스] 콜라츠 추측 2020. 4. 27. 23:11 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include using namespace std; int answer; void func(long &num) { if (num % 2 == 0) num /= 2; else num = (num * 3) + 1; } int solution(int num) { long t = num; //int -> long 타입 변환 후 풀이 answer = 0; while (t != ..
[프로그래머스] 하샤드 수 2020. 4. 26. 23:45 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12947 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include using namespace std; bool solution(int x) { int sum = 0; int t = x; while (t >= 10) { sum += t % 10; //각 자리수 더하기 t /= 10; } sum += t; if (x % sum == 0) return true; else return false; }
[프로그래머스] 징검다리 건너기 2020. 4. 23. 18:30 2019 카카오 개발자 겨울 인턴십 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include using namespace std; bool check(int num, vector& stones, int k) { int N = 0; for (int i = 0; i < stones.size(); i++) { if (stones[i] - num = k) return false; } return true; } int ..
[프로그래머스] 정수 제곱근 판별 2020. 4. 21. 17:11 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12934 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 풀이 #include #include #include using namespace std; long long solution(long long n) { if (sqrt(n) - (int)sqrt(n) == 0) // n이 정수의 제곱인 경우 return (sqrt(n) + 1) * (sqrt(n) + 1); return -1; } n이 양의 정수의 제곱일 경우, (double형)n의 제곱근 ..

티스토리툴바