Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- softeer
- DART
- aws
- Python
- baekjoon
- programers
- 개발
- 플러터
- 소프티어
- java
- 알고리즘
- kotlin
- GDSC
- 코테
- 파이썬
- 자바
- Android
- SWIFT
- 다트
- 아마존 웹 서비스
- 프로그래머스
- MVVM
- 스위프트
- 머신러닝
- 현대sw
- Flutter
- 코틀린
- 백준
- VSCode
- 안드로이드
Archives
- Today
- Total
조준장 개발자 생존기
[baekjoon] 백준 1138번(파이썬): 한 줄로 서기 본문
문제
1138번: 한 줄로 서기
첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다
www.acmicpc.net
알고리즘
- 반복문을 통해 각 자리에 들어갈 사람을 확인한다.
- 반복문을 통해 각 사람의 왼쪽에 키 큰 사람의 수를 확인한다.
- 자신의 왼쪽에 키 큰 사람의 수가 카운트한 수와 맞고 그 자리에 아무도 없다면 그 자리는 그 사람의 자리다.
- 자신의 왼쪽에 키 큰사람의 수가 카운트한 수가 아니고 자리에 아무도 없다면 자신의 왼쪽에 키 큰 사람의 수를 카운트한다.
- 자신의 왼쪽에 키 큰 사람의 수가 카운트한 수가 아니고 자리에 있는 경우는 자신보다 작은 사람이므로 카운트하지 않는다.
코드
import sys
n = int(sys.stdin.readline())
m = list(map(int, sys.stdin.readline().split()))
temp = [0] * n
# 반복문을 통해 각 자리에 들어갈 사람을 확인
for i in range(n):
cnt = 0 # 자신의 왼쪽에 키 큰 사람의 수
# 반복문을 통해 모든 사람을 확인
for j in range(n):
# 자신의 왼쪽에 키 큰 사람의 수가 맞고 그 자리에 아무도 없다면
if cnt == m[i] and temp[j] == 0:
temp[j] = i + 1
break
# 자리에 아무도 없다면 자신의 왼쪽에 키 큰 사람의 수를 카운트
elif temp[j] == 0:
cnt += 1
print(*temp)
github
GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법
내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.
github.com
'CodingTest > Baekjoon' 카테고리의 다른 글
[baekjoon] 백준 1182번(파이썬): 부분수열의 합 (0) | 2022.03.20 |
---|---|
[baekjoon] 백준 1141번(파이썬): 접두사 (0) | 2022.03.19 |
[baekjoon] 백준 1817번(파이썬): 짐 챙기는 숌 (0) | 2022.03.17 |
[baekjoon] 백준 1789번(파이썬): 수들의 합 (0) | 2022.03.16 |
[baekjoon] 백준 1531번(파이썬): 투명 (0) | 2022.03.15 |