백준 단계별 - 1차원 배열

<백준 10818번 - 최소, 최대> https://www.acmicpc.net/problem/10818

○문제

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

○입력

첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다.

○출력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

n = int(input())
import sys
list = list(map(int,sys.stdin.readline().split()))
        
print(min(list), man(list))

- 오류1: 

for i in range (n) :
    list.append(int(input()))

지난번과 같은 실수를 했다. 정수를 한 줄에 입력받아야 하는데 반복문을 사용하여 여러 줄로 입력받았다.

~ 수정1: list = list(map(int,sys.stdin.readline().split))  #암기 필요

---

<백준 2562번 - 최댓값> https://www.acmicpc.net/problem/2562

○문제

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

예를 들어, 서로 다른 9개의 자연수

3, 29, 38, 12, 57, 74, 40, 85, 61

이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

○입력

첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

○출력

첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.

list = []
for i in range(9) :
    list.append(int(input()))
    
print(max(list))
print(list.index(max(list))+1)

- 오류1: print(index(max(list)))

list 함수를 사용할 때 앞에 list 명을 붙여야 하는데 그 부분이 빠졌다.

~ 수정1: print(list.index(max(list)))

- 오류2 : print(list.index(max(list)))

index는 0부터 센다는 사실... 1을 더해줘야 몇 번째 수인지 확인할 수 있다.

~ 수정2 : print(list.index(max(list))+1)

---

<백준 3052번 - 나머지> https://www.acmicpc.net/problem/3052

○문제

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

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

○입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

○출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

list=[]
for i in range(10) :
    n = int(input())
    if (n%42 in list) == False :
        list.append(n%42)

print(len(list))

- 오류: bool 자료형을 사용할 생각 자체를 못했다.  if () == False : 이 형태를 외워야겠다. 대체 왜 내가 이 생각을 못했을까..

---

<백준 1546번 - 평균> https://www.acmicpc.net/problem/1546

○문제

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

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

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

○입력

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

○출력

첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10^-2 이하이면 정답이다.

n = int(input())
list = list(map(int,input().split()))
new = 0
for i in list :
    new += i/(max(list))*100
print(new/n)

* 한 번에 정답!! 짜릿 그 자체..

---

<백준 8958번 - OX퀴즈> https://www.acmicpc.net/problem/8958

○문제

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

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

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

○입력

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

○출력

각 테스트 케이스마다 점수를 출력한다.

n = int(input())

for i in range(n):
    ox = input()
    score = 0
    continuescore = 0
    sum = 0
    for j in range(len(ox)):
        if ox[j] == 'O':
            score = 1
            continuescore += score
            sum += continuescore
        else :
            score = 0
            continuescore = 0
            
    print(sum)

* 가장 오랜 시간이 걸렸고, 가장 어려웠다고 생각하는 문제. 변수를 3개 잡아야 한다는 걸 깨닫기 까지가 굉장히 오래걸렸다. 알고리즘을 짜는 게 어려웠던 문제이다. 머리를 쥐어짜서(이면지를 몇 장을 썼는지..) 구현을 했으나! 그럼에도 오류가 생긴 게 있다.

- 오류: 
score = 0
continuescore = 0
sum = 0
for i in range(n):
    ox = input()
    for j in range(len(ox)):
        if ox[j] == 'O':

변수 초기화를 반복문 밖에서 하다 보니 테스트 케이스마다 변수의 값이 초기화되지 못했다.

~ 수정: 
for i in range(n):
    ox = input()
    score = 0
    continuescore = 0
    sum = 0
    for j in range(len(ox)):
        if ox[j] == 'O':

---

<백준 4344번 - 평균은 넘겠지> https://www.acmicpc.net/problem/4344

○문제

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

○입력

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

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

○출력

각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

c = int(input())
for i in range(c):
    sum = 0
    count = 0
    average = 0
    percent = 0
    scorelist = list(map(int,input().split()))
    for j in scorelist[1:]:
        sum += j
    average = sum / scorelist[0]
    for k in scorelist[1:]:
        if k > average :
            count +=1
    percent = count/scorelist[0]*100

    print("%0.3f%s" % (percent, "%"))

- 오류1: 소수 n번째 자리까지 출력하는 방법을 몰랐다.

~ 수정1:  print("%0.3f%s" % (percent, "%"))        ** print(%0.nf" %percent)

- 오류2: list = list(map(int,input().split()))

리스트 이름을 list라고 사용하니 초기화 오류가 발생하였다.

~수정2: scorelist = list(map(int,input().split()))

- 오류3:
for i in range(c):
    sum = 0
    count = 0
    average = 0
    percent = 0
    n = int(input())
    list = list(map(int,input().split()))
    for j in list:
        sum += j
    average = sum / n
    for k in list:
        if k > average :
            count +=1
    percent = count/n*100

둘째 줄 각 테스트 케이스마다 학생의 수 n이 첫 수로 주어지는 것을 한 줄로 나열하지 못하고 따로 입력받았다.

~ 수정3: 
for i in range(c):
    sum = 0
    count = 0
    average = 0
    percent = 0
    scorelist = list(map(int,input().split()))
    for j in scorelist[1:]:
        sum += j
    average = sum / scorelist[0]
    for k in scorelist[1:]:
        if k > average :
            count +=1
    percent = count/scorelist[0]*100