생각하는 아져씨

1018번: 체스판 다시 칠하기https://www.acmicpc.net/problem/1018 문제 정의M*N 크기의 보드에서 8*8 크기의 체스판을 만들려고 한다.체스판은 검은색/ 흰색이 번갈아 칠해져있어야 하는데, 보드는 그렇지 않다.보드를 8*8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해서 체스판을 만들 때, 칠해야 하는 최소 정사각형 개수를 구하면 된다. 접근 방법N과 M의 범위가 50보다 작거나 같다고 해서 모든 원소는 최대 2500개이고, 그 중에서도 8*8 크기의 체스판이면 64개로 4중 for문을 돌아도 시간 초과는 나지 않는다.따라서 완전 탐색으로 접근했다. 시작점이 되는 원소를 기준으로 8*8 크기의 체스판을 만들고, 그 체스판 원소 중 색칠을 다시 해야 하는 부분을..

https://school.programmers.co.kr/learn/courses/30/lessons/42839문제 정의문자열로 주어진 종이조각으로 만들 수 있는 소수가 몇 개인지 계산해야한다. 접근 방법문자열로 주어진 종이조각을 분리한 후 조합을 이용해 만들 수 있는 모든 숫자를 만든다.그 다음에 그 숫자가 소수인지 판단하면 된다.이 때 쓸 수 있는 유용한 함수에는 itertools의 permutations이 있다.문제 해설permutations의 인자로 들어갈 리스트를 만들어 주기 위해서 numbers를 분리했다. (numbers는 문자열로, 공백이 없이 주어졌기에 split() 함수를 사용할 수 없었다. 따라서 for문으로 일일히 분리했다.)permutations을 사용해 모든 조합을 구하고 jo..

14502번: 연구소https://www.acmicpc.net/problem/14502 문제 정의연구실의 바이러스 확산을 막기 위해 연구소에 벽을 세워야 한다. 연구소는 N*M 인 직사각형이고 1*1의 정사각형으로 나뉘어있다고 가정한다.연구소는 빈 칸, 벽으로 이루어져 있는데 일부 칸은 바이러스가 존재한다.0이라면 빈 칸, 1이라면 벽, 2는 바이러스가 존재함을 나타낸다.이 때 안전한 영역 크기의 최댓값을 구해야 한다. 벽은 꼭 3개만 사용할 수 있다. 접근 방법안전 영역은 벽이 세워져서 빈 칸으로 남을 수 있는 ‘0’의 개수를 세면 된다.가장 최댓값의 0의 개수를 찾아서 결과를 출력하면 된다. 일단, 벽 3개가 세워질 위치 3곳을 정해야 하는데 이것은 ‘완전탐색’으로 접근했다. 어차피 N과 M의 크기가..

https://school.programmers.co.kr/learn/courses/30/lessons/42840문제 정의수포자는 어떤 패턴으로 정답을 찍는데 3명의 수포자 중 정답을 가장 많이 맞힌 사람이 누구인지 출력하는 문제이다. 접근 방법시험 문제가 최대 10,000문제로 완전 탐색을 해도 시간 초과는 걱정 없을 것 같아서 완전 탐색으로 접근했다. 문제 해설1번, 2번, 3번의 수포자의 찍기 패턴을 정의한다.1번부터 주어진 answers의 길이까지 1번, 2번, 3번이 정답을 맞췄는지 확인한다.1,2,3번의 패턴의 길이는 다르기때문에 각 패턴의 길이만큼 나눠주면 순서를 반복할 수 있다.즉, 1번 수포자의 6번 답은 6 & len(1번 패턴 길이) 로 접근할 수 있다. 풀이# 시험 최대 10,000..