패스트터틀

2812번: 크게 만들기 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. 출력 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. 예제 입력 1 복사 4 2 1924 예제 출력 1 복사 94... www.acmicpc.net 쉬운것 같으면서도 복잡해보이는 문제이다. 푸는법은 깨달았으나 머라고 해야할까 하나하나 따지는게 복잡한 문제다. 스택을 사용하여도 되고 사용하지 않아도 되지만 스택 라이브러리를 끌어다쓸경우 값을 다시 꺼내와서 뒤집어야 한다. 그러므로 그냥 ..

요즘은 유튜브만 보다 보면 정말 알고리즘이 대단하다고 느낀다. 추천 동영상이 뜨는 것을 보면 내가 볼만한 것들만 추천해주는 것인지 신기하다. 그래서 그런지 유튜브 이용자들은 전혀 자신이 검색해서 들어오지 않았음에도 해당 영상을 시청하는 것을 "오늘도 알 수 없는 유튜브 알고리즘이 나를 이곳으로 이끌고 왔다."라는 식의 댓글을 작성하곤 한다. 그렇다면 이러한 알고리즘들은 과연 우리 삶에 어디까지 녹아져 있을까? 이에 대해서 알고리즘에 대해서 매우 쉽게 설명해주며 우리가 가진 환상만큼 알고리즘이 크게 강력하지 않지만 상당한 영향력이 있음을 알게 해주는 책이다. 그리고 이러한 알고리즘이 가진 문제점들 또한 집어주며 하나의 알고리즘이 가진 다양한 관점을 알 수 있다. 무엇보다 쉽게 쓰여 있어서 읽기 좋은 책이다..

8980번: 택배 입력의 첫 줄은 마을 수 N과 트럭의 용량 C가 빈칸을 사이에 두고 주어진다. N은 2이상 2,000이하 정수이고, C는 1이상 10,000이하 정수이다. 다음 줄에, 보내는 박스 정보의 개수 M이 주어진다. M은 1이상 10,000이하 정수이다. 다음 M개의 각 줄에 박스를 보내는 마을번호, 박스를 받는 마을번호, 보내는 박스 개수(1이상 10,000이하 정수)를 나타내는 양의 정수가 빈칸을 사이에 두고 주어진다. 박스를 받는 마을번호는 보내는 마을번호 www.acmicpc.net 오름차순으로 정렬하고 따져보니 너무 복잡하다고 생각이들어서 답이 안나오길래 결국 해답을 찾아보았다. 우선 개념에 대한설명은 아래 긴글을 참고 두번째 블로그는 해당개념을 사용하여 코딩한것이다. https://..

재미란 내가 추구하는 최우선의 목표이다. 그런데 그러한 재미가 어떻게 만들어지고 형성되는지 원리가 궁금해서 빌려보았다. 내가 재미에 관해서 처음 관심을 가지게 된 계기는 티비에서 김정운 교수가 '재미'에 관해서 강의를 할때이다. 그때부터 인생을 남들처럼 살지 말고 재미를 위해서 살자고 다짐했었다. 그런데 사실 군대를 다녀오면서 많이 '재미'에 관련하여 퇴색하여서 생각했었다. 그러다가 이 책을 읽고나니 내가 예전에 느끼고 추구했던 '재미'에 대해서 다시한번 생각해본 계기가 된것같다. 내가 개발자라는 직업을 선택하게 된 이유도 '재미' 때문이다. 나는 소프트웨어를 만들고 코딩을 하는것이 재미있다고 생각을 하기 때문이다. 만약에 코딩이 재미없고 지루하다고 느꼇다면 내 성격에는 분명히 컴퓨터공학부를 버리고 전과..

본 포스팅은 블로거가 개발언어의 개념정리 필요를 위한것입니다. 목차와 차례가 뒤죽박죽이며 오직 블로거의 편의목적을 위해 작성되었음을 알려드립니다. - 개관 - 반복문 - 선형 시간 알고리즘(이동평균) 4.11 개관 시간과 공간은 반비례적인 관계이다. 알고리즘은 속도가 빠른것이 중요하다. 4.12 반복문 알고리즘의 수행시간을 지배하는 것은 바로 반복문이다. 4.2 선형시간 알고리즘(이동평균) 말이 어렵다. 단순히 다음과 같이 설명할수있다. 이 간단한걸 뭐그리 복잡하게 설명해놓는 사람들이 많은지 모르겠다 ㅡㅡ M이 3일경우라면 위와같이 앞의 3개의 평균이다. 최소 3개는 있어야 평균을 구할수있으니 3번째부터 시작하는것이다. 책에 나온것을 요약해서 설명하자면 본래 코드 4.3 에 구현된것은 무식하게 계산한거지..

쇼펜하우어의 염세주의가 궁금해서 관련된 책을 찾다가 빌려본 책이다. 쇼펜하우어의 을 직접 독서하기에는 시간이 오래걸릴것같고 그런 책은 직접 구매해서 필기하며 읽어야 이해가 잘가서 그냥 이 책처럼 쇼펜하우어에 대하여 정리한글을 읽으면 훨씬 효율적일것 같았다. 나는 항상 책을 아직도 어려워하고 실용적인 입장이 크기 때문에 필요한것만 정리해준 이런 책들을 좋아하는 편이기도 하다. 이 책은 쇼펜하우어가 가지고 있는 염세주의에 대하여 아주 많은 오해를 바로 잡아 준다. 그리고 쇼펜하우어는 염세주의가 아니라고 한다. 그냥 후세사람들이 붙힌것이다. 그리고 절대로 염세주의는 자살을 부추기는것이 아닌 행복한 삶을 위한 자세라고 저자가 거듭 강조한다. 남이 아닌 나의 생각에 대해 기록하고 부정이 아닌 긍정을 쾌락보다는 불..

https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 조사를 해 보니 책을 원하는 서강대학교 학부생이 총 M명이었다. 백준이는 이 M명에게 신청서에 두 정수 a, b (1 ≤ a ≤ b ≤ N)를 적어 내라고 했다. 그러면 백준이는 책 번호가 a 이상 b 이하인 책 중 남아있는 책 www.acmicpc.net 1. N개의 책이 번호로 매겨져있다. 2. 학생은 a,b 사이의 책중 하나를 책에 준다. 3. 첫재줄 = 테스트케이스 둘째줄 = N,..

https://www.acmicpc.net/problem/3109 3109번: 빵집 문제 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 중에, 가스비가 제일 크다는 것을 알게되었다. 따라서 원웅이는 근처 빵집의 가스관에 몰래 파이프를 설치해 훔쳐서 사용하기로 했다. 빵집이 있는 곳은 R*C 격자로 표현할 수 있다. 첫째 열은 근처 빵집의 가스관이고, 마지막 열은 원웅이의 빵집이다. 원웅이는 가스관과 빵 www.acmicpc.net 1. 1열에서 시작해서 마지막열까지 간다. 2. 대각선 위, 오른쪽, 대각선 아래로 이동가능하다. 3. 최대한 여러개를 설치해야한다. 4. ..