[Algorithm] 소수 찾기와 에라토스테네스의 체

프로그래머스 - 소수 찾기 Feat.에라토스테네스의 체 소수 찾기와 에라토스테네의 체 개발을 거의 처음 배운다면, 한번쯤은 소수와 관련된 코드를 작성하게 된다. 제일 대표적으로는, “0 ~ N 사이에 있는 소수를 출력하시오.” 또는 “0 ~ N 사이의 소수 개수를 구하시오.” 라는 형태의 문제들이 많으며 거의 대체적으로는 이중 반복문을 이용하여 해결한다. 하지만 오늘은 조금 다른 방법을 이용해서 해결해보고자 한다. 바로, 에라토스테네스의 체 를 이용한 방법이다. 고대 그리스의 수학자인 에라토스테네스는 소수를 찾는 새로운 방법을 제시한다. 기존의 소수를 찾는 방법이라 하면(코딩에서도 그렇... Read more 02 Feb 2024 - 3 minute read

[Devlog] 나의 NeoVIM Configuration

내가 세팅한 NeoVim Configuration 0. 들어가며 어느날 열심히 Visual Studio Code를 쓰는데, 뭔가 예쁘지가 않으니 코딩할 맛이 안나더라. 사실 코딩하기 싫었다 그래서 예쁜 에디터를 찾던 와중, 일본의 개발자이자 유튜버인 devaslife의 영상을 보게되었다. 오.. 생각보다 저 에디터 예쁜데.. 뭐지? 해당 유튜버의 영상들을 찾다보니 에디터가 NeoVim인걸 알게 되었고, 마침 맥이 작업환경이던 나는, 마침 전 학기 수업에서 리눅스 시스템에 대한 기본을 배웠던 나는, “한번 써볼까?” 를 시전하며 NeoVim을 설치했고, 그렇게 Vim의 세계로 여행을 떠났... Read more 31 Dec 2023 - 4 minute read

[Daily] 블로그 리뉴얼

블로그를 갈아엎었다. 그것도 아예 새로운 테마로. 블로그가 새로워졌어요! 갑자기 뭔 바람이 불었냐고? 바람이 분건 아니다. 단지, 기존 블로그가 엉켜버렸다. 이유는 깃허브 때문이었다. NeoVim Configuration에 대한 내용을 작성하던 중, 중간 점검을 하려고 깃허브에 커밋을 했다. 그런데 이게 웬걸? Deploy가 안되는 증상이 생겼다. 처음에는 너무 당황해서 얼을 조금 탔다. 원인 파악도 정확히 안되고, 무엇 때문에 문제인지 파악하려고 계속 Commit하고 Revert하는 것을 반복했다. 슬슬 짜증이 올라오려는 찰나에, Commit을 진행한 상태로 Staging Area에... Read more 29 Dec 2023 - 1 minute read

[CS] 알고리즘(재귀)편

CS 부수기 - 알고리즘 (재귀) 편 0. Recursion Algorithm 어느 한 컴공과 학생이 교수를 찾아갔다. 학생 : 교수님, 재귀 함수가 뭔가요? 교수 : 봐봐, 옛날에 학생이 하나 있었어. 그 학생이 교수를 찾아가 이렇게 물었지. 학생 : 교수님, 재귀 함수가 뭔가요? 교수 : 봐봐, 옛날에 학생이 하나 있었어. 그 학생이 교수를 찾아가 이렇게 물었지. 학생 : 교수님, 재귀 함수가 … 재귀 함수(Recursion Function)의 정의 위키피디아에 따르면 다... Read more 16 Sep 2023 - 5 minute read

[CS] 알고리즘(정렬)편

CS 부수기 - 알고리즘 (정렬) 편 0. 정렬 알고리즘 이번 편은 본격적인 정렬 알고리즘(Sorting Algorithm)에 대해 알아보려고 한다. 전 편에서 다룬 탐색 알고리즘과 정렬 알고리즘에서의 안정성은 다음 링크를 확인하면 된다. --- 탐색 알고리즘 --- --- 정렬 알고리즘 안정성 --- 1. Selection Sort Algorithm 첫 번째로 알아볼 정렬 알고리즘은 선택 정렬 알고리즘이다. 정의는 다음과 같다. 선택 정렬 알고리즘(Selection Sort Algorithm) : 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤... Read more 11 Sep 2023 - 13 minute read

Older Newer