225. 큐를 이용한 스택 구현 두 개의 대기열만 사용하여 LIFO(후입선출) 스택을 구현한다. 후속 조치: 하나의 대기열만 사용하여 스택을 구현할 수 있습니까? MyStack 클래스 구현. void push(int x)요소 x를 스택의 맨 위로 푸시한다. int pop()스택 맨 위에 있는 요소를 제거하고 반환한다. int t...

Queue 데이터 요소들이 선입선출(FIFO, First-In-First-Out)의 원칙에 따라 저장되고 관리되는 추상 데이터 구조이다. 큐는 현실에서 우리가 일상 생활에서 흔히 볼 수 있는 대기 줄과 유사한 개념으로 사용된다. 큐의 추상 데이터 타입(Abstract Data Type) 연산 기능 ...

9012. 괄호 N개의 입력으로 주어진 문자열이 VPS인지 아닌지를 판단하여 결과를 YES와 NO로 나타내야한다. VPS: ‘( )’와 같이 한 쌍의 괄호로 이루어진 문자열 접근 방법 열린 괄호는 스택에 쌓는다. 닫힌 괄호가 나오면 스택에서 꺼낸다. 스택이 비어있는데, 닫힌 괄호가 나오면 잘못된 VPS이다. N = int(i...

739. 일일온도(Daily Temperatures) 일일 기온을 나타내는 정수 배열 temperatures가 있다.이 정수배열을 순회하면서 더 따듯한 기온을 얻기 위해 그 날 이후 기다려야 하는 일수를 answer 배열로 반환한다. 이것이 가능한 미래의 날이 없다면 0을 포함한다. Example 1: Input: temperatures = ...

316. 중복문자 제거(Remove Duplicate Letters) 문자열 이 주어지면 s모든 문자가 한 번만 나타나도록 중복 문자를 제거한다. 사전식 순서로 정리한다. 사전식 순서란? 글자 그대로 사전에서 가장 먼저 찾을 수 있는 순서를 말한다. 해당 문제에서는 중복값만 삭제할 수 있다. 따라서 중복값이 아닌...

20. 유효한 괄호 (Valid Parentheses) 리트코드 20번 ’(‘, ‘)’, ‘{‘, ‘}’, ‘[’ 및 ‘]’ 문자만 포함하는 문자열 s가 주어지면 입력 문자열이 유효한지 확인한다. 다음과 같은 경우 입력 문자열이 유효하다. 열린 괄호는 동일한 유형의 괄호로 닫혀야 한다. 열린 괄호는 올바른 순서로 닫혀야 한다. 모든 닫...

Stack 스택은 프로그래밍과 데이터 구조에서 중요한 개념 중 하나이다. 이 데이터 구조는 “Last-In, First-Out” (LIFO) 원칙을 따르며, 요소의 추가와 제거가 상단에서만 일어난다. 스택은 주로 함수 호출, 뒤로 가기 버튼의 동작, 깊이 우선 탐색 등 다양한 응용 분야에서 사용된다. 스택 추상 데이터 타입(Abstract Data ...

LinkedList의 종류는 단일 연결 리스트, 이중 연결 리스트말고도 있지만 오늘은 단일 연결 리스트와 이중 연결 리스트부터 정리하려고 한다. 이론을 습득하고, 전체 코드를 연습한 뒤, 다양한 삽입, 삭제 코드를 직접 짜보면 이해가 쉽게된다. LinkedList 링크드 리스트(linked list)는 데이터 요소의 집합을 표현하는 데이터 구조이다....

빅오(Big-O)란? 알고리즘 성능을 수학적으로 표기해주는 표기법이다. 알고리즘의 실행시간보다는 데이터나 사용자 증가률에 따른 알고리즘 성능을 예측하는게 목표이므로 중요하지 않은 부분인 상수와 같은 숫자는 모두 제거한다. 즉, 빅오 표기법은 불필요한 연산을 제거하여 알고리즘 분석을 쉽게 할 목적으로 사용된다. 여기서 측정되는 복잡성에는 시간 ...

Spring Framework랑 다르게 정말 간단하고 빠르게 설정을 해줄 수 있다. 개발자 친화적이라는 소리를 들었는데 이렇게까지 편리성이 극대화 된다는 것이 신기했다. Spring initializer 프로젝트 생성 1. start.spring.io 이동 스프링 부트 세팅 2. 아래와 같이 세팅 Java 17 버전부터 Spring Boot...