알고리즘/완전탐색2 [백준 -실버5] 1436번 영화감독 숌(완전탐색, 파이썬) https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net - 처음에 문제를 이해하는데 시간이 좀 걸렸다. - 문제는 666을 포함하는 N번째 숫자를 구하는 것 - 따라서 val 값을 증가시키면서 '666'이 포함 될때 cnt를 증가시켰다. - 최종적으로 입력받은 n이랑 cnt가 같으면 출력 n = int(input()) cnt = 0 val = 666 while True: if '666'in str(val): cnt+=1 if cnt==n: print.. 2022. 2. 5. [백준-실버4] 2422번 한윤정이 이탈리아에 가서 아이스크림을 사먹는데(완전탐색, 파이썬) https://www.acmicpc.net/problem/2422 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net - 문제에서 형편없는 조합을 피해서 아이스크림을 3가지 선택해야 한다고했다. - 따라서 3중 반복으로 중복이 아닐때 카운트해주었다. (n이 최대 200이기 때문에 시간초과 안걸림) import sys input = sys.stdin.readline n, m = map(int, input().split()) data = [[True]*(n+1) for _ in .. 2022. 1. 26. 이전 1 다음