«   2022/10   »
            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          
Archives
Today
0
Total
96,326
관리 메뉴

차근차근

[백준 1668] 트로피 진열 본문

대학교/Algorithm

[백준 1668] 트로피 진열

SWKo 2020. 8. 30. 23:43

0. 제목

  • 백준 1668 트로피 진열
  • BOJ 1668 트로피 진열
  • Python 1668 트로피 진열

1. 문제

https://www.acmicpc.net/problem/1668

 

1668번: 트로피 진열

민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열

www.acmicpc.net


2. 풀이

  • 첫번째 원소부터 탐색을 시작한다. 탐색을 하다가 현재 위치의 원소보다 큰 원소가 나오면 보이는 갯수를 1 증가시킨다. 최대값을 큰 원소로 갱신시킨다.
  • 오른쪽에서 봤을 때의 개수를 알기 위해서는 reverse()를 이용하여 배열을 역순으로 만든 후 함수에 인자로 넣어주면 된다.

3. 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def ascending(array):
    now = array[0]
    result = 1
    for i in range(1len(array)):
        if now < array[i]:
            result += 1
            now = array[i]
    return result
 
= int(input())
array = []
 
for _ in range(n):
    array.append(int(input()))
                 
print(ascending(array))
array.reverse()
print(ascending(array))

 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 1302] 베스트 셀러  (0) 2020.09.02
[백준 1236] 성 지키기  (0) 2020.09.02
[백준 1568] 새  (0) 2020.08.25
[백준 1543] 문서 검색  (0) 2020.08.24
[백준 2798] 블랙잭  (0) 2020.04.06
0 Comments
댓글쓰기 폼