728x90 삽입1 [python] 백준 1138 한 줄로 서기 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 문제 해결 insert를 이용해서 순서를 정할 수 있는 문제 왼쪽에 큰 사람 수를 알 수 있으므로 큰 사람부터 차례대로 배열을 해서 어디에 들어가야 하는지 insert를 이용해서 리스트에 넣을 수 있다. CODE import sys input = sys.stdin.readline from collections import deque def solution(): stack = [] for i.. 2024. 1. 11. 이전 1 다음 728x90