728x90
다시 오늘부터 코딩스터디 시작~~
📌오늘의 학습 키워드
- 2차원 배열을 이해하고, 시간초과를 방지하자
✨공부한 내용 본인의 언어로 정리하기
- 2차원 배열의 행과 열에 대한 이해가 필요했다. 예를 들어 4*4 2차원 배열을 [0, 1, 2, 3, 4, 5, 6, ... ] 이렇게 이어 붙였다고 했을 때, 6은 2행 (6 / 4 = 1, 1 + 1) 3열 (6 % 4 = 2, 2 + 1) 이다.
📚오늘의 회고
- 어떤 문제가 있었고, 나는 어떤 시도를 했는지
- for문 2개를 썼더니 시간 초과가 났다. 그래서 for문 1개로 줄였는데도 시간초과가 났다.
- 어떻게 해결했는지
- 마지막으로는 배열을 잘라야 했는데, 다 계산을 하고 자르는게 아니라 그 부분만 계산하도록 수정했더니 통과했다.
- 무엇을 새롭게 알았는지
- 단순히 반복문을 줄이는 것뿐만 아니라 O(n)의 시간복잡도를 가질 때도 그 길이를 줄이면 속도차이가 의미가 있구나!
- 내일 학습할 것은 무엇인지
- 완전 탐색 공부 좀 해야지~~ 😲
[🤓문제 해결 코드]
def solution(n, left, right):
answer = []
for i in range(left, right + 1):
a, b = i // n, i % n
answer.append(max(a + 1, b + 1))
return answer
728x90
'TIL' 카테고리의 다른 글
99클럽 코테 스터디 3일차 TIL + sort, sorted (3) | 2024.07.24 |
---|---|
99클럽 코테 스터디 2일차 TIL + 배열 (2) | 2024.07.23 |
2024-07-16🧐 TIL - Server Action (0) | 2024.07.17 |
2024-07-16😋 TIL - 백준 15655. N과 M(6) (1) | 2024.07.15 |
2024-07-13🙈 TIL - 백준 1166:선물 (3) | 2024.07.13 |