본문 바로가기

분류 전체보기

 (45)
[프로그래머스 / lv1]문자열압축/c++ 문자열 압축 문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, abcabcdede와 같은 문자열은 전혀 압축되지 않습니다. 어피치는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘라서 ..
[프로그래머스 / lv 1.] 모의고사/C++ 모의고사 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를..
당신의 완벽한 1년 / 샤를로테 루카스 알리딘 중고서점에 가서 책 제목을 보고 즉흥적으로 구매했다. 연초라 올 한 해 1년을 잘 보냈으면 하는 바람으로 샀는데 연애 소설이었다. 평소에 연애소설을 선호하지 않는다. 소설 속에서는 사랑, 낭만에 포커스 해서 보통 이야기를 이끌어가는데 현실은 사랑 이외에도 업무, 건강, 가족 등 다양한 일들이 더 중요하게 적용되는 경우가 많기 때문은 변명이고 사실 배 아파서 그렇다. 요나단은 42살의 출판사를 물려받은 금수저이다. 7년간의 결혼 생활 끝에 부인 티나와 이혼했다. 티나는 못생기고 직업도 보잘것없는 그녀의 오랜 친구 토마스에게 갔다. 티나는 매년 새해마다 요나단에게 초콜릿을 선물로 보낸다. 왜 티나가 떠나갔는지 이해하지 못하는 내용으로 시작된다. 또 다른 주인공인 한나는 모든 일에 긍정적인 여성이다. ..
생각의 기쁨 / 유병욱 저자의 직업은 광고 카피라이터다. 카피라이터는 생각하고, 쓰고, 판단하고 만드는 일을 한다. 그렇다면 좋은 생각을 하는 방법은 무엇일까? 이 질문 전에 한 가지 의문이 들었다. 좋은 생각이란 뭘까? 창의적인, 남들에게 선한 영향을 주는, 돈이 되는(?) 이런 생각들일까... 책을 다 읽고 보니 궁극적으로는 기쁨을 주는 생각이 좋은 생각인 것 같다. 생각하는 과정 자체가 즐거운(해결하면 달콤한 보상이 기다리고 있는, 보람찬) 그런 것들 말이다. 본 책은 더 좋은 생각을 위한 '기본', '자세', '과정', '기준'으로 총 4가지 part로 구성됐다. 각 각의 part는 5개의 토픽을 소개한다. 하나의 토픽은 방법론이 아닌 에세이 형식으로 전달한다. 모두 다 좋은 글이었지만 몇 가지 기억에 남는 토픽은 다음..
[DP]집합의 분할 인적성을 공부하는 친구가 단체 톡방에 노가다 말고 순열공식이 없냐고 물어봤다. 해당 문제는 자연수의 분할 문제이다. 문득 작년 알고리즘 경진대회에서 집합의 분할 / 자연수의 분할 문제를 못풀어서 부들부들했던 기억이 새록새록 났다. 동적 계획법(DP)문제인 건 알았지만 끝내 점화식을 세우지 못했다. 1. 집합의 분할(partion of set)이란? 위의 문제는 같은 종류의 쿠키 10개를 나누는 문제이다. 하지만 집합의 분할은 서로 다른 쿠키 10개를 나누는 문제와 같다. 예를 들어 {1,2,3}은 다음과 같이 총 5개의 분할이 생긴다. 1|2|3 1|2,3 1,2|,3 2|1,3 1,2,3 이를 기호로 표현하면 S(n,k) n개의 원소를 k개의 집합으로 분류한 수를 의미한다. 저 위의 집합을 기호로 표현..
[코드잇] 웹퍼블리싱 ch1 - html, css에 관하여... 본 글은 수업내용을 이해하기 쉽게 설명하는 목적이 아닌 제가 봤을 때 공부한 걸 떠올리기 위한 용도로 쓰기 때문에 내용이 이해가지 않을 수 있습니다. 그럴 땐, codeit강좌를 참조해주세요.! HTML (the Hypertext Markup Language), CSS(Cascading Style Sheets)은 웹페이지를 이루는 두 가지 중요한 기술이다. 기본적인 의미에서 HTML은 웹페이지에 뼈대를 구성하고, CSS는 레이아웃이나 디자인을 담당한다. 즉, HMTL로는 글을 적거나, 사진을 첨부하고, 링크를 첨부하는 등의 기능을 할 수 있다. 그런데 우리가 보는 웹페이지는 단지 글만 적혀있는 게 아니다. 이를 사용자가 보기 좋게(편하게) 디자인해야 한다. 이 역할을 하는 게 CSS이다. 홈페이지의 La..
웹 공부 시작 (2020년 1월 3일) 개발자로 취업을 하긴 했는데 알고리즘 문제만 풀 줄 알고 직접 만들 수 있는게 없다. 그래서 Codeit이라는 사이트에서 웹퍼블리싱(html/css) 강의를 신청했다. 무료강의를 들을까 했지만 내 돈을 쓰지 않으면 공부를 하지 않을 것 같아서 10만원 정도에 결제했다. ㅠㅠㅠ https://www.codeit.kr/ 코드잇 | 최고의 프로그래밍 교육을 모두에게! 코드잇은 국내 최고의 온라인 프로그래밍 강의 교육 기관입니다. 코드잇에서 여러분들의 가치를 더 높여보세요! www.codeit.kr 평일에는 공부할 수 있는 시간이 거의 없기 때문에, 1월 내에 완강하는 게 목표이다. 총 강의는 15강으로 구성되어있다. ch 1 - 수업소개(1/4) ch 2 - HTML/CSS 시작하기(1/4) ch 3 - 어떤..
타이탄의 도구들 / 팀 페리스 고속버스 안에서 책을 눈으로 빠르게 읽었다. 좋은 내용이 너무나 많았다. 중간에 멈추기보다는 쉬지 않고 끝까지 읽었다. 다시 천천히 책을 분해하듯이 읽기 전, 인상 깊은 내용을 정리해보고자 한다. - 타이탄의 도구들, 1회독 가장 큰 생각의 변화 대기업 신입사원의 초봉을 영혼까지 끌어모으면 대략 5000만 원 정도이다. 세후로는 약 매달 350만 원씩 들어온다. 책을 읽기 전 나는 다음과 같이 생각했다. " 아니 서울 집 값이 10억인데 힘들게 대기업 들어가도 평생 모아도 집도 못사네 ... 역시 헬조선.. 답이 없다 " 하지만 책을 읽고 난 후에는 다음과 같은 생각이 들었다. " 어 아직 나는 젊으니깐 대기업을 다니면서 이것저것 도전을 해도 내 연봉은 5000만원이나 되고 나는 대기업 직장인이네? 더 ..

티스토리툴바