프로그래머스 2레벨 문제이다. 문제 주소: https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 주어진 배열에서 가장 가까운 자기 자신보다 큰 수를 구하는 문제이다. 자신보다 큰 수가 없다면 -1을 반환하면 된다. 문제 풀이 자신보다 큰 수를 찾는 문제는 스택 유형인 경우가 많다. 순서대로 삽입되면서 조건에 충족한 수(자신보다 큰 수)가 들어오는 경우에 스택을 비우면 된다. 스택에 순서대로 수를 삽입한다. 스택 최상단의 수보다 큰 수가 ..
https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 해석 주어진 배열에서 자신보다 큰 가장 좌측의 탑의 위치를 구하는 문제이다. 코드 # input input = __import__('sys').stdin.readline n = int(input()) arr = list(map(int, input().split())) ans = [0] * n stack = [(n - 1, arr[-1])] for k in range(2, n + 1): c ..
