백준 알고리즘 [파이썬]: 5. 1차원 배열

5. 1차원 배열-1

1차원 배열 단계

#10818 최소, 최대

N = int(input())
arr = list(map(int, input().split()))
print(min(arr), max(arr))

 

#2562 최댓값

arr=[]
for i in range(0):
    arr.append(int(input()))
    
print(str(max(arr))+'\n'+str(arr.index(max(arr))+1))

• index : 위치 값 받기(0부터 시작해서 1을 더함)

 

#2577 숫자의 개수

A = int(input())
B = int(input())
C = int(input())

num_list = list(str(A * B * C))

for i in range(10):
    print(num_list.count(str(i)))

• count: 해당 값이 있으면 그 갯수 만큼 수를 표시
  • 예. A 100, B 12, C:5 , A*B*C= 6,0,0,0

  • 0	1	2	3	4	5	6	7	8	9
    3	0	0	0	0	0	1	0	0	0

5. 1차원 배열-2

1차원 배열 단계

#3052 나머지

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

arr=[]
for i in range(10):
    n=int(input())%42
    if n not in arr:
        arr.append(n)
print(len(arr))

• 나머지 값과 동일한 값이 없는 경우에만 배열에 추가하기

#1546 평균

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

N=int(input())
arr=list(map(int, input().split()))
M=max(arr)
for j in range(N):
    arr[j]=arr[j]*100/M
print( sum(arr)/N)

 

#8958 OX퀴즈

문제

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.

for _ in range(int(input())):
    cnt,ans=0,0
    for j in input():
        cnt = cnt +1 if j=='O' else 0
        ans +=cnt
    print(ans)

• 입력한 갯수만큼 퀴즈 결과를 for문으로 입력가능
• 문자열 비교하여 연속값이 O 아니면 0으로 초기화해서 더함

#4344 평균은 넘겠지

문제

첫째 줄에는 테스트 케이스의 개수 C가 주어진다.

둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

for _ in range(int(input())):
    arr=list(map(int,input().split()))
    n=arr[0]
    grade_arr=arr[1:]
    avg = sum(grade_arr)/n
    cnt=0
    for grade in grade_arr:
        if grade > avg:
            cnt +=1
    print('%.3f' %(cnt/n*100)+'%')