술에 단거와 고양이

9375. 패션왕 신해빈이번엔 엄청 어려운 문제는 아니지만, 앞으로 풀어갈 조합론 문제들에 대해 접근하는 방식의 토대를 심어주는 중요한 문제를 들고 왔다.이 유형은 매우 유명해서 프로그래머스의 의상이라는 거의 동일한 문제로도 존재한다. 나의 풀이 # 9375. 패션왕 신해빈 (실버 3)# 알고리즘 분류 : 조합론, 자료 구조import sysinput = sys.stdin.readlineC = int(input()) # 테스트케이스 횟수 입력# 테스트케이스 횟수만큼 반복for _ in range(C) : wears = dict() # 의상 종류 : 의상 이름 리스트의 딕셔너리 n = int(input()) # 의상 개수만큼 반복 for _ in range(n) : wea..

1107. 리모컨 1107번: 리모컨첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다.  둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼www.acmicpc.net코딩 테스트 문제 풀이의 첫 게시글로는 알고리즘 이론에 포스팅했던 브루트 포스 알고리즘을 활용하는 여러 문제들 중 유명한 문제인 골드5 문제 리모컨에 대한 풀이를 들고 왔다. 나의 풀이 # 1107. 리모컨 (골드 5)# 알고리즘 분류 : 브루트포스import sysn = int(sys.stdin.readline())m = int(sys.stdin.readline())broken = []if m > 0 : broken = li..