흙금이네 블로그

아이디어 BFS와 정렬로 s를 t로 바꾸는 최소 연산 방법을 구한다. 풀이 #1 (Python) s와 t는 모두 1 이상이므로 수를 0으로 만드는 - 연산은 사용하지 않는다. def solution(): s, t = map(int, input().split()) if s == t: print(0) return stack = [(t, '')] exps = [] while stack: n, exp = stack.pop() if n == s: exps.append(exp) continue elif n == 1: exps.append('/'+exp) continue if int(n**0.5)**2 == n: stack.append((int(n**0.5), '*'+exp)) if n%2 == 0: stack.ap..

아이디어 개미들이 서로 부딪히더라도 마지막 개미가 떨어지는 시간과 처음 움직이는 방향으로 떨어지는 개미 수는 변하지 않는다. 풀이 #1 (Python) 전체 개미 중 처음 움직이는 방향이 왼쪽인 개미 수를 구하고, 왼쪽으로 떨어지는 경우와 오른쪽으로 떨어지는 경우를 나눠 개미가 이동하는 시간의 최댓값을 구한다. import sys input = sys.stdin.readline def solution(): N, L = map(int, input().split()) ants = [] idx = left_t = right_t = 0 for _ in range(N): p = int(input()) if p left_t: left_t = p elif L-p > ..

아이디어 날짜를 정렬한 후 이전 꽃이 지기 전에 피면서 가장 늦게 지는 꽃을 선택해 나간다. 풀이 #1 (Python) 기본 정렬을 이용하여 날짜를 정렬한다. import sys input = sys.stdin.readline def solution(): N = int(input()) flowers = sorted([tuple(map(int, input().split())) for _ in range(N)]) m = _m = 3 d = _d = 1 res = 1 for sm, sd, em, ed in flowers: if sm > m or (sm == m and sd > d): res += 1 m, d = _m, _d if sm < m or (sm == m and sd _m or (em == _m and..