김스트롱의 스트롱 공부 노트
close
프로필 배경
프로필 로고

김스트롱의 스트롱 공부 노트

  • 분류 전체보기 (292)
    • 언젠간쓰겠지... (0)
    • Algorithm (181)
      • 백준(BOJ) (112)
      • BIKO (5)
      • 프로그래머스 (36)
      • SWEA (12)
      • LeetCode (14)
      • Softeer (2)
    • CS (14)
    • Frontend (13)
      • Vue.js (9)
    • Backend (18)
      • Spring (6)
      • Spring boot (4)
      • Node.js (1)
    • DevOps (8)
    • Languages (31)
      • Java (22)
      • JavaScript (7)
      • C++ (1)
    • Design Pattern (1)
    • DataBase (3)
    • Projects (0)
    • Toy Projects (2)
      • C++로 만드는 테트리스 (2)
    • 회고 (0)
    • Git (2)
    • Graphics (1)
      • DirectX (1)
    • UNREAL (3)
      • 오류잡기 (3)
    • Book Study (13)
      • 토비의 스프링 (5)
      • 가상 면접 사례로 배우는 대규모 시스템 설계 기초 (8)
      • API 해킹의 모든 것 (0)
    • CUDA (0)
      • LeetGPU (0)
  • 홈
  • 태그
  • 방명록

Stack | 739. Daily Tempuratures

https://leetcode.com/problems/daily-temperatures 일일 기온 정보가 저장된 배열 temperatures가 주어지고, 각각의 날짜별 기온보다 더 높은 기온이 나타나는데 며칠이 걸리는지 구하는 문제이다. 만약 더 높은 기온이 없다면 0을 저장한다. 각 날짜에서 며칠을 기다려야 하는지 배열에 저장했다면 더 이상 이전의 날짜 정보를 저장할 필요가 없으므로 스택 자료구조를 사용하면 빠르게 접근할 수 있을 것으로 생각했다.스택에는 기온 대신 본인보다 더 높은 기온을 만나지 못한 기온의 인덱스를 저장.스택의 top에는 가장 높은 기온의 인덱스가 저장 될 수 있도록 함.스택 안에 있는 기온은 더 높은 기온을 만나지 못한 날짜이므로 top보다 더 높은 기온을 만났다면 스택이 빌 때까..

  • format_list_bulleted Algorithm/LeetCode
  • · 2024. 7. 5.
  • textsms

Stack | 20. Valid Patentheses

https://leetcode.com/problems/valid-parentheses/  소괄호, 중괄호 대괄호의 쌍을 맞추는 문제이다. 스택을 이용하여 간단하게 풀이가 가능하다. 괄호는 항상 열린 괄호가 먼저 들어오고 나중에 닫힌 괄호가 들어와야 하기 때문에 false를 반환하는 경우는 다음과 같다.스택이 비었는데 닫힌 괄호가 나온 경우(첫번째에 닫힌 괄호가 나온 경우도 포함되는 경우).닫힌 괄호를 만났는데 이전 괄호가 열린 괄호가 아닌 경우.괄호 매칭을 완료 했는데도 스택에 괄호가 남아있는 경우.class Solution { public boolean isValid(String s) { Deque st = new ArrayDeque(); for (int i = 0; i

  • format_list_bulleted Algorithm/LeetCode
  • · 2024. 7. 5.
  • textsms
  • navigate_before
  • 1
  • 2
  • 3
  • navigate_next
공지사항
전체 카테고리
  • 분류 전체보기 (292)
    • 언젠간쓰겠지... (0)
    • Algorithm (181)
      • 백준(BOJ) (112)
      • BIKO (5)
      • 프로그래머스 (36)
      • SWEA (12)
      • LeetCode (14)
      • Softeer (2)
    • CS (14)
    • Frontend (13)
      • Vue.js (9)
    • Backend (18)
      • Spring (6)
      • Spring boot (4)
      • Node.js (1)
    • DevOps (8)
    • Languages (31)
      • Java (22)
      • JavaScript (7)
      • C++ (1)
    • Design Pattern (1)
    • DataBase (3)
    • Projects (0)
    • Toy Projects (2)
      • C++로 만드는 테트리스 (2)
    • 회고 (0)
    • Git (2)
    • Graphics (1)
      • DirectX (1)
    • UNREAL (3)
      • 오류잡기 (3)
    • Book Study (13)
      • 토비의 스프링 (5)
      • 가상 면접 사례로 배우는 대규모 시스템 설계 기초 (8)
      • API 해킹의 모든 것 (0)
    • CUDA (0)
      • LeetGPU (0)
최근 글
인기 글
태그
  • #BFS
  • #dfs
  • #백준
  • #PS
  • #알고리즘
  • #BOJ
  • #정렬
  • #Java
  • #C++
  • #자바
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바