본문 바로가기

전체 글

 (117)
백준 2812 크게 만들기(python) 문제 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 스택을 사용하여 푸는 문제였습니다. 접근 방식이 히스토그램에서 가장 큰 사각형 만들기 문제를 스택으로 풀 때 와 비슷해서 정리해 보았습니다. 이 문제도 모노톤 스택 형태 내림차순으로 만들어 줍니다. 절차는 다음과 같습니다. 주어진 숫자를 문자열로 형태로 처음 부터 순회하면서 스택에 넣어줍니다 스택에서 pop 하는 조건은 스택의 top 값 보다 현재 순회하는 위치의 값이 더 크다면 st을 pop 해주고 현재 값을 넣어 줍니다. pop 할때 문제의 조건으로 주어진 지울 수..
Chapter 1 컴퓨터 시스템으로의 여행 CS:APP 3판(컴퓨터 시스템) 을 읽어 나가면서 간단히 정리하려고 한다. https://book.naver.com/bookdb/book_detail.nhn?bid=11037688 컴퓨터 시스템 ▶ 이 책은 컴퓨터 시스템에 대해 다룬 이론서입니다. 컴퓨터 시스템의 기초적이고 전반적인 내용을 학습할 수 있도록 구성했습니다. book.naver.com 1장은 유명한 "hello world" 프로그램의 일생 주기를 추적해서 컴퓨터 시스템에서의 주요 아이디어들을 소개한다. 책 처음 부분에 전체적인 구성을 설명해 주는데 읽어보면 좋을 것 같다. 1.1 정보는 비트와 컨텍스트로 이루어진다 소스 프로그램은 0 또는 1로 표현되는 비트의 연속, 비트 8개로 이루어진 바이트로 텍스트 문자를 나타냄. 대부분 컴퓨터 시스..
백준 6549 히스토그램에서 가장 큰 사각형(python) 문제 https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 정글에서 Week2 주제 중 분할정복에 해당하는 문제 였다. 분할 정복 접근법 말고도 여러 방법으로 풀어 봤는데, 그 중 스택을 사용한 방식이 인상적이였다. 그래서 스택으로 푼 풀이를 소개하려 한다. 먼저 효율성을 따지지 않고 완전 탐색 형식으로 원소 마다 앞뒤로 확장 하면서 값을 갱신해 나갈 수 있는데, 이렇게 하면 O(n^2) 의 ..
백준 22860 폴더 정리(python) 문제 https://www.acmicpc.net/problem/22860 22860번: 폴더 정리 (small) main 폴더 하위에는 FolderA 폴더 하위에 있는 File1, File2, FolderB 폴더 하위에 있는 File1, File3이 있다. 파일의 종류는 File1, File2, File3 총 3가지이고, 파일의 총 개수는 File1, File2, File1, File3 총 4개이다. mai www.acmicpc.net 정글에서 알고리즘 Week1 주제 중에 재귀가 있었는데, 재귀 복습도 하고 파이썬에 익숙해지기 위해서 따로 풀어 봤다. 기본적인 전략은 재귀이긴 한데, 주어진 조건에 맞게 파일 구조를 어떻게 구현해 내냐가 중요한 것 같다. 나는 폴더와 파일을 같이 한 폴더에 집어넣어 주는..
Welcome to Jungle! # 들어가며 시작도 안 해보고 걱정만 가득했다. 정글에 들어오자마자 정신없이 첫 프로젝트가 끝나고 지난날들을 돌아볼 시간을 가지게 되었다. 사실 나는 정글에 지원하는 과정에서 이미 살아온 날들을 되돌아보며 많은 생각을 했었다. 정글을 오기 전까지 대학교를 다녔으니 쉽게 회고할 수 있는 기간은 대학교 다닐 때인 것 같다. 학교에서 다양한 프로젝트를 하면서 많은 것들을 배웠고 무엇보다 책임감이 가장 많이 생겼다. 그만 두려 했던 학교에서 책임감을 배웠으니 정말 감사하게 생각한다. 하지만 그 과정에서 부족했던 점들과 아쉬웠던 점들도 있었고 내게는 이러한 점들을 생각해 내는 게 훨씬 쉬웠다. 이제는 대학생활을 마무리하면서 정글에 들어가게 되었기 때문에 만약 정글에 들어가게 된다면 학교 다닐 때 아쉬웠다고 생각했..

티스토리툴바