차밍이

큐 2 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 파이썬 : 3 초 512 MB 1730 610 482 37.923% 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있..

균형잡힌 세상 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 7903 2615 2197 33.805% 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이룰 수 있다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이룰 수 있다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의..

스택 수열 성공 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 30265 8994 6665 30.772% 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push 하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop..

제로 성공한국어 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 7152 4756 4198 68.628% 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "..

스택 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.5 초 (추가 시간 없음) 256 MB 61092 23425 17138 40.214% 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 ..

R을 사용한 감성분석 케글의 영화 평점 분석 데이터를 사용하여 감성 분석을 진행하겠습니다. 텍스트 전처리, 데이터 전처리, 자연어 처리(NLP), 텍스트 마이닝을 진행한 후 정제된 데이터를 바탕으로 베이지안 필터기와 의사결정나무 모델을 사용해서 데이터를 분류해보겠습니다. 그 결과 어느 정도의 정확도를 보여줄 것인지 확인해보겠습니다. 작업환경은 구글의 코랩(Colab)에서 진행하였습니다. 데이터의 크기가 커서 좀 더 나은 환경을 위해서 코랩에서 진행했습니다. 집 컴퓨터의 메모리와 cpu가 좋다면 로컬에서 작업하시는 것이 좋을 수도 있습니다. (Colab에서 R 사용하기) 라이브러리 및 환경설정 # 파이썬에서 R 사용하는 환경설정 import rpy2 %load_ext rpy2.ipython # 구글 드라이..

나는 무조건 합격하는 공부만 한다: 26살, 9개월 만에 사법시험을 패스한 이윤규 변호사의 패턴 공부법 저 : 이윤규 출판사 : 비즈니스북스 발행 : 2019년 12월 16일 작성 : 2020년 02월 13일 9개월 만에 사법고시 합격한 비법 이윤규 변호사의 시험 합격을 위한 공부 노하우를 알려주는 책이다. 어떻게 하면 더 효율적으로 공부할 수 있는지에 대해서 알려준다. 꽤나 체계적이고 상세하게 방법과 예시를 제시한다. 쉽게 적용해서 공부할 수 있을 것이라 생각이 든다. 대부분의 공부법 관련된 책들에서 마인드셋에 대한 내용이 반이 넘어가는 경우가 많다. 나는 그러한 책을 좋아하지 않는다. 마인드셋이 필요한 사람들도 있다. 하지만 마인드셋을 잘 갖춘 상태로 정확히 정보 전달이 필요한 경우도 많다. 독자는 ..

나이브 베이즈 분류를 사용해서 미국 고등학생들의 sms 데이터를 분석 해보겠습니다. sms데이터를 분석하기 위해서는 우선 텍스트 데이터를 정리하는 전처리 과정이 필요합니다. 1. 데이터 전처리 기본 데이터 셋팅 sms_raw 4812 747 데이터 마이닝 텍스트를 분석하기 위해서 문장을 Corpus로 만들어 주어야합니다. 말뭉치 또는 코퍼스(영어: corpus, 복수형: corpora)는 자연언어 연구를 위해 특정한 목적을 가지고 언어의 표본을 추출한 집합이다 from 위키백과. 간단하게 단어 집합이라고 생각하면됩니다. 코퍼스가 만들어지면 메모리에 데이터가 저장됩니다. 따라서 너무 많은 데이터는 메모리 터짐현상을 발생시킬 수 있습니다. 주의 ㅎ VCorpus를 사용해서 코퍼스를 만들기 위해서는 먼저 벡터..

R을 확용한 나이브 베이즈 분류기를 만들어 보겠습니다. 배우는 단계에서 기초적인 내용임을 사전에 알려드립니다. 데이터는 UCI의 공개데이터인 Mushroom를 csv파일로 배포된 것을 사용하였습니다. 데이터를 다운받아 같이 공부해보면 좋을 것 같아요. 아래에 파일을 참조하였습니다. 1. 라이브러리 library(gmodels) library(e1071) 사용한 라이브러리는 위의 두 개입니다. e1071은 나이브 베이즈 분류기를 사용하기 위해서 불러왔습니다. 그 외에도 다양한 머신러닝 알고리즘이 들어있다고 합니다. gmodels는 평가할 때, CrossTable을 사용해서 평가하기 위해서 불러왔습니다. 2. 데이터 확인하기 mushroom

부의 추월차선 : 부자들이 말해 주지 않는 진정한 부를 얻는 방법 원제 : The Millionaire Fastlane 저자 : 엠제이 드마코 역자 : 신소영 출판사 : 토트 발행 : 2013년 08월 20일 작성 : 2020 년 02월 08일 늙은 부자 대신 젊은 부자 되기 모든 사람은 부자가 되고 싶어한다. 특히 젊었을 때 부자이면 좋겠다는 꿈을 꾼다. '젊음 + 부' 얼마나 멋진 조합이지 않은가. 하지만 이러한 조합이되는 방법은 금수저를 타고나는 운이 필요할 것이다. 하지만 그렇지 않고도 젊은 나이에 부자가 되는 경우가 있다. 어떤 경우에 해당된느 것일까? 저자는 그렇기 위해서 우선 생각의 방식을 바꾸라고 얘기한다. 서행차선을 타고 운전하는 일반인들은 시간의 힘에 기대어 복리에 믿음을 쏟아 열심히 ..