개발일지

심화 과정 2 일차

오늘도개발 2024. 2. 6. 18:33

1. 자료구조 및 알고리즘 2일차 수강하기

 

 - 스택

리스트의 append 와 pop 를 사용하여 구현 가능

 

 - 큐

deque 사용

 

2. 새롭게 알게된 지식

 

 - 스택 구현

 

 

결과 : 2 , 1, None

 

 - 큐 구현

 

결과 : 1 , 2, None

 

 

 - 큐를 이용한 스택 구현 https://leetcode.com/problems/implement-stack-using-queues

 

LeetCode - The World's Leading Online Programming Learning Platform

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

 - PUSH 

 

 - POP

 - push pop 섞여 호출되는 경우

 - 코드 구현

 

 

 - 스택을 이용한 큐 구현 https://leetcode.com/problems/implement-queue-using-stacks

 

LeetCode - The World's Leading Online Programming Learning Platform

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

 

 

 

 

 

 - 괄호 : https://www.acmicpc.net/problem/9012

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

 

 

 

 - 프린터 큐 : https://www.acmicpc.net/problem/1966

 

1966번: 프린터 큐

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에

www.acmicpc.net

 

 

 

 - 일일 온도 https://leetcode.com/problems/daily-temperatures

 

LeetCode - The World's Leading Online Programming Learning Platform

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

 

'개발일지' 카테고리의 다른 글

심화 과정 4 일차  (1) 2024.02.08
심화 과정 3 일차  (0) 2024.02.07
심화 과정 1 일차  (1) 2024.02.05
1주차 WIL  (0) 2024.02.02
사전 미니프로젝트  (0) 2024.01.31