전체 글
파이썬 이진 탐색 다양한 예제 코드
파이썬 이진 탐색 다양한 예제 코드
2022.09.28파이썬 알고리즘을 차근차근 알아가고 있는데요, 벌써 이진 탐색 부분입니다! 파이썬 이진 탐색 우선 이진 탐색은 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘입니다. 이진 탐색은 배열 내부의 데이터가 정렬되어 있을 때 사용 가능한 알고리즘이고, 이미 정렬된 상황이라면 O(logN) 시간으로 빠르게 데이터를 찾을 수 있는 장점이 있습니다. 탐색 범위가 2000만을 넘어가는 경우 이진 탐색으로 문제에 접근하는 것이 좋습니다. 코딩 문제에서 처리해야 할 데이터의 개수나 값이 1000만 단위 이상으로 넘어가면 이진 탐색과 같이 O(logN)의 이하의 알고리즘을 생각해야 문제를 풀 수 있습니다. 파이썬 swap, 정렬 우선 이진 탐색을 하기 전에 필요한 sort 함수를 아래 코드를 통하여 알아보겠습니다. 첫..
파이썬 좌표 문제 입력 받는 방법(DFS, BFS) 퀵소트 코드
파이썬 좌표 문제 입력 받는 방법(DFS, BFS) 퀵소트 코드
2022.09.27파이썬 알고리즘 공부를 시작한 지 벌써 일주일이 지났습니다. 점차 2차원 리스트를 입력받는 부분도 익숙해지고, 함수 선언하는 부분을 자연스럽게 작성할 수 있게 됐습니다. 이번 포스트에서는 파이썬 좌표 문제에서 2차원 map이 주어졌을 때 입력받는 방법과 DFS, BFS를 다루고, 마지막 부분엔 퀵 소트 코드를 소개합니다. 파이썬 좌표 문제 C언어에서는 for문과 scanf()로 2차원 배열을 입력받는 것이 익숙했는데, 파이썬에서 2차원 리스트를 받으려면 조금 다른 발상이 필요합니다. [] 리스트로 먼저 초기화하고, append로 list안에 list를 채우는 방식으로 입력을 받을 수 있습니다. #2차원 리스트의 뱁 정보 입력 받기 #3 3 #001 #010 #101 graph =[] for i in ra..
파이썬 좌표 문제 쉽게 해결하는 방법
파이썬 좌표 문제 쉽게 해결하는 방법
2022.09.21파이썬 좌표 구현 문제 쉽게 해결하는 방법 알고리즘 문제 중에서 구현 문제로 좌표를 사용하는 문제가 자주 출제되는데, 좌표를 어떻게 받고, 이동하는 방법을 잘 외워두면 문제를 쉽게 해결할 수 있습니다. 파이썬 공백으로 구분되는 입력 받기 우선 문제를 풀려면 공백으로 입력되는 값을 잘 읽을 수 있어야 합니다. C언어라면 scanf()를 사용하여 받았겠지만, 파이썬에서는 input()을 이용하여 입력값을 받습니다. input().split()을 사용하면 공백을 기준으로 나누어서 저장할 수 있습니다. map(int, input().split())을 사용하는데, 공백을 기준으로 나눈 값을 int로 취급하겠다는 의미입니다. #입력값 #4 4 n, m = map(int, input().split()) #n=4, m..
이것이 취업을 위한 코딩 테스트다 파이썬 후기
이것이 취업을 위한 코딩 테스트다 파이썬 후기
2022.09.19이번 추석 연휴에 커리어에 대한 고민을 하면서, 코딩 테스트를 준비해야겠다고 생각했습니다. 이전에 '파이썬 알고리즘 인터뷰' 책을 가볍게 대충 읽었지만, 문제는 자세히 보지 않았는데, 본격적으로 파이썬 코딩 테스트를 준비하고 싶어서 이 책을 골랐습니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. 최근 5년간의 코딩 테스트 기출문제를 분석하여 반드시 알아야 하는 알고리즘을 8가지로 정리하였다. 8가지 핵심 알고리즘 이론을 쉽게 설명하고, 관련 실전 문제를 풀이했다. 출제 유형 분석, 이론 설명, 기출문제 풀이까지! 어떤 코딩 테스트도 이 책..
Git 책 추천 (초보): 팀 개발을 위한 Git, GitHub 시작하기
Git 책 추천 (초보): 팀 개발을 위한 Git, GitHub 시작하기
2022.09.11이전에 모두의 깃&깃허브 책을 읽고, 조금 더 어려운 내용을 알고 싶어서 '팀 개발을 위한 Git, GitHub 시작하기' 책을 읽었습니다. 개발자 동료가 추천해준 책이기도 하고, 7일 완성 로드맵도 있어서 따라 하기 괜찮다고 생각했습니다. 사실 '모두의 깃&깃허브' 책에서는 충돌, 버그 발생 시 해결하는 방법이 자세하게 나오지 않아서 아쉬웠는데, '팀 개발을 위한 Git, GitHub 시작하기' 책에서는 다양하게 방법을 알려주어서 실무에 도움이 되는 책입니다. 팀 개발을 위한 Git, GitHub 시작하기 리뷰 우선 이 책은 간단한 CLI 실습 -> 소스 트리 GUI 실습-> Git Bash CLI 실습으로 구성되어 있습니다. 첫 장부터 CLI가 나온다고 당황하지 말고, 술술 읽어보면 어느새 Git B..
호감 가는 말투에는 비밀이 있다 요약:
호감 가는 말투에는 비밀이 있다 요약:
2022.09.05'호감 가는 말투에는 비밀이 있다' 책에는 '말의 시나리오' 책에서도 다뤘던 다양한 인간관계 대처법을 소개합니다. 직장, 친구, 가족, 연인 간에 말과 행동으로 발생할 수 있는 문제를 바로 잡는 방법을 알려줍니다. 호감 가는 말투에는 비밀이 있다 호감 가는 말투에는 비밀이 있다 후기 저는 책에서 가족과 얘기하는 방법에서 공감이 더욱 되었고, 반성도 했는데요, 저는 아직 부모는 아니지만, 저와 부모님의 관계를 생각했을 때 자식으로서 어떻게 말하는 것이 좋을지 역지사지로 다시 생각해보는 기회를 가졌습니다. 그리고 최근에 직장에서 제가 너무 소극적이고, 대처를 잘 못 한다는 느낌을 받았는데, 동료와 선배님 사이에서 어떻게 행동하고 말하는 것이 좋은지 사람의 유형에 따른 대처 방법을 알려주어서 직장에서 더욱 잘..
입지 센스: 3억 이상 준비됐을 때 보면 좋을 갈아타기 교과서
입지 센스: 3억 이상 준비됐을 때 보면 좋을 갈아타기 교과서
2022.08.30입지 센스는 좋은 책입니다. 하지만 사회 초년생인 저에게는 조금 다른 나라 이야기로 느껴졌습니다. 미래에 결혼해서 독립할 때, 다시 읽어보고 싶은 책이었습니다. 상급지를 볼 수 있는 방법을 안내해준다는 점에서 충분히 가치 있는 책입니다. 입지 센스 요약 입지 센스 추천 대상 사회초년생인 저는 조금 먼 얘기로 생각하고 읽었지만, 지금 당장 결혼 준비로 집을 알아봐야 하거나, 아이가 있어서 이사 갈 집을 알아보거나, 학군지로 이사 갈 계획을 하고 있거나, 자본금이 많아서 어디로 이사 갈지 고민하는 분, 다른 지역 또는 다른 아파트로 갈아타기를 생각하는 분들이 읽으면 좋은 책입니다. 자본금이 3억 원 정도 넘어야 책에서 추천하는 입지들을 임장해보고, 실제 투자가 가능한 것으로 보였습니다. 책에서 1~3억 원 ..
do it 클론 코딩 영화 평점 웹서비스 후기: ReactJS 맛보기
do it 클론 코딩 영화 평점 웹서비스 후기: ReactJS 맛보기
2022.08.29이번에는 do it! 클론 코딩 영화 평점 웹서비스를 리뷰하려고 합니다. 최근에 프론트엔드에 관심이 생겨서 ReactJS를 경험해보고 싶은데 좋은 방법이 없을까? 고민했습니다. 바닐라 JS 클론 코딩 챌린지를 했을 때, 좋았던 기억이 떠올라서 웹서비스 클론 코딩에 도전했습니다. Do it 클론 코딩 영화 평점 웹서비스 후기 Do it 클론 코딩 영화 평점 웹서비스 책은 노마드 코더로 유명한 니코쌤이 쓰신 책입니다. 아래 홈페이지에 접속하면, 영화 평점 웹서비스뿐만 아니라, 바닐라 JS, CSS, Html, React 심화 등 다양한 클론코딩 강의를 보실 수 있습니다. https://nomadcoders.co/ 노마드 코더 Nomad Coders 코딩은 진짜를 만들어보는거야!. 실제 구현되어 있는 서비스를..
모두의 깃&깃허브: 책으로 과외 받는 느낌
모두의 깃&깃허브: 책으로 과외 받는 느낌
2022.08.24SW 개발자라면 꼭 알아야 하는 git&git hub 사용법을 알려주는 책 "모두의 깃&깃허브" 회사에서 개발할 때, 다른 버전 관리 도구를 사용하지만, 깃은 알아두면 좋을 것 같아서 읽었습니다. 깃 공부를 하려고 팀 개발을 위한 Git, GitHub 시작하기 책도 보았다가 초반 부분만 읽어보고 그만두었는데, 이 책은 정말 git 왕초보를 위한 책이어서 그런지 약 3일만에 완독할 수 있었습니다. 물론 왕초보를 위한 책이어서 깊은 내용은 많이 없지만, git의 전반적인 개념 이해에는 최고의 책이 아닐까 생각됩니다. 퇴근하고 소스트리로 실습하고 자니, 꿈에서 소스트리 클릭하고 커밋 쓰는 꿈도 꾸었습니다 ^^.. 모두의 깃&깃허브 후기 모두의 깃&깃허브 요약 책 표지 아랫쪽에 나와 있는 말처럼 1. 처음 시작..
간단한 Git 다운로드
간단한 Git 다운로드
2022.08.22버전 관리 툴로 가장 유명한 깃을 시작하기에 앞서 다운로드가 필요합니다. 아래 링크로 접속하여 download를 클릭합니다. Git 설치방법 git 홈페이지 https://git-scm.com/ Git git-scm.com Downloads 버튼을 클릭하면 아래와 같은 화면이 보입니다. 저는 윈도우 환경이라서 Windows를 선택했습니다. 다운받으면 Git-2.37.2.2-64-bit.exe 크기는 47MB 정도인 파일이 받아지는데, 파일을 열고, 실행합니다. 제가 받은 버전은 2.37.2 버전입니다. git Setup Git을 설치할 경로를 지정합니다. 기본 경로로 C:\Program Files\Git가 설정됩니다. 만약에 다른 경로에 설치하고 싶다면 설치하고 싶은 경로를 입력하면 됩니다. 그대로 다음..
VSCode 설치하기
VSCode 설치하기
2022.08.20VSCode 설치하는 방법을 Windows에서 설치하는 방법을 설명합니다. Visual Studio Code의 공식 사이트 주소는 code.visual.studio.com입니다. https://code.visualstudio.com/download Download Visual Studio Code - Mac, Linux, Windows Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. Download Visual Studio Code to experience a redefined code editor, optimized for building and debugging modern we..
Node.js 설치하기: cmd 설치 확인 방법
Node.js 설치하기: cmd 설치 확인 방법
2022.08.19Node.js는 Chrome V8 JavaScript 엔진으로 빌드된 JavaScript 런타임입니다. Do it! 클론 코딩 영화 평점 웹서비스 React 클론 코딩을 위하여 설치해 봅니다. Node.js 설치하기 Node.js 설치 확인하기 cmd창에 "node -v"를 입력해보면 node.js가 설치되어 있는지 확인할 수 있습니다. 아래 사진처럼 'node'는 내부 또는 외부 명령, 실행할 수 있는 프로그램, 또는 배치 파일이 아니라고 나타난다면 Node.js를 설치해야 합니다. Node.js 설치하기 Node.js 공식 사이트에 접속한 다음 LTS 버전이 적힌 버튼을 눌러 설치합니다. https://nodejs.org/ko/ current 버전은 최신 node.js 버전입니다. LTS버전에 비하여..