'1138' 태그의 글 목록

[백준 BOJ / C++] 1138번: 한 줄로 서기

문제링크: www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 풀이 키가 작은 사람부터 몇 번째 자리에 서면 되는지 정했다. 정답 배열을 0으로 초기화한 다음, 자기보다 큰 사람이 왼쪽에 2명 있다면 3번째 자리에 서는 방식으로 문제를 해결했다. 작은 키 순서대로 확인하기 때문에 이미 정답 배열에 들어간 사람(줄을 선 사람)은 모두 자신보다 키가 작다고 생각할 수 있다. 예제 입력처럼 [2, 1, 1, 0]이 입력으로 주어졌을 때 answer은 다음 순서..

Algorithm/백준(BOJ) 2020.12.29

일	월	화	수	목	금	토
						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

👾

1138 1

티스토리툴바