Python

Algorithm/PS

[BOJ/백준] 9161 - Sir Bedavere’s Bogus Division Solutions [python]

문제 링크 9161번: Sir Bedavere’s Bogus Division Solutions The wise Sir Bedavere often uses non-standard logic, yet achieves positive results. Well, it seems he has been at it again, this time with division. He has determined that canceling the common digit of a numerator and denominator produces the correct answe www.acmicpc.net 문제 풀이 두 세 자리의 수 x, y가 있을 때, x의 일의 자리 수와 y의 백의 자리 수가 같을 경우, 두 수를 제거해서 출력해..

Algorithm/PS

[BOJ/백준] 9094 - 수학적 호기심 [python]

문제 링크 9094번: 수학적 호기심 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다. www.acmicpc.net 문제 풀이 이 문제는 주어진 공식이 정수인 쌍의 갯수를 구하는 문제이다. 주어진 공식을 반복문을 통해 계속 계산하다보면, 계산에 대한 시간이 매우 커져 시간초과가 발생한다. 따라서, a^2+b^2의 값을 미리 계산해놓은 뒤, 테스트케이스가 들어올 때마다 미리 계산된 값에 m을 더해주는 방식으로 계산을 줄일 수 있다. 정답 코드 memory = [[0] * 101 for _ in range(101)] for b in range(2, 101) : for a in range(1, b..

Algorithm/PS

[BOJ/백준] 9085 - 더하기 [python]

문제 링크 9085번: 더하기 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연 www.acmicpc.net 문제 풀이 테스트 케이스 별 주어지는 숫자열의 합을 출력해준다. 정답 코드 for _ in range(int(input())) : input() print(sum([*map(int, input().split())]))

Algorithm/PS

[BOJ/백준] 9063 - 대지 [python]

문제 링크 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 문제 풀이 주어진 입력값들로 최대의 직사각형을 찾으려면 (max(x) - min(x)) * ((max(y) * min(y)) 의 값을 구하면 된다. 정답 코드 import sys input = sys.stdin.readline x_lst = [] y_lst = [] for _ in range(int(input())) : x, y = map(int, input().split()) x_lst.append(x) y_lst.append(y) ..

Algorithm/PS

[BOJ/백준] 8932 - 7종 경기 [python]

문제 링크 8932번: 7종 경기 민혁이는 한국에서 열리는 7종 경기 대회에 참가한다. 7종 경기는 육상의 필드 경기와 트랙 경기 7 종목으로 이루어져 있다. (100미터 허들, 높이뛰기, 포환던지기, 200미터 달리기, 멀리뛰기, 창던 www.acmicpc.net 문제 풀이 주어진 표를 토대로 규칙에 맞게 계산해주면 된다. 단, 모든 값은 정수형으로 변환해주어야 한다. (반올림 x, 내림 o) 정답 코드 for _ in range(int(input())) : lst = [*map(int, input().split())] print(int(9.23076 * ((26.7 - lst[0]) ** 1.835)) + int(1.84523 * ((lst[1] - 75) ** 1.348)) + int(56.0211..

Algorithm/PS

[BOJ/백준] 8815 - Test [python]

문제 링크 8815번: Test Hektor lubi kartkówki w formie testów w których każde pytanie ma cztery możliwe odpowiedzi ( A, B, C lub D ). Kiedy nie zna prawidłowych odpowiedzi, zamiast strzelać, zaznacza odpowiedzi według schematu: W pierwszym zadaniu odpowiedź A W drugim za www.acmicpc.net 문제 풀이 문자열이 "ABCBCDCDADAB" 순으로 반복된다. 따라서, n이 입력될 때, 문자열에서 n을 12로 나눈 나머지인 인덱스의 문자를 출력한다. 1을 빼주는건 문자열의 인덱스가 0 ~ 11까지기 때..

Algorithm/PS

[BOJ/백준] 8794 - Poniedziałki [python]

문제 링크 8794번: Poniedziałki Jarek szczerze nie cierpi poniedziałków. Zaraz po sylwestrze postanowił napisać program, który obliczy ile poniedziałków czeka go w nowym roku 2011. Ponieważ jest dobrym programistą, uogólnił program tak, aby dało się go używać także an inn www.acmicpc.net 문제 풀이 문제의 입력값에 따라 몇 가지 조건을 추가했다. L == 1 인 경우 (시작이 월요일) N % M == 0 인 경우 : N // M N % M != 0 인 경우 : N // M + 1 L != 1..

Algorithm/PS

[BOJ/백준] 8725 - Szachy [python]

문제 링크 8725번: Szachy Tatuś małego Pawełka jest znanym na świecie arcymistrzem szachowym i bardzo chciałby, żeby jego synek podążył jego śladami. Dlatego zaczął go już uczyć grać w szachy, mimo młodego wieku chłopca. Niestety Pawełkowi kiepsko idzie nauka, naj www.acmicpc.net 문제 풀이 각 줄마다 최댓값을 찾아 더해준다. 단, 줄의 최댓값이 음수일 경우, 0을 더한다. 정답 코드 ans = 0 for _ in range(int(input())) : lst = [*map(int, input()...

chanwoong1
'Python' 태그의 글 목록 (6 Page)