전체 글 (64) 썸네일형 리스트형 백준 테트리스(3019) 구현에 가까운 문제를 풀었다. https://www.acmicpc.net/problem/3019 3019번: 테트리스 테트리스는 C열 필드위에서 플레이하는 유명한 게임이다. 필드의 행의 수는 무한하다. 한 번 움직일 때, 아래와 같은 일곱가지 블록 중 하나를 필드에 떨어뜨릴 수 있다. 블록을 떨어뜨리기 전에 www.acmicpc.net 위 문제는 선택된 블록이 바닥에 높이를 정해줬다. 시작부터 끝라인까지 순회하면 현재 높이로부터 블록을 쌓았는데 이후 높이들이 맞는지 확인한다. 총 블록이 7개가 존재하여 블록 별로 필요한 높이를 case별로 배열로 정리해두고 해당 검사 루프를 돌린 후 검사에 통과하였을 경우 개수를 증가시켜줬다. import java.io.BufferedReader; import java... 백준 RGB거리(1149) dp 문제를 풀었다.. https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net RGB거리 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 128 MB 112778 63223 46955 55.176% 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠.. 백준 계단(21600) DP 문제를 풀게되었다. https://www.acmicpc.net/problem/21600 21600번: 계단 자료의 분포를 아래의 그림과 같이 나타낸 그래프를 히스토그램이라고 합니다. 당신은 히스토그램 영역에서 가장 큰 계단을 찾으려고 합니다. 계단은 아래 조건을 만족하는 영역을 말합니다. www.acmicpc.net 왼쪽에서 오른쪽으로 가장 높은 계단을 만들 수 있는 경우를 구하는것이다. 해당 문제는 현재 차례의 자리가 만들 수 있는 가장 높은 높이를 저장하면서 구하면된다. 필자 같은 경우는 처음 높이는 1로 시작하면서 진행했고 이전 높이보다 현재 높이가 높으면 현재 자리는 이전높이 + 1를 해준다 그렇지 않는 경우는 현재 높이와 이전 높이중 작은 값을 설정해준다. 이후 최대 값을 찾으면 된다. i.. 이전 1 ··· 12 13 14 15 16 17 18 ··· 22 다음
