![](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/C6VcG/btsH4eQveJa/SEyRmgxPmKyr7CzOwD4J70/img.png)
문제 요약알고리즘 분류: 기하학난이도: Medium문제내용:[x, y]로 점으로 구성된 points와 [x, y, r]로 원으로 구성된 queries가 주어진다. queries로 주어진 [x, y, r]은 x, y 위치를 의미하고 r은 원의 반지름을 의미한다. 각 query 원 안에서 points 점들이 몇개 포함되는지 반환 하는 함수를 만들어라.사이트 주소: https://leetcode.com/problems/queries-on-number-of-points-inside-a-circle/description/문제풀이 이번 문제는 기하학 문제이고 원에 대한 개념만 알면 문제 풀기가 쉽다. 원은 중심점과 반지름 r로 이루어 져 있다. 원안에 각 point가 포함되어 있는지 여부는 원 중심점과 point..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/SpfQi/btsH15cZLmo/x4zbZtKXndwiJREd5OIR31/img.png)
문제 요약알고리즘 분류: 동적계획법난이도: Level3문제 요약N × M 크기 지역이 있다. 집은 (1, 1) 학교는 (m, n)이 있다.10개 이하의 웅덩이가 있다.집에서 학교까지 갈수는 방법 개수에서 1,000,000,007로 나눈 나머지를 반환하여라문제풀이 이번 문제는 간단한 DP(동적계획법) 문제이다. DP에 대한 자세한 설명은 아래글에서 확인 해보면 된다.https://jih3508.tistory.com/89 [알고리즘 이론] 동적계획법(Dynamic Programming, DP)이론 이번에 볼 알고리즘은 동적계획법(Dynamic Programming)이다. 이 알고리즘은 줄어서 dp라고 많이 불리고 코딩테스트에도 자주 나오는 유형이라서 무조건 알아야 되는 알고즘이다. 동적계획법 알jih35..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/r2cRQ/btsHRlUNVGi/cytGDXBQXJjBXOOgCesmTk/img.png)
문제 요약알고리즘 분류: Hash, list난이도: Medium문제내용:groupSizes라는 정수 배열이 주어지는데, 여기서 groupSizes[i]는 사람 i가 속한 그룹의 크기이다.그룹은 groupSize 크기 만큼 그룹에 속해야 한다.각 사람이 groupSizes[i]의 크기를 가진 그룹에 속하는 그룹의 목록을 반환해라사이트 주소: https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/description/문제풀이 이번 문제는 Hash와 리스트를 활용 하면되는 간단한 문제 이다. 구현은 아래와 같이 하면된다.결과에 담을 2차원 리스트와 Hash에 저장할 변수를 선언한다. Hash의 key-value는 ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/xElqK/btsHBmF0SiK/NKMk93JULJaeE4uE6Sggkk/img.png)
문제 요약알고리즘 분류: 완전탐색난이도: Level2문제 요약인원수 N명, 끝말잇기 배열 words가 주어진다. words는 끝말잇기 순서대로 진행 한 것이다.끝말잇기에서 가장 먼저 탈락되는 사람의 번화와 차례를 출력해라 없으면 [0, 0]으로 출력하면된다. 사이트 주소: https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 이번 문제는 완전탐색 문제이다. 끝말잇기에서 순서대로 탐색후 가장 먼저 탈락 하는 index만 찾으면 된다. 탈락 되..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bT53vj/btsHvrIOqdH/YHPEUEKpkDgiQ4iGTNeJ90/img.png)
문제 요약알고리즘 분류: 수학난이도: Medium문제내용:숫자 n이 주어지면 2 ~ n-2 진법까지 변환한다.집법으로 변환 한 것에서 뒤집은 숫자와 다른 것 하나라도 있으면 false로 반환 한다. 사이트 주소: https://leetcode.com/problems/strictly-palindromic-number/description/문제풀이 이번 문제는 Palindromic Number 문제이다. 근데 여기서 진법으로 변환해서 뒤집은 숫자와 다른지 파악하면 된다.여기서 구현 해야 할것은 n진법 변환 작업이다. 자바는 n진법 변환 하는 함수 제공하는데 파이썬은 직접 구현 해야한다.파이썬 진법 구현은 아래와 같이 하면된다.# 진법 변환def baseN(num: int, base) -> int: p..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/3aEk9/btsHq7cjgr9/3702fo3Ke4k5Epdjd4YR61/img.png)
문제 요약알고리즘 분류: 수학난이도: Medium문제내용:pref이라는 리스트가 주어진다.pref[i] = arr[0] ^ arr[1] ^ arr[2] ...... ^ arr[i] 식처러 arr 0번째 인덱스 부터 i번째 xor연산된 값이다.xor 연산되기 전의 arr를 구하여라사이트 주소: https://leetcode.com/problems/find-the-original-array-of-prefix-xor/description/문제풀이 이번 문제는 xor의 법칙만 알면 쉽게 풀수 있는 문제이다.위 내용 보면 pref[i] = arr[0] ^ arr[1] ^ arr[2] ...... ^ arr[i]으로 되어 있으면 pref[0] = arr[0]으로 0번째 인덱스는 그대로 넣으면 된다. 그럼 첫번..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/AoaWq/btsHpluoirQ/EySk4UUkjQLWxkpuZ5Qyl0/img.png)
문제 요약알고리즘 분류: 완전탐색난이도: Level2문제 요약n이 주어지면 연속된 숫자를 더해서 n을 표현할 수 있는 경우의 수를 구하여라사이트 주소: https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 이번 문제는 완전탐색 문제이다. 문제도 간단해서 아래와 같이 구현 하면 된다.1 ~ n까지 for문 돌린다.1번 for문 값 부터 시작 해서 N까지 for 문 돌린다.2번 for문에서 누적으로 더한고 누적 값이 N이면 경우의 수를 추가하고 ..
- Total
- Today
- Yesterday
- Python
- 자바
- DFS
- JSCODE
- Greedy
- 넓이 우선 탐색
- 구현
- 동적계획법
- 수학
- 파이썬
- 그래프
- spring-boot
- LeetCode
- Programmerse
- 조합
- 백트레킹
- DP
- 문자열
- SQL
- 동적 계획법
- 이론
- java
- 힙
- BFS
- 누적합
- 재귀호출
- 자료구조
- 백준
- 그리디
- 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |