[BOJ14890] 경사로
[BOJ14890] 경사로 문제 링크 문제 설명 땅의 높이가 적힌 보드판을 이동하는데, 높이가 높거나 낮은 경우 경사로를 설치하여 이동할 수 있다. 단 경사로는, 땅의 높이가 1만큼 차이나는 경우에만 놓을 수 있고, 입력으로 주어지는 L길이로 경사로를 놓을 수...
최근 포스트
[BOJ14500] 테트로미노
[BOJ14500] 테트로미노 문제 링크 문제 설명 그림과 같은 테트로미노들을 가중치가 있는 보드판에 놓는다. 테트로미노들은 방향전환, 대칭이동 이 가능하다. 가중치가 가장 최대가 되는 값 을 구하면 된다. 코드 리뷰 노가다로 풀다가 이건 ...
[SW5644] 무선 충전
[SW5644] 무선 충전 문제 링크 - 로그인이 필요합니다. 문제 설명 자세한 설명은 링크를 참고하기 바랍니다. A와 B사람이 무선충전기계가 놓여져 있는 보드판을 걸어간다. 보드판에 무선충전기계를 놓는데, 좌표에 두고 그 충전기가 충전할 수 있는 범위만큼 충전...
[BOJ3049] 다각형의 대각선
[BOJ3049] 다각형의 대각선 문제 링크 코드 리뷰 점화식 찾는 연습하기 위한 정답률 50퍼센트 이상을 찾아보았다. 다각형이 주어질때, 그 다각형의 대각선을 그리고, 대각선들끼리 교차하는 점의 개수를 찾는 문제였다. 점이 만들어지기 위해서는, 대각선 두개가 ...
[BOJ6549] 히스토그램에서 가장 큰 직사각형
[BOJ6549] 히스토그램에서 가장 큰 직사각형 문제 링크 문제 설명 이 문제는 히스토그램(막대그래프)가 길게 나열되어있고, 그 안에 있는 직사각형의 최대 넓이를 구하는 문제이다. (아래 그림 참고) 막대의 개수 n의 범위는 1~100,000 이고, 막대의 높...