본문 바로가기

수학81

[구현/수학] 백준 20540 연길이의 이상형 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/20540 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net 2. 문제 풀이 해당 MBTI의 이상형을 출력합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 s = input().rstrip() li = ['E', 'I', 'S', 'N', 'T', 'F', 'J', 'P'] for c in s: li.remove(c) res = ''.join(li) print(.. 2023. 3. 24.
[구현/수학] 백준 5724 파인만 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2023. 3. 23.
[구현/수학] 백준 13311 행운의 편지 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13311번: 행운의 편지 첫 번째 줄에 432자리 이내의 숫자 n을 출력한다. 출력 예시는 답이 아님에 주의하라. www.acmicpc.net 2. 문제 풀이 n ≡ a­-1 (mod a) 다음을 만족하는 n을 구해야 합니다. 3. 코드 print(-1) -1로 나눈 나머지는 -1입니다. 2023. 3. 22.
[구현/수학] 백준 4435 중간계 전쟁 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4435번: 중간계 전쟁 첫째 줄에 전투의 개수 T가 주어진다. 각 전투는 두 줄로 이루어져 있다. 첫째 줄에 간달프 군대에 참여한 종족의 수가 주어진다. 이 값은 공백으로 구분되어 있으며, 호빗, 인간, 엘프, 드워프, www.acmicpc.net 2. 문제 풀이 모의 전투를 구현하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 tc = int(input()) for i in range(1, tc + 1) : gan = list(map(int, input().split())) sau = list(map(int, input().split())) gan_score = gan[0] + gan[1]*2 + .. 2023. 3. 20.
[구현/수학] 백준 11312 삼각 무늬 - 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11312번: 삼각 무늬 - 2 무엇이든 덮어버리는 것을 좋아하는 지은이는 한변의 길이가 A인 정삼각형을 한변의 길이가 B인 정삼각형으로 완전히 덮어 버리고자 한다. 두개의 정수 A, B 가 주어지고, B ≤ A 이고, A를 B로 www.acmicpc.net 2. 문제 풀이 길이가 A인 정삼각형을 길이가 B인 정삼각형으로 덮기 위한 최소 개수를 구해야 합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 for _ in range(int(input())): a, b = map(int, input().split()) print((a//b)**2) 길이는 1차원이고, 너비는 2차원입니다. 따라서 넓이비는 길이비의 제곱.. 2023. 3. 17.
[구현/수학] 백준 17450 과자 사기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17450번: 과자 사기 입력은 총 3개의 줄로 이루어지며, 각 줄에는 S, N, U의 순서대로 한 봉지의 가격과 무게가 띄어쓰기를 사이에 두고 주어진다. 모든 입력값은 1 이상 1,000 이하의 정수이다. 세 종류의 과자의 가성 www.acmicpc.net 2. 문제 풀이 최적의 가성비 과자를 사는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 nums = [] for i in range(3): a, b = map(int, input().split()) if a * 10 >= 5000: a = a * 10 - 500 else: a *= 10 b *= 10 nums.append(b / a) if max(.. 2023. 3. 16.
[구현/수학] 백준 10865 친구 친구 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 10865번: 친구 친구 첫째 줄에 도현이네 반 학생의 수 N(1 ≤ N ≤ 100,000), M(0 ≤ M ≤ 1,000,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 나타내는 A B가 한 줄에 하나씩 주어진다. A B가 입력으로 주어진 경우 www.acmicpc.net 2. 문제 풀이 친구 관계를 찾는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 n, m = map(int, input().split()) cnt = [0] * (n+1) for i in range(m): a, b = map(int, input().split()) cnt[a] += 1 cnt[b] += 1 for i in.. 2023. 3. 14.
[구현/수학] 백준 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.

티스토리툴바