반응형 deque2 [프로그래머스/C++] 행렬과 연산 (2022 KAKAO TECH INTERNSHIP) HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 [문제 풀이] 이 문제는 어떻게 효율적으로 연산을 하는지가 중요한 문제다. 먼저 처음에는 단순하게 구현했다. 구현 결과 회전의 경우 값 자체를 직접 변경해줬기 때문에 시간 초과가 걸렸다. 그래서 deque를 이용해 push 와 pop을 빠르게 연산 할 수 있도록 코드를 짰다. shift연산의 경우 단순히 deque의 push와 pop을 이용하면 되기 때문에 쉽게 코드를 구현할 수 있었다. 하지만 rotation의 경우 오른쪽은 아래로 왼쪽은 위로 값들이 바뀌기 때문에 구조를 분리할 필요가 있었다. 위와 아래의 경우 값을 단순히 2차원 deque의 처음과 끝에 push와 pop을 적절히 사용하면 되기 때문에 따로 분리하지 않아도.. 2024. 2. 13. [프로그래머스/C++] [1차] 추석 트래픽 HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 [문제 풀이] 정렬을 한 뒤, deque를 써서 문제를 풀었다. 특정 시간에 최대 몇개가 포함되어 있는지 풀면 되는 문제기 때문에 먼저 시작 시간을 기준으로 정렬을 했다. 이후 시작시간을 기준으로 정렬을 했기 때문에 끝나는 시간이 deque의 맨 앞에 저장 된 시작 시간 보다 더 크다면 마찬가지로 같은 시간에 처리가 되고 있다는 뜻이다. 이후 끝나는 시간이 가장 빠른 처리가 맨 앞으로 와야 하므로 deque의 원소와 비교해 처리가 끝나는 시간을 비교하고 올바른 위치에 삽입했다. 위치를 바꿔서 삽입해도 되는 이유는 항상 deqeu의 맨 앞에 끝나는 시간이 가장 빠른 트래픽이 오도록 정렬해 두었기 때문에 가능한 것이다. [아이.. 2024. 1. 14. 이전 1 다음 반응형
