0과 1의 쉼터

풀이좌측 상단부터 우측 하단으로 탐색하며 현재 위치에서 놓는 블럭들에 대해 전부 계산하면 된다.블럭을 놓는 방법은 아래와 같이 총 6개가 있다. 범위를 벗어나지 않으면서 블럭을 놓을 수 있는 경우에만 계산해야 한다.board[i][j] + board[i][j + 1]의 경우와board[i][j] + board[i + 1][j]의 경우로 나누었다.소스코드보기출처 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai

풀이배열의 가로/세로줄에 대해 연속으로 동일한 숫자가 M개 이상인 라인의 갯수를 출력하는 문제다.입력을 받고 계산의 편의를 위해 각 가로/세로 줄의 정보를 가지는 리스트를 생성하자.우선 가로 줄에 대해 계산을 해주자. line에는 i번째 가로줄을 담아주어야 하는데 세로줄을 계산할 때는 각 요소를 리스트 내부에 복사해야 한다. 때문에 먼저 계산하는 가로줄에서는 board[i]를 그대로 담는게 아닌, 복사를 해주어야 한다.만약 세로줄부터 계산한다면 그냥 board[i]를 담아도 된다. 이제 각 줄이 행복한 수열을 가지는지 확인하는 함수를 생성하자.이전 요소와 동일한지 확인해주며 연속된 부분 수열의 길이를 구하면 된다. 만약 동일한 요소가 아니라면 자기 자신이 연속된 부분 수열의 최대 길이가 되기 때문에 1로..

풀이N * N 격자에서 3 * 3 범위에 존재하는 1의 최대갯수를 구하는 문제다.N이 20으로 작으니 윈도우 슬라이싱없이 모든 경우를 계산해도 충분하다.격자 정보를 입력받은 후에 1 ~ N - 2 범위를 탐색해주자.1 ~ N - 2 범위내의 (i, j)에 대해 (i ~ i + 2, j ~ j + 2)로 만들어지는 3 * 3 범위 내 1이 몇개 존재하는지 구하자.만약 이전 범위보다 갯수가 많다면 최댓값으로 갱신해주자. 만약 1의 갯수가 9라면 주어진 문제에서 가질 수 있는 최댓값 이므로 탐색을 중단하자.소스코드보기출처 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetr..