일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- CS
- Network
- dfs
- 투 포인터
- 수학
- 그리디
- 위상정렬
- 동적계획법
- 구현
- 알고리즘
- JUnit 5
- 프로그래머스
- Kotlin
- 플로이드-와샬
- 완전탐색
- 문자열
- 이분탐색
- 세그먼트 트리
- 에라토스테네스의 체
- 백트래킹
- mst
- 후니의 쉽게 쓴 시스코 네트워킹
- BFS
- 유니온 파인드
- 스택
- swea
- 시뮬레이션
- 백준
- Effective Java
- java
목록전체 글 (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; }
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n이 작기 때문에 1부터 n까지 순회하며 나머지가 0인 수들을 더해주는 방법으로도 해결된다. 코드 #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=1; i
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 N개의 타일로 구성된 직사각형의 둘레를 구하기에 앞서, 각 타일들의 길이가 어떻게 되는지를 먼저 살펴봐야한다. 타일의 한 변의 길이는 1, 1, 2, 3, 5, 8, ... 이런 식으로 변한다. 그림을 잘 살펴보면 결국 한 변의 길이는 피보나치 수열과 일치함을 알 수 있다. 한 변의 길이를 피보나치 수열로 구할 수 있다는 것을 알게 되었으므로 이제 N개의 타일로 구성된 직사각형의 둘레를 구해보자. 위의 두 그림에서 빨간색 선의 길이는 동일하다는 것을 알 수 있다. 따라서 N개의 타일로 구성된 직사각형의 ..