post-thumbnail

백준 통나무

1\*3 통나무를 목적지까지 옮기는 문제업로드중..조건통나무는 1 \* 3 모양임한번의 움직임으로 상, 하, 좌, 우, 돌리기 가능돌리기를 시도할 때 무조건 주변의 3\*3 칸이 비워져 있어야 함ex) \*\*\* BBB 돌리기 가능 \*\*\* \*\*\* B

3일 전
·
0개의 댓글
·

백준 1525 퍼즐

3 X 3 슬라이딩 퍼즐을 움직여 원래대로 맞추는 문제.그냥 int 배열을 queue에 저장하여 풀었더니 메모리 초과가 나서 다른 사람의 풀이를 보고 아이디어를 얻었다.int 배열이 아니라 "1234567890" 식의 문자열을 이용하여 저장하는것이 포인트.그리고 set

2021년 12월 22일
·
0개의 댓글
·