시나위

https://www.acmicpc.net/problem/2671 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net import re s = input() p = re.compile('(100+1+|01)+') m = p.fullmatch(s) if m: print("SUBMARINE") else: print("NOISE") 정규표현식을 사용해서 푸는 문제이다 조건문을 사용해서 풀었으나 답이 나오지 않아 검색을 해서 풀었다. 파이썬 에도 정규표현식을 사용할수 있는 내장함수가 있었고 이를 사용해서 쉽게 풀수있었다..

https://www.acmicpc.net/problem/2670 N = int(input()) nums = [float(input()) for _ in range(N)] for i in range(1, N): nums[i] = max(nums[i - 1] * nums[i], nums[i]) print("{:.3f}".format(max(nums))) 다이나믹 프로그래밍 문제이다 현재값와 현재값에 이전 값을 곱한 값 중 더 큰값으로 교체하면 된다. 수업도 이제 얼추 끝났으니 알고리즘 다시 열심히 해야겠다 (이 쉬운문제를 풀지 못하였다.)