반응형 알고리즘250 [백준][Python] 14697번 방 배정하기 14697번: 방 배정하기 정보 초등학교 6학년 여학생들은 단체로 2박 3일 수학여행을 가기로 했다. 학생들이 묵을 숙소에는 방의 정원(방 안에 있는 침대 수)을 기준으로 세 종류의 방이 있으며, 같은 종류의 방들이 여러 www.acmicpc.net 코드 a,b,c,student = map(int,input().split()) flag = 0 for i in range(student//a + 1): for j in range(student//b + 1): for k in range(student//c + 1): if a*i + b*j + c*k == student: flag = 1 break if flag == 1: print(1) else: print(0) 설명 정원이 a명인 방은 (학생수) // a개.. 2022. 7. 13. [백준][Python] 1436번 영화감독 숌 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 코드 n = int(input()) num = 666 cnt = 0 while 1: if '666' in str(num): cnt += 1 if cnt == n: print(num) break else: num += 1 설명 666 부터 숫자를 차례대로 1씩 증가시키면서 string 형으로 변환한 후 '666'이 여기에 포함되는지 확인했다. 포함되면 cnt를 1 증가시켰고 cnt 값이 구하려는 n번째 영화이면 해당 숫자를 출력시켜줬다. 2022. 7. 13. [백준][Python] 10448번 유레카 이론 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 코드 def check(K): for i in range(0,len(T)): for j in range(i,len(T)): for l in range(j,len(T)): if T[i]+T[j]+T[l] == K: return 1 return 0 T = [] i = 1 while 1: num = i*(i+1)//2 if num < 1000: T.append(num) i+=1 else: break n = int(input()) for _ in range(n).. 2022. 7. 12. [백준][Python] 3040번 백설 공주와 일곱 난쟁이 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 코드 n_list = [] total = 0 for _ in range(9): num = int(input()) total += num n_list.append(num) sub = total - 100 flag = 0 for i in range(8): if flag == 1: break for j in range(i+1,9): if n_list[i]+n_list[j] == sub: a = n_list[i] b = n_list[j] n_list.remov.. 2022. 7. 12. 이전 1 ··· 30 31 32 33 34 35 36 ··· 63 다음 반응형
