백준

문제 링크https://www.acmicpc.net/problem/2609문제 풀이 과정최대공약수와 최소공배수 문제에 대해 효율적으로 풀기 위해서는 유클리드 호제법에 따라 최대공약수를 푸는 방법에 대해 알아야 손쉽게 풀 수 있다.유클리드 호제법이란 2개의 자연수에 대한 최대공약수를 구하는 방식이다. 쉽게 설명하면 두 수 a,b에 대해서 더 작은 수로 나눈 나머지로 끊임없이 0이 될때까지 나누는걸 의미한다. 이걸 쉽게 설명하려면 아래 예시가 가장 쉽게 이해가 된다.더보기1. 1500 ÷ 3261500을 326으로 나눈 몫은 4이고, 나머지는 196이야.즉, 1500 ÷ 326 = 4 (몫), 나머지 1962. 326 ÷ 196이제 326을 196으로 나눠. 몫은 1이고, 나머지는 130이야.즉, 326 ÷..

문제 링크https://www.acmicpc.net/problem/10828문제 풀이 과정# 스택# 링크 : https://www.acmicpc.net/problem/10828from sys import stdininput = stdin.readlineclass Stack: def __init__(self): self.__stack = [] self.__size = 0 def empty(self): if not self.__stack: return 1 else: return 0 def size(self): return self.__size def push(self, item): ..

문제 링크 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제 풀이 과정 T 초 후에 방에 미세먼지가 얼마나 남았는지 총합을 계산하는 문제. 미세먼지와 공기청정기 파트로 나눠서 생각하고 구현 미세먼지 미세먼지는 인접한 4개(상하좌우) 방향으로 확산 확산할 공간에 공기청정기가 있거나 공간의 끝이면 확산되지 않음. 확산되는 양은 A(기존에 미세먼지가 있었던 칸의 양) // 5 확산되면 기존 칸의 양은 A - ((A // 5) * 확산된 방향 수) 공기청정기 1열에 2칸에 -1의 형태로 존재. 상부와 하부에 따라..