728x90 반응형 세로2 바둑판 모양의 구역을 가로, 세로, 대각선으로 모두 관찰하기 위한 초소 배치 문제 바둑판 형태의 사각형 틀이 있다. 가로, 세로, 대각선 방향으로 관찰이 가능한 감시초소가 있는데 바둑판 모양의 한 칸에 배치를 하면 그 칸을 기준으로 가로, 세로, 대각선 모두 관찰이 가능하다. 모든 구역을 관찰하기 위해서는 최소 몇 개의 초소가 필요한지 알아내야 하는 문제 (가로/세로/대각선 한 칸씩이 아닌 그 줄 모두를 관찰할 수 있음)일단 전체 구역은 가로 7, 세로 7 합이 49개의 구역으로 이루어져 있다는 걸 알 수 있다.일단은 가장 많은 곳을 한번에 관찰할 수 있는 구역은 정중앙이다. 어디까지나 참고 사항타일러가 정중앙에 하나, 각 면의 중앙에 하나씩 총 5개를 설치했다. 하지만 오답!5개보다 더 적은 감시초소로 관찰이 가능하기 때문이다.주우재는 초소 2개까지 노려보고 있다. 된다면 그야말로 .. 2016. 7. 13. 가로 줄을 최소로 추가하여 사다리 타기 만들기 문제 (문제적 남자) 누구나 먹거리 내기를 할 때 한 번은 경험하게 되는 것이 바로 "사다리 타기" 게임이다. 간식 내기는 물론 점심 내기까지 공정한 내기를 할 경우 가장 손 쉽게 접근하는 것이 바로 이 사다리 타기 게임인데 오늘 문제는 바로 이 사다리 게임을 응용한 사다리 타기 문제다일반적인 사다리 타기는 위와 아래가 연결된 세로 줄에 변수가 추가되는 다양한 가로 줄이 삽입되게 되어 있는데 오늘 문제는 세로 줄만 만들어진 상태에서 가로 줄을 자기가 추가해 사다리 타기 게임을 완성해야 한다. 단 상단과 하단이 대응되는 사다리 타기를 만들어야 한다. 7개의 줄에서 주어진 조건을 만족하는 최소의 수를 구하는 문제, 위와 아래 연결되는 조건이 정해진 상황에서 최소 몇 개의 가로줄이 필요하느냐 묻는 문제다.A, B, C, D, E,.. 2016. 3. 2. 이전 1 다음 728x90 반응형
