본문 바로가기

전체 글46

알고리즘 - 그리디 알고리즘 이번 포스트에서는 그리디 알고리즘에 대해 알아보겠습니다. 해당 내용은 나동빈 님이 집필하신 이것이 취업을 위한 코딩테스트다 with 파이썬 을 보며 공부한 내용을 토대로 작성하였습니다. 그리디 알고리즘 그리디 알고리즘이란 국내에서 흔히 탐욕법으로도 소개되곤 합니다. 이 알고리즘은 말 그대로 단순하게 탐욕적으로 문제를 해결하는 하나의 방식을 말합니다. 매 순간 가장 최선의 선택을 하여 문제를 푸는 알고리즘이기 때문에 정렬 알고리즘과 짝을 이뤄서 출제가 되는 경향이 있습니다. 그리디 알고리즘 문제는 다른 알고리즘과 비교했을 때 사전에 외우고 있지 않아도 문제를 해결할 수 있는 가능성 이 높습니다. 하지만 그리디 알고리즘 문제의 유형의 폭이 굉장히 넓기 때문에 모든 문제를 숙련도 없이 접근해서 해결하기는 어렵.. 2021. 7. 21.
알고리즘 공부 - 준비하기 알고리즘 공부시작하기 코딩 테스트는 예전부터 항상 뜨거운 감자였다. 요즘 핫하다는 IT계열 회사의 입사 전형에 빠지지 않고 등장하는게 바로 코딩테스트이다. 어느 순간부터 좋은 회사, 흔히 마라는 네카라쿠배 급의 회사를 입사하려면 코딩테스트는 필수가 되었다. 코딩 테스트에도 종류가 갈리는데 크게 개발형 코딩테스트 알고리즘 문제 풀이형 코딩 테스트 이 두가지로 분류된다. 나는 여기서 알고리즘 문제 풀이형 코딩 테스트에 대비해 알고리즘 공부를 시작하고, 블로그를 통해 공부한 내용을 정리하려고 한다. 내가 현재 공부하고 있는 책은 나동빈님께서 서술하신 이것이 취업을 위한 코딩테스트다 라는 책이다. 책을 읽고 배운 내용을 정리하고 문제를 풀며 알고리즘에 대한 자신감이 쌓이길 기대하는 중이다. 알고리즘 코딩테스트는.. 2021. 5. 24.
꾸준함이라는 달콤함에 속지 말자! 최근 꾸준함이라는 단어를 굉장히 자주 듣게되어 이 "꾸준함"에 대한 생각을 정리해보려고 한다. 이 꾸준함에 대한 생각은 나의 학창시절에서부터 시작된다. 나는 학창시절 실용음악을 전공하기 위해 음악을 배웠고, 입시생활을 거쳐 결국엔 실용음악과에 진학하는 데 실패했다. 음악하는 사람들 대부분이 실용음악과에 대한 벽을 높지 못하고 많이 포기한다. 이유는 음악계가 상당히 좁기때문에 좋은 대학에 대한 욕심이 저절로 생겨나고 그로인해 모든 시야가 대학에 집중되기 때문이다. 돌이켜 생각해보면 대학을 가려고 음악을 한게 아닌데 배보다 배꼽이 더 커지는 현상이었다. 이번 글의 주제인 꾸준함이랑은 무관한 내용일 수 있으나 이 음악에서도 당연하듯 꾸준함이 존재한다. 매일 같이 학원에 나가 연습하고, 레슨받고 연습하고를 반복.. 2020. 11. 13.
Nuxt.js 에서 Vue Store 모듈 나누기 최근 개인 프로젝트 진행 중 Nuxt에서 Vue Store를 모듈로 나누기 위해 많은 자료를 찾아봤지만 안타깝게도 공식 문서에서는 자세히 정리가 안되있었습니다. 수많은 자료찾기, 다른 사람들의 프로젝트 참고하기 등을 통해 알게된 Nuxt에서 Vue Store를 모듈로 나누기에 대해서 알아보겠습니다. 들어가기 전에 지극히 저의 개인적인 방식이며 더 좋은 방법, 옳은 방법이 있다면 댓글 달아주시면 감사하겠습니다. 1. 모듈로 나누는 이유 먼저, 왜 store를 모듈로 나누어야 하는지 알아보겠습니다. export const state = () => ({ list: [] }) export const mutations = { add(state, text) { state.list.push({ text, done: .. 2020. 11. 9.
개발자 포트폴리오 만들기 - Notion 포트폴리오 만들기 - Notion Notion에서 개인에게는 무료로 서비스를 이용해준다는 말을 듣고 포트폴리오를 Notion으로 만들어야겠다는 생각을 하게되었습니다. Notion이란 메모, 문서, 프로젝트관리 등을 통합한 메모서비스 입니다. 노션은 많은 장점이 있지만 그중에서도 깔끔하고, 이쁘게 문서 정리를 할 수 있다는 점이 가장 눈에 띄었습니다. 저는 디자인에는 잼병이기 때문에..ㅎㅎ 노션의 가격 정책입니다. 물론 저는 무료버전을 이용할겁니다. 가입하기 노션을 시작하려면 먼저 가입을 해야합니다. 가입을 진행하고나면 위와같은 화면이 나옵니다. 이제 본격적으로 포트폴리오를 꾸며보도록 하겠습니다. 노션 사용하기 이제 본격적으로 포트폴리오를 만들기위해 간단하게 노션 사용법을 알아보겠습니다. 먼저 포트폴리오로.. 2020. 10. 29.
요즘 들어 부쩍 부수입에 관심이 많아졌다... 최근 결혼 준비를 하고, 이제 곧 한 가정의 가장이 되려하다보니 부쩍 돈에 관심이 많아졌다. 개발 공부하기도 벅찬 시간을 다른 수익창출에 대해 고민하는게 맞는건가? 싶기도하지만 어쨋든 개발도 내가 좋아하는 걸로 돈을 벌기위해서 직업으로 삼는거니까 라는 생각도 든다. 세계 최고의 부자 중 한명인 워런 버핏의 유명한 말이다. 내가 잠을 자는 동안에도 돈을 벌어오는 일명 머니 파이프라인이 있다면 얼마나 좋을까? 소프트 스킬이라는 책에서도 개발자의 재테크에 대한 부분이 있다. 사실 개발에만 몰두하며 마음편히 공부하는게 최고지만 과연 그런사람이 몇이나 될까.... 신기하게도 최근 이런 부가수익에 대해 조금씩 공부하며 개발을 바라보는 시선또한 달라지는 것 같다. 예전에는 그냥 코드로 굴러가는 소프트웨어를 만든다 라.. 2020. 10. 27.
1일 1커밋 종료...... 그리고 회고 1일 1커밋 종료...... 그리고 회고 최근 1일 1커밋이 종료되었다. 시원 섭섭하다 특별한 이유가 있어서 내 의지로 종료한 것이 아니라 최근 결혼 준비로 바쁜 와중에 아침부터 웨딩촬영을 떠났는데 다음날이 되어서야 알게되었다... 커밋을 안했다는 걸...ㅋㅋ 보통 이렇게 꾸준히 하던게 끊긴다면 아쉽고, 화나야겠지만 나의 경우는 큰 골칫덩이를 처리한 느낌이 컷다.. 골칫덩이가 된 이유. 커밋이 골칫덩어리 가 된 부분은 전적으로 내 잘못이다. 점점 커밋의 질이 떨어져갔기 때문이다. 1일 1커밋을 시작하게된 이유는 아마 모두들 비슷할 것이라 생각한다. 나같은 경우 하루하루 꾸준히 개발 공부를 하는 습관을 들이고 싶어서 시작하였다. 하지만 진행하면 할수록 점점 개발 공부를 하기위한 커밋이 아니라 잔디밭을 채우.. 2020. 9. 28.
백준 [9461] - 파도반 수열 - Java 백준 9461 - 파도반 수열 백준 9461 다이나믹 프로그래밍 카테고리에 있는 문제입니다. 먼저 문제를 살펴보겠습니다. 이 문제에서 핵심은 P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. 이 부분입니다. 여기서 정답을 출력하기 위한 점화식을 도출 할 수 있습니다. P(n) => p(n - 2) + p(n - 3) 이런 수식을 도출 할 수 있습니다. n의 값을 구하려면 n - 2의 값과 n - 3의 값을 더하면 됩니다. 문제의 입력, 출력부분과 함께 코드를 보며 설명하겠습니다. import java.util.Scanner; public class PadovanSequence { public static void main(String[] args) { .. 2020. 9. 4.
미드 실리콘 밸리 - 스포주의 미드 실리콘 밸리 - 스포주의!!! 실리콘 밸리에서의 개발자의 삶에 관한 미드, 실리콘 밸리를 보고 참 많은 생각이 들어 느낀점을 정리해보려고 합니다. 약간의 스포가 있으니… 주의해주시길 바랍니다ㅎ 먼저 간단히 드라마에 대해 소개하자면 실리콘 밸리에서 개발자들이 겪는 이야기를 코미디 형식으로 재미나게 그려낸 드라마이다. 이 드라마는 몇 년전 한참 개발자에 대한 꿈을 키워나가고 있을 때, 접하게 되었다. 나는 관심사가 생기면 그 관심사에 관한 드라마나 영화 등을 보곤 하는데 본격적으로 개발자의 꿈을 키워나가고 있을 때 봤던 드라마다. 그때는 시즌2까지만 나왔었지만 최근 왓챠라는 어플을 통해 다시 볼수 있게되어 다시 보게되었다. 현재 시즌6를 끝으로 완결이 났지만 왓챠에서는 시즌4 까지만 볼 수 있다.. 아.. 2020. 7. 29.