[BOJ2174] 로봇 시뮬레이션
[BOJ2174] 로봇 시뮬레이션 문제 링크 문제설명 보드판에 입력받은 수 N만큼 로봇을 설치한다. 로봇은 각각 동서남북중 방향을 하나 가지고 있다. 보드판은 일반적인 배열과 다르게, 왼쪽 하단이 1,1이 된다. 로봇에 명령을 내릴 수 있는데 명령의 종류는 3가지...
최근 포스트
[알고스팟] CLOCKSYNC-시계맞추기
[알고스팟] CLOCKSYNC-시계맞추기 문제 링크 문제설명 이 문제는 배열 한칸한칸에 시계가 있고 그 시계는 12,3,6,9시 중 한 곳을 가리키고 있다. 그리고, 스위치 10개가 주어지는데 각 스위치에는 움직일 수 있는 시계번호(배열번호)가 3~5개 들어있다. ...
[알고리즘설계] 행렬 곱셈을 위한 스트라센 알고리즘
[알고리즘 설계] 행렬 곱셉을 위한 스트라센 알고리즘 1. 기본적인 행렬의 곱 연산 행렬 A와 B가 n * n의 정사각 행렬일 경우, 두 행렬의 곱 C = A * B를 정의하면, cij = Σ(k=1~n) aik * bkj (cij 는 행렬 C의 원소). SQUARE-...
[알고스팟] BOARDCOVER-게임판 덮기
[알고스팟] BOARDCOVER-게임판 덮기 문제 링크 문제설명 보드판을 #과 .을 이용하여 표기한다. .인 부분을 ㄱ 자 모양의 블록을 이용하여 덮을 때, 덮을 수 있는 가지수를 구하는 문제이다. ㄱ자 모양의 블록은 자유롭게 회전할 수 있다. 하지만, 블록을...
[알고리즘설계] 분할정복 1
[알고리즘 설계] 분할정복 1 이번 포스트에선 분할정복의 기본적인 설명과 분할정복기반의 대표 문제인 최대부분배열의 문제에 대해서 소개한다. 최대부분배열의 문제는 분할정복이 아닌 다이나믹 프로그래밍으로 풀면 더빠르게 풀 수 있지만, 분할정복을 통해 푸는 방법을 소개한다. ...