99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL2 99클럽 코테 스터디 5일차 TIL + 오늘의 학습 키워드 스택과 큐 - 오늘의 학습 키워드 스택과 큐- 공부한 내용 본인의 언어로 정리하기 문제의 목적: 큐 구조를 스택 구조로 변경한다.기본적인 아이디어: 큐는 FIFO 구조 이고스택은 LIFO 구조여서 큐 2개를 이용해서 queue1에 있는 값을 queue2 에 마지막 하나만 제외하고 이동시킨다.마지막 하나를 top 메서드를 읽고 topElement를 반환한다. 수도 코드클래스 MyStack: 큐 queue1, queue2 선언 생성자 MyStack(): queue1을 새 큐로 초기화 queue2를 새 큐로 초기화 함수 push(x): queue1에 x 추가 함수 pop(): queue1의 크기가 1보다 큰 동안: .. 2025. 4. 4. 99클럽 코테 스터디 4일차 TIL + 오늘의 학습 키워드: 스택과 큐 - 오늘의 학습 키워드: 스택과 큐- 공부한 내용 본인의 언어로 정리하기스택 두개로 pop push 만들기원래 스택은 LIFO() 라서 FIFO로 쓰기 위해 두개의 스택을 준비하고stackOut이 비었다고 확인되면 stackIn의 요소를 stackOut으로 보낸다.있는지 없는지는 peek() 메서드를 통해서 파악하고 stackOut이 100% 옮겨져서FIFO 가 적용된 pop()을 사용할 수가 있다.- 오늘의 회고 - 어떤 문제가 있었고, 나는 어떤 시도를 했는지public int pop() { peek(); return stackOut.pop();}이 부분을 잘못 만들어서 한참 헤맸다. - 어떻게 해결했는지이 부분을 못만들어서 gpt의 도움을 받았다. -peek() 메서드의 호출 : s.. 2025. 4. 3. 이전 1 다음
