2023/8 알고리즘 공부

☑ 문제풀이 -> Do it! 실전문제 풀이 1~3번 영상 참고

🗓️ 23.08.02 공부

- 백준 11720(브론즈 4, 구현) ☑ 문제풀이 -> Do it! 실전문제 풀이 ☑

🗓️ 23.08.03 공부

1) 백준 11660(실버1, DP, 누적합, 이차원 배열) ☑ 문제풀이 -> Do it! 실전문제 풀이 ☑

[합 배열 구하는 문제]

- 2차원 배열에 대해, 엄청 많은 횟수(10만회이상 같은)의 연산을 해야되면 -> 합배열을 가공한 후 -> 합배열이용한 구간합-구간합+겹치는부분 으로 구한다.

- 인덱스 때문에 0행, 0열 각각 0으로 초기화 시켜두고 원본 배열을 받아서 append한다.

- 여러줄 입력은 sys.stdin.readline().rstrip() 을 사용해야 시간초과가 안난다.

2) 백준 2559 수열 (실버3, 누적합) ☑

항상 [누적합]구할 때 시간초과 없애기 위해 → 초기화된 배열에 append함. 이전까지의 합을 이용해서 현재의 합을 구하는 느낌!

3) Softeer 금고털이(level2) ☑

2차원 배열 내림차순 정렬 data.sort(key = lambda x: x[1], reverse=True) #[[70, 5], [120, 3], [20, 1]]

🗓️ 23.08.04 공부

1) 이코테 2021 강의 - DFS, BFS 개념 ☑

2) 백준 1260 DFS와 BFS (실버3) ☑

3) Softeer 사물인식 최소 면적 산출 프로그램 (level3) - DFS

☑ 개념

1) 탐색 🗓️ 23.08.04

- 이코테 2021 강의 - DFS, BFS 개념 ☑

2) 구현

☑ 풀어볼 문제들

- 백준 10986(골드3) -> Do it! 실전문제 풀이

킴과다페인 개발 로그