n^2 배열 자르기
-
[프로그래머스] n^2 배열 자르기알고리즘 2023. 7. 11. 14:13
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 1. 처음에는 누구나 생각했을 방법인 1차원 배열로 만들어서 index로 [left:right+1]을 해보았다 그것도 두가지 방법으로,,, 2. 당연히 시간초과가 나서 몫과 나머지에 대한 생각을 했다. 3. index로 나누는것 중 2번째 방법에서 (행 / 열) 중 큰값이 해당 행열의 값이 된다는 생각이 떠올렸고, 몫과 나머지를 구한 다음에 큰값 + 1을 해주어서 board에..