문제 1018번: 체스판 다시 칠하기N×M 크기의 보드에서 8×8 크기의 체스판으로 잘라낼 때 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성하시오.www.acmicpc.net"> 1018번: 체스판 다시 칠하기N×M 크기의 보드에서 8×8 크기의 체스판으로 잘라낼 때 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성하시오.www.acmicpc.net접근법이 문제의 핵심은 총 2가지이다.1. 기본적으로, 브루트포스 알고리즘이기 때문에 처음부터 끝까지 모두 탐색할 생각으로 접근해야 한다.2. 8x8 정사각형의 첫 번째 block은 검은색일 수도 하얀색일 수도 있다.3. 전체 보드가 NxM 크기라고 할때, 그곳에 들어가는 체스판의 개수는 (N-7) x(M-7)이다. -..

문제 1436번: 영화감독 숌666이 들어가는 숫자 중에서 N번째로 작은 숫자를 구하는 프로그램을 작성하시오.www.acmicpc.net"> 1436번: 영화감독 숌666이 들어가는 숫자 중에서 N번째로 작은 숫자를 구하는 프로그램을 작성하시오.www.acmicpc.net접근법처음에는 N의 범위를 찾아 출력되는 숫자의 자릿수를 찾는 방식으로 풀려고 했다.더보기a: 1666, 2666, …b: 6661, 6662, 6663, …c: 7666, 8666, 96664자리 : 5 + 10 + 35자리 : 5x18 + 10x10 + 3x19…→ 이 방법은 코드 작성에 있어서 내가 준비해야 하는 숫자들이 너무 많아져 비효율적!문제의 핵심-> 브루트포스 알고리즘 사용브루트포스 알고리즘사용조건문제에서 달성하고..