일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Effective Java
- BFS
- CS
- 스택
- 구현
- Kotlin
- 문자열
- 동적계획법
- 이분탐색
- mst
- Network
- 백준
- 백트래킹
- 완전탐색
- 투 포인터
- 플로이드-와샬
- 유니온 파인드
- swea
- 위상정렬
- 수학
- java
- 알고리즘
- 세그먼트 트리
- 그리디
- 프로그래머스
- JUnit 5
- 시뮬레이션
- dfs
- 에라토스테네스의 체
- 후니의 쉽게 쓴 시스코 네트워킹
목록그리디 (8)
반갑습니다!
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 어떤 숫자의 길이를 size라고 했을 때, 어떤 숫자에서 k개의 숫자를 제거해야한다는 말은 결국 size - k 개의 숫자를 선택하라는 말과 같다. 그리고 앞자리의 숫자가 클수록 큰 숫자이기 때문에 [0, size - k) 범위에서 가장 큰 숫자를 고른다. 한가지 숫자를 선택했다고 가정하자. 그리고 그 숫자의 위치가 i라고 하면, 그 다음에 고를 숫자는 [i+1, i+1 + size - k)이 된다는 것을 알 수 있다. 따라서 계속해서 동일한 방식으로 size-k개의 숫자를 선택하면 된다. 예시를 보면서..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제의 핵심 포인트는 한 번에 최대 2명만 탈 수 있다는 것이다. 직관적으로 생각하면 가장 무거운 사람과 가장 가벼운 사람이 퇴면 된다는 생각이 들 것이다. 그대로 구현해주면 된다. people 배열을 정렬한 후 앞에서 시작하는 인덱스를 light, 뒤에서 시작하는 인덱스를 heavy라고 하자. 그렇게 하면 people[light] + people[heavy] limit 인 경우에는 people[heavy] 혼자서 보트를 타야하므로 정답을 1 증가시키고 heavy를 1 감소시킨다. 이런 과정을 light
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 그리디로 접근하여 해결할 수 있다. A와 B를 내림차순으로 정렬한 뒤, 순차적으로 비교하면서 B가 A보다 큰 경우에는 B의 인덱스를 증가시키면서 개수를 세면 된다. 코드 #include #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.rbegin(), A.rend()); sort(B.rbegin(), B.rend()); int idx1 = 0, idx2 = 0; for (int i..