알고리즘 문제풀이

백준 14499번 - 주사위 굴리기 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 24381 10266 7201 41.605% 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다.주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가..

1360번 - 되돌리기 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 406 117 95 35.448% 문제 민식이는 다음과 같이 두 개의 명령만 지원하는 새로운 텍스트 에디터를 만들었다. “type c" : 현재 글의 가장 뒤에 문자 c를 추가한다. “undo t" : 이전 t초동안 수행된 작업을 역순으로 되돌린다. 처음 텍스트 에디터는 비어있다. 예를 들어, 다음과 같은 명령을 진행했다고 하자. 1초 : type a 2초 : type b 3초 : type c 5초 : undo 3 3초가 끝날 때, 텍스트는 "abc"이다. 5초때, 이전 3초동안 한 작업을 역순으로 되돌려야 한다. c는 지워지고, b도 지워질 것이다. 따라서 a만 남는다. 되돌리기가 되돌리기 될 수도 있다. ..