일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 자기개발
- 탐색
- 알고리즘
- UNIX
- 문법
- 그래프
- 자료구조
- 이진 탐색
- 기초
- type 함수
- 우분투
- MiniHeap
- 분할 정복
- 순차 탐색
- 유닉스
- format 메서드
- 동적 계획
- 정렬
- 백준
- IT
- Git
- 그리디
- 파이썬
- 재귀 함수
- git hub
- NQueen
- 배열
- 트리
- 스택
- sys.stdin.readline()
Archives
- Today
- Total
코딩고치
[파이썬][백준] 1668번: 트로피 진열 본문
1. 문제
주소: https://www.acmicpc.net/problem/1668
1668번: 트로피 진열
민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열
www.acmicpc.net
문제 유형: 탐색
2. 소스코드
import sys
def trophy(height_list):
count = 0
highest = 0
for height in height_list:
if height > highest:
count += 1
highest = height
return count
n = int(sys.stdin.readline())
height_list = []
for _ in range(n):
height_list.append(int(sys.stdin.readline()))
print(trophy(height_list))
height_list.reverse()
print(trophy(height_list))
'파이썬 > 백준 문제' 카테고리의 다른 글
[ 파이썬][백준] 2110번: 공유기 설치 (0) | 2020.06.04 |
---|---|
[파이썬][백준] 1236번: 성 지키기 (0) | 2020.05.31 |
[파이썬][백준] 1302번: 베스트셀러 (0) | 2020.05.31 |
[파이썬][백준] 1568번: 새 (0) | 2020.05.31 |
[파이썬][백준] 1543번: 문서 검색 (0) | 2020.05.31 |
Comments