profile
내가 다시 보기 위해 기록합니다.

<SWEA> #5658 set, deque_보물상자 비밀번호 c++

\[SWEA 보물 상자의 뚜껑을 시계방향으로 돌릴 때마다 비밀번호 쌍이 바뀌므로 deque 자료구조를 사용했다 (삽입과 삭제가 빈번하게 일어나지 않으므로 vector를 사용해도 된다)비밀번호 쌍은 중복을 허용하지 않으므로 set자료구조를 사용했다. 이때 내림차순으로 저

2022년 4월 19일
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #17822 Deque, BFS, Simulation_원판 돌리기 c++

원판을 한 칸씩 돌릴 때마다 원판의 마지막 값이 가장 앞으로 오고, 앞의 값이 마지막 값으로 간다는 점에서 deque 자료 구조를 이용한다이웃한 원판의 수를 지울 때 bfs, 너비 우선 탐색을 이용하는데 이때 같은 원판 내에서 처음 끝과 마지막 값이 이웃한다는 점을 주

2022년 4월 15일
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #14891 Deque_톱니바퀴 c++

\[처음에 문제를 보고 쉬운 문제라고 생각했고 톱니바퀴의 상태를 저장하는 벡터를 만들고 옆에 있는 톱니와 맞닿는 톱니의 index를 따로 저장해서 톱니가 움직일 때마다 이 index만 계속 변경해주면 된다고 생각했다.그런데 그럴 필요 없이 deque를 이용하면 훨씬 편

2022년 2월 15일
·
0개의 댓글
·