프로그래머스 두 원 사이의 정수 쌍 Python 문제 문제 설명 2차원 평면에서 중심이 (0, 0)인 두 개의 원이 주어집니다. 이 두 원의 반지름은 각각 정수 \( r_1 \)과 \( r_2 \)이며, 항상 \( 1 \leq r_1 두 원 사이의 공간에 존재하는 모든 격자점(즉, \( x \)와 \( y \)가 모두 정수인 점)의 개수를 구하는 문제입니다. 단, 두 원 위에 있는 점들도 포함해서 세야 합니다. 입력 정수 \( r_1, r_2 \) 출력 조건을 만족하는 격자점 \( (x, y) \)의 개수 테스트케이스 r1 r2 ..
연속된 부분 수열의 합 — 슬라이딩 윈도우 방식으로 완전하게 설명 문제 핵심 요약 우리가 해결해야 할 문제는 다음과 같습니다. 어떤 정수 수열이 주어졌을 때, 그 안에서 연속된 일부 구간을 선택해서 그 안의 숫자들을 모두 더했을 때, 그 합이 정확히 k가 되는 구간을 찾는 것입니다. 단, 조건이 아주 중요합니다. 합이 k인 구간이 여러 개 있다면, 가장 짧은 구간을 선택합니다. 길이까지 같은 구간이 여러 개 있을 경우, 가장 앞쪽에 있는 구간을 선택합니다. 즉, 우리는 단순히 "합이 k"인 구간만 찾는 것이 아니라, 조건을 만족하는 '최적의 구간'을 정확히 하나만 골라야 합니다. 예제 하나로 전체 문제를 시각적으..
프로그래머스: 과제 진행하기 (Python) 문제 ✔️ 문제 설명 루는 여러 개의 과제를 정해진 시간에 맞춰 진행하려고 합니다. 규칙은 다음과 같습니다: 각 과제는 반드시 정해진 시각에 시작합니다. 진행 중인 과제가 있어도 새 과제 시작 시간이 되면 즉시 멈추고 새 과제를 시작합니다. 멈춘 과제는 스택(Stack)에 보관합니다. 시간이 남으면, 가장 최근에 멈춘 과제부터 이어서 진행합니다. 모든 과제를 끝낸 순서대로 이름을 배열로 반환합니다. ✔️ 입력 예시 plans = [ ["art", "12:00", "50"], ["math", "12:20", "30"], ["english",..
- Total
- Today
- Yesterday
- 알고리즘 문제풀이
- 문자열처리
- c++알고리즘
- 코딩테스트
- 브루트포스
- C++
- 그래프 탐색
- 파이썬코딩
- 알고리즘기초
- 문제풀이
- 알고리즘문제풀이
- DP
- c언어
- 코딩 테스트
- 그리디
- 인접 행렬
- 프로그래밍
- Python
- 파이썬
- 객체지향
- 동적 계획법
- 그리디알고리즘
- 백준
- 코딩
- python 알고리즘
- 문제 풀이
- dfs
- 동적계획법
- C++ 알고리즘
- 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |