분류 전체보기
https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 코드 리뷰 이번 문제는 시뮬레이션 문제입니다. 저는 개인적으로 정말 화나는 문제였습니다. (물론 저의 실수가 크지만 ㅋㅋ) 문제 이해가 너무 헷갈립니다. 올리고 내리고를 개인적으로 추가, 삭제 느낌으로 만들었다면 어떨까 싶네요 그림이 저렇게 2층으로 구성되있는 느낌이다 보니 올리고 내리고 이부분에서 정말 헷갈렸습니다. 헛짓거리도 좀 하구요ㅠㅠ 그래도.. 이해 못한 제 잘..
https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 문제 코드 리뷰 이번 문제는 map을 2차원으로 만들면 좀 어렵고(?) 귀찮은 문제로 변합니다. 그냥 현재 기준에서 왼쪽에 가장 큰 벽과 오른쪽의 가장 큰 벽을 비교 후 작은 벽 - 현재 벽을 구해서 계속 더해주면다면 쉽게 해결가능한 문제였습니다. package BJ; import java.io.BufferedReader; import java.io.IOException; imp..
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 이번 문제는 시뮬레이션으로 L과 R사이에 인구의 차이가 속해 있을 경우 연합하는 문제입니다. 저는 BFS를 사용하였고 연합이 이루어 지는 것을 확인하게 되면 바로 그 연합에 속한 인구의 평균으로 바꾸어 줍니다. package BJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream..
https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 이번 문제는 시뮬레이션 문제인데 톱니바퀴의 2번 톱니와 6번 톱니를 주의해서 설정해 주면 쉽게 풀릴 것이라고 생각이 듭니다. 저는 이번 문제를 풀면서 LinkedList를 사용하였고 회전이 가능한 경우 시계와 반시계 방향에 주의하여 회전하였습니다. 처음부터 문제를 해석해 보면 4개의 톱니바퀴를 입력받습니다. 그 후, k를 입력받아 k만큼 톱니바퀴의 인덱스와 회전 방향을 입력받습니다. 1010..
https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 이번 문제는 dp 문제입니다. 저는 점화식 짜는게 왜이렇게 힘든지 항상 dp문제만 만나면 머리가 많이 아프네요 ㅠㅠ 일단 저는 점화식을 짜기 위해서 노가다를 좀 했습니다. 1 = 1^2 1 2 = 1^2 + 1^22 3 = 1^2 + 1^2 + 1^23 4 = 2^21 5 = 2^2 + 1^22 6 = 2^2 + 1^2 + 1^23 7 = 2^2 + 1^2 ..
https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 이번 문제는 수열에 집중해서 가장 큰 합을 구하면 되는 문제입니다. 기준 숫자를 가지고 기준 숫자보다 큰 숫자들을 더해가면서 가장 큰 수열을 찾으면 됩니다. package BJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..
