ABC문자열이면 Yes 아니면 No를 출력한다. A,B,C문자가 없는 것은 상관 X 순서가 섞이면 안된다. 배울점은 1. 정규식 활용 import re S = input() print("Yes" if re.fullmatch("A*B*C*", S) else "No") 2. 브루트포스 및 |= 기호 S = input() ans = False for i in range(len(S) + 1): for j in range(len(S) - i + 1): t = 'A' * i + 'B' * j + 'C' * (len(S) - i - j) ans |= S == t print("Yes" if ans else "No") |= 기호는 +=과 같은 할당 연산자로 |기호는 or를 뜻한다. 즉, ans = ans | S == t..
N개의 섬이 순서대로 연결되어 있다.M개의 섬 투어 계획이 나왔을 때 최소 이동 횟수를 구하여라.다만, 다리 하나는 끊어져야하고 선택할 수 있다.# 실패한 코드N, M = map(int, input().split())X = list(map(int, input().split()))def f(i, j, e): # I to J global N if i > j: if e 브루트포스로 1번째 다리부터 N번째 다리가 끊어졌을 상황을 순회하며 f라는 함수로 투어의 각 섬으로 이동하는 거리를 구했다.문제는1. 브루트포스 전 시간계산을 하지 않았다.2. 함수 f를 너무 대충 작성했다.정도이다.잘한점은1. 다리가 끊어지지 않았을 때는 N번째 다리를 이용하거나 i - j로 바로 가거나 두가지 경우가..