728x90 반응형 알고리즘2 [Doit 자료구조와 알고리즘] Ch 1, 2, 3 알고리즘 기초/기본 자료구조와 배열/검색 알고리즘 공부 정리 노트 2024.6.24~ 2024.6.30 목표로 빠르게 개념을 정리하고 자료구조 복습 겸 책을 공부하기로 했다. 노트에 필기하며 정리했다. 오늘은 ch1~3강을 공부했다. Ch1. 알고리즘 기초 알고리즘이란? 반복하는 알고리즘 Ch2 기본 자료구조와 배열 자료구조와 배열 배열이란? Ch3 검색 알고리즘 검색 알고리즘이란? 선형 검색 이진 검색 해시법 파이썬은 인터프리터 언어로, 객체가 힙 영역에 할당된다. 변수는 객체를 복사하는 것이 아닌, 객체를 참조한다. 포인터와 닮아있다고 느꼈다. 자료구조의 전반적인 내용을 복습할 수 있었고, 파이썬 언어에 대해서도 이것이 어떠한 언어인지 다시금 개념을 다잡을 수 있었다. 2024. 6. 24. 백준 14719 빗물 파이썬 풀이 2가지 경우 고려하자 구현문제 빗물 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 14370 8025 6311 55.983% 문제 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? 입력 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치부터 차례대로 W개 주어진다. 따라서 블록 내부의 빈 공간이 생길 수 없다. 또 2차원 세계의 바닥은 항상 막혀있다고 가정하여도 좋다. 출력 2차원 세계에서는 한 칸의 용량은 1이다. 고이는 빗물의 총량을 출력하여라. 빗물이 전혀 고이지 않.. 2023. 8. 2. 이전 1 다음 728x90 반응형
