Python 리스트 기초부터 심화까지 총 정리
글을 읽기 전에 위 글은 기초, 중급, 고급, 심화 로 나누어져 있습니다. 리스트를 처음 접하시는 분들은 기초부터 정독해주시면 되고, for문과 함께 사용할 줄 모르고 list만 사용할 줄 아시는 분들은 중급, 둘 다 사용 가능하나 list의 여러 기능과 함수들을 유용하게 쓰지 못하시는 분들, 2차원 리스트를 만들지 못하시는 분들은 고급, 리스트와 다른 자료구조들을 함께 활용하고 싶고, 리스트가 작동하는 원리가 궁금하신 분들은 심화 부분을 보시면 될 것 같습니다! 바로가기 기초 중급 고급 심화 출처 혹시 다 아시는 분들이라면... 필요하신 부분만 보고 가주시면 감사하겠습니다. Part 0. 기초 선행 지식(꼭 먼저 알고 있어야 하는 것) 변수, 입출력, 그외 매우 매우 매우 기초적인 python 문법 알..
2024. 3. 25.
백준 6549번 히스토그램에서 가장 큰 직사각형 (python, C; 분할 정복, 스택 풀이 모두 포함)
문제 히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. 각 직사각형은 같은 너비를 가지고 있지만, 높이는 서로 다를 수도 있다. 예를 들어, 왼쪽 그림은 높이가 2, 1, 4, 5, 1, 3, 3이고 너비가 1인 직사각형으로 이루어진 히스토그램이다. 히스토그램에서 가장 넓이가 큰 직사각형을 구하는 프로그램을 작성하시오. 입력 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ 1,000,000,000)가 주어진다. 이 숫자들은 히스토그램에 있는 직사각형의 높이이며, 왼쪽부터 오른쪽까지 순서대로 주어진다. 모든 ..
2024. 3. 24.
