TIL

2025.02.26(수)

iiblueblue 2025. 2. 26. 09:47

Code KATA

오늘치의 알고리즘 코드카타를 풀이하고 정리하였다

https://iiblueblue.tistory.com/231

 

[2025.02.26] n^2 배열 자르기

문제 설명정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.n행 n열 크기의 비어있는 2차원 배열을 만듭니다.i=1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다.1행

iiblueblue.tistory.com

생각보다 아주 빨리 풀 수 있었다. 2차원 배열로 만들었다가 나누고 할 생각에 짧은 문제와는 다르게 아주 복잡한 문제가 될 수 도 있겠다는 생각을 했다. 특히 제한 사항에 적힌 숫자와 매개변수로 들어오는 수들의 데이터 타입, long long을 보고 시간초과 오류의 공포가 엄습해왔다.

하지만 종이에 2차원 배열을 그리고 그림을 그리며 생각해보니 2차원 배열을 만들 필요조차도 없는 문제였다는 것을 알게 되었다. 1차원 배열의 인덱스만으로도 충분히 풀 수 있고 각 인덱스에 들어가는 수들에 대한 규칙도 알아냈다.

 

종이에 문제를 구상하며 푸는 방법이 생각보다 많이 괜찮을 것같다. 2단계 문제를 몇 줄 안되는 코드로 풀어내서 기분이 좋다.

 

 

Unreal

 

 

 

Quest

  • [Project] C++로 구현하는 언리얼 엔진 5 기반 슈터 게임 프로젝트

 

'TIL' 카테고리의 다른 글

2025.02.28(금)  (0) 2025.02.28
2025.02.27(목)  (0) 2025.02.27
2025.02.25(화)  (0) 2025.02.25
2025.02.24(월)  (0) 2025.02.24
2025.02.21(금)  (0) 2025.02.22