본문 바로가기

Algorithm706

[자료구조/스택] 백준 1918 후위 표기식 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 2. 문제 풀이 중위 표기식으로 표현된 식을 '후위 표기식'으로 변환하는 문제입니다. 중위 표기식은 [피연산자 - 연산자 - 피연산자] 순으로 우리가 일상에서 사용하는 형식입니다. 반면 후위표기식은 [피연산자 - 피연산자 - 연산자] 순으로 식을 나열합니다. 앞에 피연산자가 2개 이상 쌓이고, 연산자를 만나면 그제서야 계산하는 방식입니다. 2022.02.10 - [Algorithm] - [Algorithm] 스.. 2022. 10. 30.
[구현/수학] 백준 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.

티스토리툴바