2630번 - 색종이 만들기
1. 입력p 의 전치행렬 p_T을 구한다
2. 2^n수로 현재 칸에 대해 적용 가능한 색종이의 길이 l을 찾는다
3. 행렬 p와 p_T에 대해 길이 l단위로 모두 일치하는지 확인하며 불가한 경우 반씩 크기를 줄인다
4. 통과하면 visited에 기록
이런식으로 구상하여 풀었습니다. 이쪽도 4중반복문을 사용하는지라 메모리 스택을 많이 요구하는건 똑같지만,
재귀함수 외에 다른 방법으로 접근을 시도하시는 분들을 위해 남겨둡니다
최대한 답 안보고 풀려고하니 재귀함수로 도저히 구현이 안된 누군가의 이야기는 아닙니다.
댓글을 작성하려면 로그인해야 합니다.
hojin3777 11달 전 2
1. 입력p 의 전치행렬 p_T을 구한다
2. 2^n수로 현재 칸에 대해 적용 가능한 색종이의 길이 l을 찾는다
3. 행렬 p와 p_T에 대해 길이 l단위로 모두 일치하는지 확인하며 불가한 경우 반씩 크기를 줄인다
4. 통과하면 visited에 기록
이런식으로 구상하여 풀었습니다. 이쪽도 4중반복문을 사용하는지라 메모리 스택을 많이 요구하는건 똑같지만,
재귀함수 외에 다른 방법으로 접근을 시도하시는 분들을 위해 남겨둡니다
최대한 답 안보고 풀려고하니 재귀함수로 도저히 구현이 안된 누군가의 이야기는 아닙니다.