본문 바로가기

Algorithm705

[구현/수학] 백준 25591 푸앙이와 종윤이 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 25591번: 푸앙이와 종윤이 베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다. www.acmicpc.net 2. 문제 풀이 문제에 나온대로, 인도의 베다수학 곱셈법을 구현합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 i, j = map(int, input().split()) # 계산 a = 100 - i b = 100 - j c = 100 - (a + b) d = a * b q = d // 100 r = d % 100 print(a, b, .. 2023. 3. 13.
[구현/수학] 백준 14913 등차수열에서 항 번호 찾기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14913번: 등차수열에서 항 번호 찾기 k가 몇 번째 항인지 출력한다. 만약, k가 주어진 a와 d로 만들어진 등차수열의 수가 아니면 "X"를 출력한다. www.acmicpc.net 2. 문제 풀이 첫 항 a와 공차 d로 만든 등차수열에서 주어진 k가 몇 번째 항인지 찾는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 a, d, k = map(int, input().split()) print((k-a)//d +1 if (k-a)%d == 0 and (k-a)//d >= 0 else 'X') 2023. 3. 12.
[구현/수학] 백준 25576 찾았다 악질 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/25576 25576번: 찾았다 악질 구수한 욕설과 귀여운 동남권 사투리가 매력인 인기 스트리머 랄파는 오늘도 열심히 게임 방송을 한다. 랄파는 과거 게임 최상위 랭커를 달성했던 빛나는 시절이 있었으나, 현재는 실력이 많이 www.acmicpc.net 2. 문제 풀이 악질 시청자인지 판별하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 n, m = map(int, input().split()) l = list(map(int, input().split())) res = 0 # 랄파와 사이가 좋지 않은 스트리머 수 for _ in range(n-1).. 2023. 3. 11.
[구현/수학] 백준 13698 Hawk eyes - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13698번: Hawk eyes 첫째 줄에 재열이가 컵을 섞는 순서가 주어진다. 이 순서는 위 그림에 있는 A, B, C, D, E, F 중 하나이다. 재열이는 컵을 최대 200번 섞는다. www.acmicpc.net 2. 문제 풀이 야바위를 구현하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 s = input().rstrip() lst = [1, 2, 3, 4] for c in s: if c == 'A': lst[0], lst[1] = lst[1], lst[0] elif c == 'B': lst[0], lst[2] = lst[2], lst[0] elif c == 'C': lst[0], lst[3] .. 2023. 3. 10.
[구현/수학] 백준 25600 Triathon - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 25600번: Triathlon 트라이애슬론(Triathlon)이란 라틴어에서 $3$가지라는 의미를 가진 tri와 경기를 뜻하는 athlon의 합성어이다. 우리나라에서는 트라이애슬론 대신 철인 3종 경기로 알려져 있다. 트라이애슬론은 여러 www.acmicpc.net 2. 문제 풀이 주어진 공식대로 가장 높은 점수를 계산하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 n = int(input()) res = 0 # 가장 높은 점수 for _ in range(n): a, d, g = map(int, input().split()) score = a * (d+g) if a == d+g: score *= 2.. 2023. 3. 9.
[구현/수학] 백준 25625 샤틀버스 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 25625번: 샤틀버스 3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다! 제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 www.acmicpc.net 2. 문제 풀이 버스를 기다리는 시간을 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline x, y = map(int, input().split()) if x > y: print(x+y) else: print(y-x) 2023. 3. 8.
[구현/수학] 백준 22938 백발백준하는 명사수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 22938번: 백발백준하는 명사수 백발백준은 무슨 과녁이던 백발백중하여 올림픽 금메달보다 따기 어렵다는 대한민국 양궁 국가대표 타이틀을 가지고 있다. 이런 백발백준이 현재 연마하는 스킬이 있는데... 바로 두 과녁을 www.acmicpc.net 2. 문제 풀이 두 원이 겹치는 부분이 존재하는지 판별하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline x1, y1, r1 = map(int, input().split()) x2, y2, r2 = map(int, input().split()) d = (x1-x2)**2+(y1-y2)**2 print('YES' if (r1+r2)**2>d else 'NO') 판별식은 (r.. 2023. 3. 7.
[구현/수학] 백준 2975 Transations - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2975번: Transactions Input consists of a number of lines, each representing a transaction. Each transaction consists of an integer representing the starting balance (between –200 and +10,000), the letter W or the letter D (Withdrawal or Deposit), followed by a second integer www.acmicpc.net 2. 문제 풀이 은행에서 거래 후 잔고를 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline wh.. 2023. 3. 6.
[구현/수학] 백준 18247 겨울왕국 티켓 예매 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 18247번: 겨울왕국 티켓 예매 각 테스트 케이스에 대해, 한 줄에 하나씩 L열의 네 번째 자리의 좌석 번호를 출력한다. 만약 영화관에 L열 네 번째 자리가 존재하지 않는다면 -1을 출력한다. www.acmicpc.net 2. 문제 풀이 L열의 4번째 자리를 구합니다. 3. 코드 import sys input = sys.stdin.readline for _ in range(int(input())): N, M = map(int, input().split()) print(11*M + 4 if N >= 12 and M >= 4 else -1) A B C D E F G H I J K L => L은 12번째 알파벳입니다. 즉, N은 12 이상이고 M은 4 이상이어.. 2023. 3. 5.

티스토리툴바