본문 바로가기

백준 문제 풀이/1차원 배열6

[백준] 8958번 : OX퀴즈 [파이썬] https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net O와 X를 리스트의 형태로 입력을 받는다. array=list(input()) 그리고 O와 X의 갯수만큼 0 을 가지는 리스트를 만들어준다. dp=[0]*len(array) dp[0]의 값은 array[0]이 O이면 1 , X일시 0으로 하고 탐색을 출발한다. array를 탐색하면서 만약 해당 요소가 O 라면 dp[i-1]에 1을 더해주면된다. 만약 i-1번째가 O라면 연속 될.. 2021. 9. 22.
[백준] 1546번 : 평균 [파이썬] https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 점수들의 입력을 리스트로 모두 받아준 뒤 입력받은 점수들의 최댓값을 구해준다. 리스트안 점수들을 하나씩 추출하여 0인 변수에 (점수/최대 점수)*100를 계속 더해준다. 점수의 갯수인 n으로 나눈 값을 출력한다. n=int(input()) array=list(map(int,input().split())) max_score=max(array) result=0 for i in array: res.. 2021. 9. 22.
[백준] 3052번 : 나머지 [파이썬] https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 입력된 함수를 42로 나눈 나머지값을 리스트에 넣어준다. 그리고 그 리스트를 집합 형태로 만들어주면 모든 중복이 제거가된다. 해당 집합 요소의 갯수를 반환하는 len( )함수를 출력하면 된다. array=[ ] for _ in range(10): a=int(input()) a%=42 array.append(a) result=set(array) print(len(result)) 더 좋은 풀이방법이 있거나 틀린 문제풀이인경우 혹은 질문있으시면 댓글달아주시면 감사하겠습니다. 2021. 9. 22.
[백준] 2577번 : 숫자의 개수 [파이썬] https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net a,b,c를 전부 곱한숫자를 d라고 가정할때 문제의 예시 에서 d는 정수형태의 숫자 17037300이다. 여기에 list((str(d))의 형태를 취해주면 아래와 같이 숫자들이 문자열로 바꿔 리스트에 들어가게된다. list((str(d))=['1', '7', '0', '3', '7', '3', '0', '0'] 그렇다면 답은 간단하다 0~9까지의 숫자를 문자열로 바꿔서 위의 리스트에 있는지 count함수를 사용하여 출력하면된다. a=int(input(.. 2021. 9. 22.

티스토리툴바