본문 바로가기

Algorithm705

[구현/수학] 백준 20867 Rulltrappa - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20867번: Rulltrappa I exempel 1 är båda köer tomma, så Paulina kan omedelbart börja gå upp längs rulltrappan. Om hon står stilla i rulltrappan färdas hon med 1 trappsteg per sekund, så det tar $\frac{50}{1} = 50$ sekunder. Om hon istället går upp i rulltrappan fä www.acmicpc.net 2. 문제 풀이 에스컬레이터를 타는 것과, 계단을 올라가는 것 중에서 어느 게 더 빠른지 판별하는 문제입니다. 3. 코드 # 입력 M, S, G = map(float.. 2022. 10. 29.
[구현/수학] 백준 20839 Betygsättning - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20839번: Betygsättning På första raden står tre heltal $1 \leq x \leq 30$, $1 \leq y \leq 30$ och $1 \leq z \leq 30$, antalet A-, C- och E-kriterier som finns. På den andra raden står tre heltal $0 \leq x' \leq x$, $0 \leq y' \leq y$ och $0 \leq z' \leq z$, antalet A-, C- o www.acmicpc.net 2. 문제 풀이 x, y, z의 성적기준과 학생 점수가 입력이 주어집니다. A: 3과목 모두 기준 충족 B: x 기준의 절반 점수 이상, 나머지는.. 2022. 10. 28.
[구현/수학] 백준 1312 소수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 2. 문제 풀이 A/B로 나눈 결과에서 N번째 소수점을 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 A, B, N = map(int, input().split()) # 출력 print(int((A/B)*10**N)%10) 단순하게 계산하면 런타임 에러가 뜹니다. 아무래도 floating point error가 나는 듯합니다. import sys in.. 2022. 10. 27.
[구현/수학] 백준 24365 ПЧЕЛИЧКАТА МАЯ - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24365번: ПЧЕЛИЧКАТА МАЯ На три цветя, подредени в редица на разстояние през 1 метър, са кацнали пчели. На лявото цвете пчелите не са повече от тези на средното, а на ср www.acmicpc.net 2. 문제 풀이 a지점보다는 b지점이, b지점보다는 c지점에 벌이 많이 모여있습니다. 세 지점의 벌을 균등하게 분배할 때, 최소의 이동횟수는 얼마일까요? a, b, c 지점의 합은 3의 배수이므로, 평균값만 남기고 왼쪽으로 옮기면 됩니다. 3. 코드 # 입력 a, b, c = map(int, input().split()) # 출력 a.. 2022. 10. 26.
[구현/수학] 백준 23375 Arm Coordination - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 23375번: Arm Coordination All the cool kids in town want to become a member of the Bots and Androids Programmer Club (BAPC). To become a member of the club, applicants must show a feat of their skills with a home-made robot that is programmed to perform some tricks. Just like your www.acmicpc.net 2. 문제 풀이 원의 중심점과 반지름이 주어집니다. 원 안의 내접하는 정사각형의 좌표를 출력해야 합니다. 문제는 쉬우나, 예제 입출력.. 2022. 10. 25.
[탐색/BFS] 백준 2206 벽 부수고 이동하기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 2. 문제 풀이 최단 경로를 찾는 문제로, 임의로 벽 1개를 부술 수 있습니다. 2022.02.23 - [Algorithm] - [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 BFS는 가까운 주변부터 탐색하는 알고리즘입니다. 큐를 이용한 BFS 구현방법과 코드를 알아보겠습니다. [ Contents .. 2022. 10. 24.
[구현/수학] 백준 17356 욱 제 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17356번: 욱 제 욱의 욱제력과 제의 욱제력이 한 줄에 주어진다. 욱제력은 0 이상 5,000 이하의 정수이다. www.acmicpc.net 2. 문제 풀이 욱제력을 측정하는 문제입니다. M은 B-A/100이고, 욱제력은 1/(1+10^M)입니다. 3. 코드 A, B = map(int, input().split()) M = (B-A)/400 print(1/(1+10**M)) 2022. 10. 23.
[구현/수학] 백준 24860 Counting Antibodies - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24860번: Counting Antibodies Immunoglobulins also known as antibodies are protein molecules. Antibodies play one of the key roles in the immune reaction --- they detect harmful foreign agents --- bacteria or viruses --- and help to eliminate them. Every foreign molecule binds with uni www.acmicpc.net 2. 문제 풀이 V_k, J_k, V_λ, J_λ, V_h, D_h, J_h가 주어집니다. 위와 같은 방식으로 면역 세포가 생.. 2022. 10. 22.
[탐색/DFS] 백준 1167 트리의 지름 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 2. 문제 풀이 트리의 양 끝단의 거리를 구하는 문제입니다. 즉, 트리에서 가장 먼 거리를 구해야 합니다. 2022.10.18 - [Algorithm] - [탐색/DFS] 백준 1967 트리의 지름 - 파이썬(Python) 백준 1967문제와 동일하며, 입력 형식만 다릅니다. 어느 한 노드에서 가장 먼 노드를 구하고, 해당 노드에서 가장 먼 노드를 구하면 양 끝 노드를 찾을 수 있습니다. 3. 코드.. 2022. 10. 21.