Python/알고리즘 - 백준

문제 링크 : https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 요약 "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. TRY CODE a = int(input()) score=0 for i in range(a): b = str(input().split("X")) score += b.count("O") print(sco..

문제 링크 : https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 요약 두 자연수 A와 B가 있을 때, A% B는 A를 B로 나눈 나머지이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. CODE b = [] for i in range(1,11): i = int(input()) a = i % 42 b.append(a) c = list(set(b)) print(len(c)) 풀이 1. b라는 비어있는 리스트를 만들어준다 b = ..

문제 링크 : https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 문제 요약 입력받은 수를 뒤에서부터 읽어 두 수를 비교 후 더 큰 값을 출력해주는 프로그램을 작성하는 문제이다. 문제점 우선 문자를 입력 받아 뒤집어 주는 것부터 문제였다. 우선 a와 b를 새로운 비어있는 문자열을 만들어서 뒤에서부터 더해주는 방식을 사용해봤으나 너무 비효율적이었다. 해결법 파이썬에는 python array [::] 용법이라는 게 존재하였다 arr [a:b:c]는 index a부..

문제 링크 : https://www.acmicpc.net/problem/2920 문제 요약 입력받은 값이 1부터 8까지 차례대로면 ascending, 8부터 1까지 차례대로면 descending, 둘 다 아니라면 mixed를 출력하는 프로그램을 만드는 문제이다. TRY CODE a = list(map(int,input().split())) b = [1,2,3,4,5,6,7,8] if a == b : print("ascending") elif a == reversed(b): print("descending") else: print("mixed") 문제점 숫자를 거꾸로 입력하면 descending가 출력되는 것이 아니라 mixed가 출력되었다 해결법 reversed(b)를 출력해 보았더니 라는 주소 값이 나..

문제 링크 : https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 문제 요약 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. TRY CODE Y=int(input()) if Y%4 == 0 : if Y%100 == 0: if Y%400 ==0: print(1) else: print(0) else: print(1) else..