일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- pandas
- Coroutines
- TEST
- 프로그래머스
- Hilt
- 암호학
- relay
- boj
- livedata
- Coroutine
- Kotlin
- GitHub
- Gradle
- 쿠링
- MiTweet
- Rxjava
- AWS
- Codeforces
- androidStudio
- textfield
- MyVoca
- 코드포스
- architecture
- ProGuard
- Python
- Compose
- android
- 코루틴
- 백준
- NGINX
- Today
- Total
목록Problem Solving/BOJ (92)
이동식 저장소
14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 블록 사이에 빗물이 얼마나 고이는지 구하는 문제이다. 2차원 공간의 바닥은 막혀 있다고 가정한다. 바닥이 막혀 있으므로 물이 빠져나갈 수 있는 방향은 왼쪽 또는 오른쪽이다. 설마 물이 위로 증발하지는 않을 것이고.. 그렇다면 블럭을 제외한 모든 빈 공간을 물로 채운 후, 왼쪽 또는 오른쪽으로 빠져나가는 물을 제외하면 된다. 2차원 공간에 다음과 같이 물을 채운다. 검은색은 블록이다. 왼쪽과 오른쪽으로 물이 얼마나 빠져나갈 수 있는지 시뮬레이션해 ..
어떻게 문제 제목이.. 20925번: 메이플스토리 첫째 줄 사냥터 수 $N$ ($1 \le N \le 200$)과 방학 기간을 분 단위로 나타낸 $T$ ($1 \le T \le 1\,000$)가 주어진다. 다음 $N$개의 줄에는 $i$번째 사냥터의 특징인 입장에 필요한 최소 경험치 $c_i$와 $1$분마 www.acmicpc.net 딱 봐도 DP 문제이다. DP 식만 잘 정의하면 된다. 사냥터의 번호를 $i$, 현재 시간을 $j$라 할 때, 다음 두 가지의 식을 생각해볼 수 있다. $dp[i][j]$: 지금부터 얻을 수 있는 경험치의 최댓값 $dp[i][j]$: 현재까지 얻을 수 있었던 경험치의 최댓값 저장된 값이 미래의 값인지, 과거의 값인지가 다르다. 처음에는 1번 식으로 풀어보려 했으나, 사냥터에 ..
코로나 새내기들에게 꼭 필요한 문제 13418번: 학교 탐방하기 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 건물의 개수 N(1 ≤ N ≤ 1,000)과 도로의 개수 M(1 ≤ M ≤ N(N-1)/2) 이 주어진다. 입력의 두 번 www.acmicpc.net 학교 지도가 연결 그래프로 주어진다. 학교의 모든 건물을 탐방하는 경로 중 피로도가 최대일 때와 최소일 때의 차이를 구해야 한다. 피로도는 지나간 오르막길의 개수의 제곱으로 계산하므로, 오르막길을 가장 많이(또는 적게) 지나가는 경우를 구해야 한다. 건물 $N$개와 입구까지 총 $N+1$개의 노드를 연결하는 트리에는 간선이 $N$개 존재한다. 지문은 거창하지만, 그냥 최소 스패닝 트리 문제이다..
골드 재활 중~ 1445번: 일요일 아침의 데이트 첫째 줄에 숲의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 3보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 숲의 지도가 주어진다. 숲의 지도는 S, F, g, . 만으로 이루어져 있 www.acmicpc.net 대충 쓰레기를 최대한 피해서 목적지에 도달하면 되는 문제이다. 그런데 지문이 진짜 쓰레기 수준이라 제대로 읽지 않으면 틀리기 매우 쉽다. 함께 자세히 읽어 보자. 쓰레기를 밟지 않는 것을 우선으로 해야 한다. 쓰레기 옆을 지나가는 건 그 다음이다. 쓰레기 옆을 지나가는 행동의 기준은 a) 비어있는 칸을 지나가는데 b) 그 칸의 상하좌우에 쓰레기가 있는 경우이다. 따라서 쓰레기가 있는 칸 옆에 쓰레기가 있다면 쓰레기 옆..
거의 1달만에 푸는 문제라 쉬운 걸로 풀어봤다. 19582번: 200년간 폐관수련했더니 PS 최강자가 된 건에 대하여 2220년에도 “2220 신촌지역 대학생 프로그래밍 대회 동아리 연합 수시 대회”가 성공적으로 개최된다. SUAPC은 이제 모든 학생이 즐길 수 있도록 다양한 난이도의 대회가 1년에 수시로 열리며, www.acmicpc.net $N$개의 대회가 주어진다. 지금까지 모은 상금이 $x[i]$원 이하라면 대회에 참여할 수 있고, $x[i]$원보다 많다면 대회에 참여할 수 없다. 이때 적어도 $N-1$개의 대회에 참여할 수 있는지 구하는 문제이다. 시간 초과 풀이 적어도 $N-1$개의 대회에 참여한다는 말은 $N-1$개 또는 $N$개의 대회에 참여한다는 말과 같다. 일단 $N$개의 대회에 모두 ..