본문 바로가기

Algorithm705

[구현/수학] 백준 9469 폰 노이만 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/9469 9469번: 폰 노이만 250마일 길이의 철로 양 끝에 두 기차 A와 B가 있다. A는 시속 10마일, B는 시속 15마일로 서로를 향해 출발했다. 두 기차의 출발과 동시에 기차 A 앞에 붙어있던 파리 한 마리가 기차가 충돌할 때 까 www.acmicpc.net 2. 문제 풀이 문제에 제시된 철로의 길이, 기차의 속도를 통해 파리가 이동한 거리를 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline for _ in range(int(input())): N, D, A, B, F = map(float, input().split()) T = D/(A+B.. 2023. 4. 17.
[구현/수학] 백준 24264 알고리즘 수업 - 알고리즘의 수행 시간 3 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 2. 문제 풀이 MenOfPassion(A[], n) { sum 2023. 4. 16.
[구현/수학] 백준 14219 막대과자 포장 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14219번: 막대과자 포장 동혁이는 막대과자를 포장하는 아르바이트를 하고 있다. 막대과자는 그림과 같이 3 X1 직사각형 모양의 과자와 2 X 2 크기에 ㄴ자 모양의 과자가 있고, 동혁이는 이 과자를 포장 박스에 차곡차곡 www.acmicpc.net 2. 문제 풀이 과자를 빈틈없이 채울 수 있는지 판별하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline n, m = map(int, input().split()) if (n * m) % 3 == 0: print('YES') else: print('NO') 2023. 4. 15.
[구현/수학] 백준 24724 현대모비스와 함께하는 부품 관리 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24724번: 현대모비스와 함께하는 부품 관리 첫 번째 줄에 부품 관리 횟수를 나타내는 양의 정수 $T$가 주어진다. ($1 \le T \le 10$) 각 부품 관리에 대한 입력은 다음과 같이 주어진다. 첫 번째 줄에는 부품의 개수를 나타내는 양의 정수 $N$이 www.acmicpc.net 2. 문제 풀이 부품의 무게와 크기가 주어졌을 때, 분류하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline i = 1 for _ in range(int(input())): N = int(input()) a,b = map(int, input().split()) for _ in range(N): a,b = map(int, inpu.. 2023. 4. 14.
[구현/수학] 백준 15923 욱제는 건축왕이야!! - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15923번: 욱제는 건축왕이야!! 건축학개론을 수강한 욱제는 선린의 매점 앞에 지어질 새로운 건물의 설계를 맡았다. 욱제는 건축학개론 수업에서 수지를 만나 행복하지만, C-를 받을 정도로 건축에 소질이 없다. 컴퓨터학부에 www.acmicpc.net 2. 문제 풀이 다각형 건물의 둘레의 길이를 구합니다. 3. 코드 import sys input = sys.stdin.readline x, y = [], [] for _ in range(int(input())): a, b = map(int, input().split()) x.append(a); y.append(b) print((max(x)-min(x) + max(y)-min(y))*2) 2023. 4. 13.
[구현/수학] 백준 25756 방어율 무시 계산하기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/25756 25756번: 방어율 무시 계산하기 메이플스토리에는 방어율 무시라는 수치가 있다. 특정 보스를 잡기 위해서는 특정 방어율 무시 수치가 되어야 데미지가 정확히 들어가는 시스템으로 이루어져 있다. 물약 아이템을 사용하여 방 www.acmicpc.net 2. 문제 풀이 1 - (1 - V)(1 - Ai) 주어진 수식대로 방어율 무시를 계산합니다. 3. 코드 n = int(input()) lst = map(int, input().split()) v = 0 for i in lst: a = 1 - (v/100) b = 1 - (i/100) v = (1 - (a * b))*100 print(v) 2023. 4. 12.
[구현/수학] 백준 6768 Don't pass me the ball! - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 6768번: Don’t pass me the ball! A CCC soccer game operates under slightly different soccer rules. A goal is only counted if the 4 players, in order, who touched the ball prior to the goal have jersey numbers that are in strictly increasing numeric order with the highest number being the www.acmicpc.net 2. 문제 풀이 골을 넣을 수 있는 경우의 수를 구합니다. 3. 코드 a = int(input()) print((a-3) .. 2023. 4. 11.
[구현/수학] 백준 11908 카드 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11908번: 카드 승현이는 앞면과 뒷면이 있는 카드 n장을 가지고 있습니다. 각 카드의 앞면에는 1 이상 2222 이하의 정수가 적혀 있으며, 이 수는 카드마다 서로 다릅니다. 각 카드의 뒷면에는 동물 그림이 그려져 www.acmicpc.net 2. 문제 풀이 카드 숫자의 합을 최대로 해야 합니다. 3. 코드 import sys input = sys.stdin.readline n = int(input()) li = sorted(list(map(int, input().split()))) print(sum(li[:-1])) 정렬 후, 가장 마지막 숫자만 제외한 합을 구합니다. 2023. 4. 10.
[구현/수학] 백준 23810 골뱅이 찍기 - 뒤집힌 ㅋ - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/23810 23810번: 골뱅이 찍기 - 뒤집힌 ㅋ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 뒤집힌 ㅋ자 모양의 골뱅이가 들어있다. 뒤집힌 ㅋ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. www.acmicpc.net 2. 문제 풀이 뒤집힌 ㅋ 모양을 출력합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 N = int(input()) for i in range(N*5): if i < N: for j in range(N*5): print("@", end="") elif 2*N 2023. 4. 9.

티스토리툴바