본문 바로가기

백준36

[백준/파이썬] 14719: 빗물 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 문제 요약 : 2차원 공간의 세로길이, 가로 길이가 주어지고, 블록들의 높이가 주어진다. 고인 빗물의 총량을 구하여라. 예제 입력 1 4 4 3 0 1 4 예제 출력 1 5 시도 ) 벽을 계산해야겠다고 생각했다. 처음에는 벽이 없으므로 False로 시작한다. 0이면 계속 벽이 없는 상태이고, 0이 아니면 벽으로 지정한다. 벽이 지정된 이후로는 벽보다 작은 값들은 tmp에 저장된다.. 2023. 4. 20.
[백준/파이썬] 15486: 퇴사 2 https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 요약 : 상담일을 하는 백준이는 N+1일 째 되는 날 퇴사를 한다. 남은 N일 동안 최대한 많은 상담을 하려고 한다. 이때 백준이가 얻을 수 있는 이익을 구하여라. 예제 입력 1 7 3 10 5 20 1 10 1 20 2 15 4 40 2 200 예제 출력 1 45 시도 ) 보자마자 dp문제라는 느낌이 왔다. 날짜의 개수만큼 dp를 생성해주고, T와 P를(상담걸.. 2023. 4. 19.
[백준/파이썬] 1041: 주사위 https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 문제 요약 : 아래의 그림과 같은 전개도를 가진 주사위가 있다. 동일한 주사위N^3개를 가지고 NxNxN 크기의 정육면체를 만드려고 한다. 해당 정육면체가 탁자위에 놓여있다고 가정할 때, 5개의 면에 보이는 수의 합의 최솟값을 출력하라. 예제 입력 1 2 1 2 3 4 5 6 예제 출력 1 36 📌 풀이 ) 간단한 문제였는데, 문제를 잘못 이해해서 한참을 걸렸다. 문제만 똑.. 2023. 4. 17.
[백준/파이썬] 10942: 팰린드롬? https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 요약 : N개의 자연수를 가지고 M가지 질문을 한다. 시작점과 끝점이 주어졌을 때 N이 그 지점 사이에서 팰린드롬을 만족하면 1을 출력, 아니면 0을 출력한다. 예제 입력1 7 1 2 1 3 1 2 1 4 1 3 2 5 3 3 5 7 예제 출력1 1 0 1 1 약 1년전에 풀었던 문제인데도, 꽤 애를 먹었다. 요며칠 문자열 문자만 풀어서 그냥 아무생각없이 list reversed를 썼다가 시간초과가 떴다. dp문제임을 힌트로 얻고.. 2023. 4. 17.
[백준/자바] 23971: ZOAC 4 https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 문제 요약 : 강의실에는 테이블이 W개씩 H행개 있다. 모든 참여자는 세로로 N칸, 가로로 M칸 띄우고 앉아야한다. 최대 몇명 수용할 수 있나요? 예제 입력 1 5 4 1 1 예제 출력 1 6 📌 풀이 1 ) N,M칸 띄우고 앉아야하기 때문에 각각에 N+1, M+1 값으로 나누어 주었다. 그러나, 몫만 가져오게 되면 5/2 의 경우나 4/2의 경.. 2023. 4. 14.