profile
시작단계

최단 경로

최단 경로 탐색에 대해서 알아보고자 한다.참고 :동빈나 유튜브 채널을 기반으로 정리한 것으로, 유튜브 링크를 첨부 하겠습니다.동빈나 유튜브 링크케이스가 다양한 경우가 있다. 한 지점에서 다른 한 지점이나, 다른 모든 지점에 대한 최단 경로 찾기 -> 다익스트라모든 지점

2020년 10월 6일
·
0개의 댓글

다이나믹 프로그래밍

다이나믹 프로그래밍을 공부하고자 한다. 사용 목적과 방식 등을 중점으로 알아볼 예정.참고 :동빈나 유튜브 채널을 기반으로 정리한 것으로, 유튜브 링크를 첨부 하겠습니다.동빈나 유튜브 링크사용 목적메모리를 사용하여 수행시간을 비약적으로 증가시킬 수 있다.최적 부분 구조

2020년 10월 4일
·
0개의 댓글

정렬, 이진탐색

알고리즘 중 탐색 부분을 이어서 공부하고자 하낟.참고 :동빈나 유튜브 채널을 기반으로 정리한 것으로, 유튜브 링크를 첨부 하겠습니다.동빈나 유튜브 링크 정렬 - 선택 정렬, 삽입 정렬, 퀵 정렬정렬한 결과를 사용하는 경우도 있고, 정렬하는 과정에서 계산하는 경우도 있다

2020년 10월 1일
·
0개의 댓글

파이썬 기본 문법 정리

코딩 테스트 준비하는 관점으로 파이썬 문법을 정리한 것입니다.코딩 테스트의 문제 풀이 방식은지문 읽기 및 컴퓨터적 사고요구 사항 분석 및 복잡도 고려 (O(n) : 1000만, O(nlogn) : 10만, O(n^2) : 2000, O(n^3) : 500)문제 해결을

2020년 9월 30일
·
0개의 댓글

그리드 알고리즘

알고리즘의 기본을 그리드, 탐색, 다이나믹 프로그래밍 3 가지로 잡고 진행하려 함.가장 첫 번째로 그리드에 대해서 알아보고자 한다.참고 :동빈나 유튜브 채널을 기반으로 정리한 것으로, 유튜브 링크를 첨부 하겠습니다.동빈나 유튜브 링크그리드는 말 그대로 가장 좋은 방법을

2020년 9월 30일
·
0개의 댓글

DFS/BFS

알고리즘 중 탐색 부분에 대해서 공부하고자 한다.아직 많은 코딩테스트를 경험한 것은 아니지만, 탐색 문제는 매 번 나온다고 느꼈다.물론 탐색의 종류는 많지만, 이번에는 DFS/BFS을 알아보고자 한다.참고 :동빈나 유튜브 채널을 기반으로 정리한 것으로, 유튜브 링크를

2020년 9월 30일
·
0개의 댓글

프로그래머스 - 베스트 앨범

https://programmers.co.kr/learn/courses/30/lessons/42579문제는 따로 설명하지 않고, 링크를 첨부.결국 필요한 요소는 앨범에 장르 순서를 정할 장르별 총합과 해당 장르에서 플레이수가 많은 두 곡이다.공통공통적으로 필요

2020년 9월 2일
·
0개의 댓글

프로그래머스 - 위장

https://programmers.co.kr/learn/courses/30/lessons/42578문제는 따로 설명하지 않고, 링크를 첨부.전체 경우를 어떻게 조사할 것인지 생각했음.먼저 한 종류만 입을 경우, .... , K개 입을 경우(k는 옷의 종류 개

2020년 9월 2일
·
0개의 댓글

프로그래머스 - 전화번호목록

https://programmers.co.kr/learn/courses/30/lessons/42577문제는 따로 설명하지 않고, 링크를 첨부.두 가지를 먼저 고민함.비교를 어떻게 할 것인가?전화번화부 자체를 prefix로 두고 비교를 하자. 그 경우, pho

2020년 9월 2일
·
0개의 댓글

프로그래머스 - 완주하지 못한 선수

https://programmers.co.kr/learn/courses/30/lessons/42576문제는 따로 설명하지 않고, 링크를 첨부.첫 번째 생각한 방식은 list 형태로 input이 넘어오기 때문에 sort한 후에 완주자와 참가자를 비교하려고 했음.

2020년 9월 2일
·
0개의 댓글

파이썬 환경 독립성

다양한 프로젝트를 하고, 다른 서버들에서 설정을 하다보니 파이썬 버전이 다 다른 이슈가 발생했다. 이를 해결하고, 각 서버마다 환경을 보장해 줄 수 있는 방법이 필요했다.pyenv를 통해 python 버전관리를 하고, pyenv-virtualenv를 통해 프로젝트별로

2020년 8월 31일
·
0개의 댓글

파이썬 답게 : 헬퍼 함수,슬라이싱

파이썬 답게 -> 명확성 부분에 해당하는 내역이다.파이썬은 많은 로직을 표현식 한 줄로 나타낼 수 있다.

2020년 6월 17일
·
0개의 댓글

파이썬다운 생각

프로그래밍 언어에서는 사용하는 용어는 그 언어를 사용하는 사용들에 정의 된다. 그럼 파이썬 다운은 어떤 의미를 할까? 파이썬 프로그래머들은 복잡함보다는 단순함을 선호하고, 가독성을 극대화하기 위해 명료한 것을 좋아한다.즉, 이러한 특성들이 반영된 것이 파이썬다운을 의미

2020년 6월 14일
·
1개의 댓글

맵리듀스 작동 과정 정리

기본적인 흐름은 key + value(Record라 함.) 형태의 데이터를 맵에서 input으로 받아서, 처리 후 중간 과정들을 겪어서 Reduce에 map의 output을 input으로 제공한다. 그럼 각 과정마다 어떻게 작업을 진행하는 건지, 그 과정을 알아보자

2020년 6월 11일
·
0개의 댓글

하둡 왜 사용하는가?

하둡 완벽가이드 책을 기반으로 이해한 것을 정리한 내역입니다.기술의 발전으로 데이터의 양과 하드 디스크 용량은 발전했지만, 데이터를 읽는 속도에 이에 미치지 못했다. 이를 개선할 수 있는 방법을 생각했을 때 병렬처리이다. 병렬처리는 큰 데이터 한 개를 100개로 쪼개고

2020년 6월 3일
·
1개의 댓글