📚 Journal

---

검색해보니 생각보다 기업들의 코테 수준이 높지 않다는 얘기를 들음.
내가 지금 약한 다익스트라, dp, 그리디 위주로 공부하자.

코테는 파이썬으로 보더라도 c++도 예의상 공부해두자.

앞으로 할 거 우선순위
1. c++ 공부 : 기초 미리 쌓아두기
2. 코테 준비 : 문제 수가 아니라 얼마나 배우느냐에 중점
3. 유니티 공부 : 포폴 제작용

🌐 게시판 과제

---

호의 길이가 반지름과 같게 되는 만큼의 각을 1 라디안(radian)

발표 ppt 준비

⚔️ 백준

---

📌 Implement Queue using Stacks (LeetCode)

문제에서 스택 두 개 쓰라길래 어떻게 하라는지 모르겠어서 무시하고 일단 해봤는데 통과는 함
그것도 더 빠르게. 일종의 치팅이니까 일단 답을 보기로 함. gpt에게 물어봄.

    def dequeue(self):
        """
        큐에서 데이터를 제거 (FIFO)
        """
        if not self.stack_out:
            # stack_out이 비어있으면 stack_in에서 데이터를 옮긴다
            while self.stack_in:
                self.stack_out.append(self.stack_in.pop())
        if self.stack_out:
            return self.stack_out.pop()
        else:
            return None  # 큐가 비어있을 때

LIFO인 스택에서 pop을 하면서 다시 LIFO인 다른 스택에 넣으면
원래 들어왔던 순서대로는 FIFO가 되니까
deque를 요청했을 때 다른 스택에 pop하면서 넣은 뒤에 하나 빼기
만약 다른 스택에 이미 뭐가 있었다면 일단 하나 빼기

천잰듯

📌 2618 경찰차

접근 최대한 해봤는데,
경찰차 1과 2가 마지막으로 출동한 곳이 언제느냐가 중요하다는 것까지만 접근하고 그 이상 못함.

일단 답지 봄. 과정이 복잡해서 바로 이해는 안됨. 내일 마저 보기로 함.