후회가 없도록

  • 홈
  • 태그
  • 방명록

index 1

[Algorithm] 백준 17298번: 오큰수 | 스택 응용

문제 출처: https://www.acmicpc.net/problem/17298 1. 결과 메모리 153484KB, 시간 1212ms 2. 풀이 처음에는 이 문제를 이중 for문을 통해 각 자리의 숫자(i번째)마다 이후의 숫자(i+1번째부터 n번째까지)를 탐색하며 큰 수가 있다면 이를 저장하며 break, 없다면 끝까지 탐색 후 -1을 추가하게 되는 방법으로 작성했다. 이 경우는 답은 도출이 되었지만 시간 복잡도가 크게(O(N^2)) 발생되었다. 다른 풀이로는 먼저 첫 숫자에 대해 나머지 숫자를 탐색하며 첫 숫자보다 큰 숫자가 있다면 해당 숫자를 스택에 저장하고, 두 번째 숫자부터 모두 해당 숫자보다 작다면 스택의 마지막 숫자를 그대로 또 추가하는 방식을 적용해봤다. 만약 스택의 마지막 숫자보다 현재 숫..

지극히 개인적인 공부 노트/알고리즘(Algorithm) 2021.09.12
1
더보기
프로필사진

배움과 기록을 통해 성장하려고 노력하는 주니어 프론트엔드 개발자의 블로그입니다.

  • 분류 전체보기 (109)
    • SW, IT 이슈 (23)
      • 스크랩(Scrap) (22)
      • 행사(Event) (1)
    • 지극히 개인적인 공부 노트 (85)
      • 인공지능(AI) (4)
      • 알고리즘(Algorithm) (15)
      • 데이터베이스(Database) (9)
      • 깃(Git) (3)
      • 자바스크립트(JS) & 타입스크립트(TS) (4)
      • 리눅스(Linux) (4)
      • 리액트(React) (3)
      • 파이썬(Python) (14)
      • 웹(Web) (11)
      • 근-본(Roooooooooooot) (10)
      • 토막 상식(Shorts) (5)
      • UI & UX (1)
      • 기타 (2)
    • 소소한 프로젝트 (1)

Tag

리눅스, 삼성SDS, 웹, react, CSS, 스파르타코딩클럽, 리액트, 백준, AI, JavaScript, 클라우드, Algorithm, 인공지능, SQL, 알고리즘, 디지털 트랜스포메이션, Python, HTML, 머신러닝, 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바