Code KATA
오늘치의 알고리즘 코드카타를 풀이하고 정리하였다
https://iiblueblue.tistory.com/227
[2025.02.24] 연속 부분 수열 합의 개수
문제 설명철호는 수열을 가지고 놀기 좋아합니다. 어느날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합을 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다.
iiblueblue.tistory.com
아무리 생각해도 반복문 세 개를 사용해야 문제를 풀 수 있을 것 같은데 반복문을 세 개 사용한다는 것은 시간복잡도가... 아무래도 그렇게 풀어도 시간초과 오류가 나올 것 같아 걱정했다. 그래도 다른 방법이 생각나지 않아 일단 반복문 세 개로 풀이를 했다. 그런데 신기하게도 실행 시간이 좀 걸리긴 했어도 시간 초과 오류가 뜨지는 않았다.
생각나는 풀이대로 일단 풀어보길 잘 한 것 같다.
문제에서 set을 활용해본 경험도 좋았다. 중복이 없어야 한다는 조건을 보자마자 set을 사용해보기로 하였다. 덕분에 이미 있는 합인지 없는 합인지 매번 검사하는 코드를 작성하지 않고도 중복 없는 결과를 얻을 수 있었다.
Unreal
Quest
- [Project] C++로 구현하는 언리얼 엔진 5 기반 슈터 게임 프로젝트
죽어도 일어나 공격하는 좀비 수정
Hit 모션 추가
'TIL' 카테고리의 다른 글
2025.02.26(수) (0) | 2025.02.26 |
---|---|
2025.02.25(화) (0) | 2025.02.25 |
2025.02.21(금) (0) | 2025.02.22 |
2025.02.20(목) (0) | 2025.02.20 |
2025.02.19(수) (0) | 2025.02.19 |