![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/cAKzoH/btsIcEt1ZQD/9HcP0VLSnmACujGhnV6bL1/img.png)
문제 요약알고리즘 분류: 그리디난이도: Medium문제내용:2차원 배열 points, points[i] = [xi, yi] 와 정수 w가 주어진다. w는 사각형 가로 길이이다.사각형의 범위가 (x`, 0) , (x` + w, 0), (x`, y`), (x` + 2, y`)로 이루어 진게 몇개가 있습니다.각 points 사각형안에 포함이 되어 있습니다. 모든 점이 사각형 안에 포함 될때 최소 몇 개 사형이 필요한지 반환 하세요.사이트 주소: https://leetcode.com/problems/minimum-rectangles-to-cover-points/description/문제풀이 이번 문제는 모든 경우의 수로 구하면 시간초과가 날것이다. 그래서 최적의 시간내로 풀수 있는 그리디로 풀어야 통과가 되는..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/dwH7oN/btsHi4glNKr/K7exPCuyvQxgnYBzFKEaw0/img.png)
문제 요약알고리즘 분류: 그리디난이도: Level2문제 요약A, B 같은 크기 배열이 주어지고 A, B 각 각 한 개의 숫자를 뽑아서 두 수를 곱해서 누적한다.누적된 최소값을 구하여라사이트 주소: https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 이번 문제에서 효율성까지 확인 하기때문에 모든 경우의 수를 구하는 방법으로는 통과 하지 못할 것이다. 그래서 이번 문제는 그리디로 최적 문제이다. 그리디에 설명은 아래글에서 확인 해보면 된다.ht..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/cjm12I/btsFXOFJ6ts/WYCLal3gHtbt3k2lDVfnS1/img.png)
문제 요약 알고리즘 분류: 그리디, 수학 난이도: Medium 문제내용: 각 자리수는 0과 1만 올수 있다. 숫자 N을 주어 줬을때 0, 1만 오는10진수 조합된 숫자로 최소 몇번 더하면 되는지 구하여라. 사이트 주소: https://leetcode.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/description/ 문제풀이 이번 문제에는 그리디 문제이다. 그리디 관련 자세한 내용은 아래 글에서 참고 하면된다. https://jih3508.tistory.com/70 [알고리즘 이론] 그리디(Greedy) 이론 그리디 알고리즘은 탐욕 알고리즘이라고 부르기도 한다. 즉, 매 순간 선택할때 가장 좋은것을 선택하는 알고리즘이다. 이 ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bK2Ijd/btsC8Xj98KD/YiOCfseX19OSWHk6POwBz1/img.png)
문제 요약 알고리즘 분류: 구현, 수학, 그리디 난이도: Bronze1 문제내용: 첫 줄에 문제의 개수 N, 현정이의 역량 L, 현정이가 대회중에 풀 수 있는 문제의 최대 개수 K가 주어진다. 어려운 문제 풀면 140점, 쉬운 문제 풀면 100점을 얻는다. 어려운 문제나 쉬운 문제중 현정이 역량이 안되면 풀수가 없다. 얻는 점수 최대값을 출력해라 사이트: https://www.acmicpc.net/problem/17224 17224번: APC는 왜 서브태스크 대회가 되었을까? 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/zH8U3/btrY1mqFgZZ/T7kyPBLAHAzuYR4t6KtcNK/img.png)
문제 요약 알고리즘 분류: 그리디, 정렬, 힙 난이도:Gold2 문제내용: 문제 번호, 데드라인, 컵라면이 있다. 문제푸는 시간이 1이고 데드라인안에 풀어야 한다. 위 조건대로 컵라면 최대 받을수 있는 개수를 출력해라. 사이트: https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 문제풀이 이번 문제는 그리디와 힙 문제인데, 그리디 알고리즘은 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. 그리디와 힙에 대한 설명은 밑에 사이트에 참조하..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/dEWWJ2/btrYRws2OJk/XyrYlE5ihE4o4AMTuYqxOk/img.png)
문제 요약 알고리즘 분류: 그리디, 정렬 난이도:Silver1 문제내용: T개의 테스트 케이스가 있고 각 테스트 케이스 마다 N개 응시자가 있다. 각 응시자는 필기, 면접 등수로 매긴다. 필기, 면접 둘중하나가 다른 응시자 보다 괜찮은 사람을 하나씩 출력해라. 사이트: https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제풀이 이번 문제는 그리디문제인데, 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/oExyf/btrVDjwCr2F/pitZ0HWZooVjFvSbyVREr0/img.png)
문제 요약 알고리즘 분류: 그리디, 정렬, 힙 난이도:Gold5 문제내용: N개의 책과 최대 들고갈수 있는 책의 개수 M이 있다. 모든 책을 갔다 놓을수 있도록 최소 거리를 구해라(다시 돌아올 필요는 없다.) 사이트: https://www.acmicpc.net/problem/1461 문제풀이 이번 문제는 그리디와 힙을 응용해야 되는문제이다. 그리디 알고리즘 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. 그리디와 힙에 대한 설명은 아래의 사이트에서 확인해보면된다. 그리디: https://jih3508.tistory.com/70 힙: https://jih3508.tistory.com/81 문제 접근 방법 이번 그리디 관련한 문제는 음수영역과 양수 영역을 따로 구분해서 책을 꽃아야 한다..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/mLfCk/btrVzy2PH9u/9fNBgt1Xq9HcssEvb7Mzh1/img.png)
문제 요약 알고리즘 분류: 그리디, 정렬 난이도:Gold5 문제내용: N개의 센서와 K개 집중국이 있다. K개의 기지국을 설치해서 송신할수 있도록 최소 거리를 구해라. 사이트: https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 문제풀이 이번 문제는 그리디문제인데, 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. 그리디에 설명은 여기에서 확인 해보면된다. 문제 접근 방법 예제 1번을 그림으로 나타낸 것..
- Total
- Today
- Yesterday
- Python
- SQL
- 자바
- 그래프
- 알고리즘
- LeetCode
- JSCODE
- 넓이 우선 탐색
- java
- 백준
- 구현
- 문자열
- 파이썬
- 조합
- Greedy
- 이론
- DP
- DFS
- 누적합
- 수학
- 동적계획법
- 힙
- 재귀호출
- Programmerse
- BFS
- 동적 계획법
- 자료구조
- 백트레킹
- 그리디
- spring-boot
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |