일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 동적 계획
- 그리디
- 순차 탐색
- 그래프
- NQueen
- 재귀 함수
- 자료구조
- type 함수
- 우분투
- format 메서드
- git hub
- 정렬
- 배열
- Git
- 스택
- MiniHeap
- 문법
- 백준
- 탐색
- sys.stdin.readline()
- 트리
- 자기개발
- 이진 탐색
- 유닉스
- 기초
- UNIX
- 알고리즘
- 분할 정복
- IT
- 파이썬
Archives
- Today
- Total
코딩고치
[파이썬][백준] 1668번: 트로피 진열 본문
1. 문제
주소: https://www.acmicpc.net/problem/1668
문제 유형: 탐색
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