반응형
SMALL
백준 20311 Python
-
백준 20311 화학 실헙알고리즘 2023. 2. 28. 22:45
문제 설명 이번 문제는 시험관의 전체 개수, 시험관에 들어있는 시약 종류의 개수와 각 시약이 들어있는 시험관의 개수가 주어지고, 시험관을 나열할 때 모든 이웃한 시험관 쌍에 대해, 두 시험관에 들어 있는 시약의 색깔이 서로 다르게 나열할 수 있는 방법을 출력하는 문제입니다. (조건을 만족하는 시험관 배열을 만들 수 있으면, 시험관의 색깔 번호를 공백으로 구분하여 순서대로 출력합니다. 답이 여러 개일 경우 아무거나 출력, 조건을 만족하는 시험관 배열을 만들 수 없으면 -1을 출력합니다.) 문제 풀이 아이디어 조건을 만족하는 방법 이웃한 두 시험관의 색이 무조건 다를 수 있는 조건 중 하나는 가장 많은 시약의 개수가 전체 시험관 개수의 절반을 넘어서면 안 되는 것입니다. 1. 가장 많은 시약의 수가 절반 이..