지우개원정대의 개발 정복기
close
프로필 배경
프로필 로고

지우개원정대의 개발 정복기

    • 분류 전체보기
      • 공부하자!
        • 알고리즘
        • iOS
        • TIL
      • 프로젝트
      • CS
        • 컴퓨터 구조
  • mode_edit_outline글작성
  • settings환경설정
  • 홈
  • 태그
  • 방명록
백준 17298 파이썬 오큰수

백준 17298 파이썬 오큰수

스택 문제인데 주어진 수열이 아닌 수열의 인덱스를 스택에 넣어야 하는 문제 import sys N = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().split())) # 수열 입력받기 result = [-1 for _ in range(N)] # 결과값 저장 (오큰수가 없으면 -1이므로 미리 -1로 설정해놓는다) stack = [] # index를 저장할 스택 stack.append(0) # 첫번째 index 0을 저장한다 for i in range(1, N): while stack and A[stack[-1]] < A[i]: # 스택이 비어있지 않고 오큰수가 있다면 result[stack[-1]] = A[i] # 결과값을 오큰수로 바꿔..

  • format_list_bulleted 공부하자!/알고리즘
  • · 2021. 5. 12.
  • textsms
  • 1
공지사항
전체 카테고리
  • 분류 전체보기
    • 공부하자!
      • 알고리즘
      • iOS
      • TIL
    • 프로젝트
    • CS
      • 컴퓨터 구조
최근 글
인기 글
최근 댓글
태그
  • #백준
  • #ios
  • #프로그래머스
  • #파이썬공부
  • #Python
  • #파이썬
  • #알고리즘공부
  • #백준알고리즘
  • #알고리즘
  • #SWIFT
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바