목록전체 글 (291)

반갑습니다!

[프로그래머스] 자연수 뒤집어 배열로 만들기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n을 10으로 나눠주면서 10으로 나눈 나머지들을 구하면 된다. 코드 #include #include #include using namespace std; vector solution(long long n) { vector answer; while(n > 0){ answer.push_back(n % 10); n /= 10; } return answer; }
알고리즘 문제 풀이 2020. 4. 7. 16:26
[프로그래머스] 가장 작은 수 제거하기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 min_element() 함수를 사용하면 iterator를 반환하므로 이를 이용하여 풀이하였다. 코드 #include #include #include using namespace std; vector solution(vector arr) { vector answer; auto it = min_element(arr.begin(), arr.end()); arr.erase(it); if (arr.size() == 0) answer.push_back(-1); else answer = arr; return ans..
알고리즘 문제 풀이 2020. 4. 7. 16:25
[프로그래머스] 약수의 합

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n이 작기 때문에 1부터 n까지 순회하며 나머지가 0인 수들을 더해주는 방법으로도 해결된다. 코드 #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=1; i
알고리즘 문제 풀이 2020. 4. 7. 16:23
[프로그래머스] 멀리 뛰기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n번째 칸에 이동하는 방법 수는 n-1번째 칸에서 1칸 이동한 수와 n-2번째 칸에서 2칸을 한번에 이동한 수와 같다. 따라서 n번째 칸에 이동한 방법의 수를 dp[n]이라 하면 dp[n] = dp[n-1] + dp[n-2]가 성립한다. 코드 C++ #include #include using namespace std; long long dp[2001]; long long solve(int idx){ if(dp[idx] != -1) return dp[idx]; return dp[idx] = (solve(i..
알고리즘 문제 풀이 2020. 4. 7. 14:05
[프로그래머스] 타일 장식물

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 N개의 타일로 구성된 직사각형의 둘레를 구하기에 앞서, 각 타일들의 길이가 어떻게 되는지를 먼저 살펴봐야한다. 타일의 한 변의 길이는 1, 1, 2, 3, 5, 8, ... 이런 식으로 변한다. 그림을 잘 살펴보면 결국 한 변의 길이는 피보나치 수열과 일치함을 알 수 있다. 한 변의 길이를 피보나치 수열로 구할 수 있다는 것을 알게 되었으므로 이제 N개의 타일로 구성된 직사각형의 둘레를 구해보자. 위의 두 그림에서 빨간색 선의 길이는 동일하다는 것을 알 수 있다. 따라서 N개의 타일로 구성된 직사각형의 ..
알고리즘 문제 풀이 2020. 4. 6. 12:45
이전 Prev 1 ··· 50 51 52 53 54 55 56 ··· 59 Next 다음