전체태그 보기

#백트래킹 (2개의 포스트)

백준 14889 스타트와 링크
skyepodium

백준 14889 스타트와 링크

2019년 7월 23일0개의 댓글
팀 나눌때 항상 이 짤 생각나서 문제 두 팀 총 힘의 차이의 최소값을 구하는 문제 1. n 총 인원수 (4 ≤ n ≤ 20, n은 짝수) 2. 한 팀의 힘은 다음과 같이 계산 한 팀에 1, 3, 5가 속했을때 2명씩 추출한다. 팀 총합 = s1 + s3 + s1 + s5 + s3 + s5 3. 두팀의 총 힘 차이의 최소값을 구하세요 4....
백준 17142 연구소3
skyepodium

백준 17142 연구소3

2019년 4월 20일0개의 댓글
문제 - 연구소의 지도가 주어집니다. (0 빈칸, 1 벽, 2 바이러스) - 전체 바이러스 중에서 m개의 바이러스만 활성화 시킵니다. - 바이러스는 인접한 4방향(위쪽, 오른쪽, 아래쪽, 왼쪽)으로만 이동 가능하며 빈칸만 지날 수 있습니다. - 비활성화 바이러스는 활성화 바이러스를 만나면 활성화 상태가 됩니다. - 지도의 빈칸에 모든 바이러스가 퍼지는 최소...