🐣 빅오 표기법 Big O Notation오늘은 빅오 표기법에 대해서 정리해보자! 일단은 개념에 대해서 살펴보고, 왜 사용하는 지에 대해서 이해해보자~시간 복잡도와 공간 복잡도에 대해서는 다음 게시물에서 다루도록 하겠움! 🐣 빅오표기법 필요성여러가지 코드를 비교하고 성능을 평가하는 방법이다. 예를들어 문자열을 받아서 뒤집어 출력하는 함수를 생각해 봤을 때,여러가지 방법 존재하고어떤 것이 좋은지 판단 필요하다. 🐣 코드 시간 재기1. 예시예시) 1에서부터 특정한 N 값과 사이에 있는 모든 숫자들을 더하는 함수를 살펴보자.2. 코드 비교편리하게 사용하기 위해서[snippets 사용하기] chrome > sources 탭 > snippets] for 문function addUpTo(n){ let t..

빅오 표기법 Big O Notation - 개념

🐣 빅오 표기법 Big O Notation오늘은 빅오 표기법에 대해서 정리해보자! 일단은 개념에 대해서 살펴보고, 왜 사용하는 지에 대해서 이해해보자~시간 복잡도와 공간 복잡도에 대해서는 다음 게시물에서 다루도록 하겠움! 🐣 빅오표기법 필요성여러가지 코드를 비교하고 성능을 평가하는 방법이다. 예를들어 문자열을 받아서 뒤집어 출력하는 함수를 생각해 봤을 때,여러가지 방법 존재하고어떤 것이 좋은지 판단 필요하다. 🐣 코드 시간 재기1. 예시예시) 1에서부터 특정한 N 값과 사이에 있는 모든 숫자들을 더하는 함수를 살펴보자.2. 코드 비교편리하게 사용하기 위해서[snippets 사용하기] chrome > sources 탭 > snippets] for 문function addUpTo(n){ let t..

🐣 CPU ? 레지스터?컴퓨터 구조 강의에서 다뤘던 개념에 대해서 조금 정리해볼까 한다. 비전공자를 위해서(점차 전공자가 되어가고 있지만 아직 비전공자인..나를 위해서) 주제에 대한 쉬운 위해를 위해서 먼저 CPU에 대한 개념에 대해 살펴보고, 이후에 컴퓨터 CPU 내에 레지스터가 필요한 이유에 대해서 알아보자! 꼬우꼬우~! 🐣 CPU1. 개념쉽게 말하면, CPU(중앙 처리 장치)는 컴퓨터의 두뇌 중앙처리장치(CPU)는 흔히 컴퓨터의 두뇌라고 불리는데, 프로그램 실행을 허용하는 계산 수행 및 명령 실행을 담당! CPU는 컴퓨터 메모리에서 데이터와 명령을 가져와서 디코딩하여 필요한 작업을 이해한 다음 그에 따라 처리하는 방식으로 작동하고, 이 주기는 초당 수백만 번 반복되므로 컴퓨터는 복잡한 작업을 빠..

컴퓨터 CPU 내에 레지스터가 필요한 이유?

🐣 CPU ? 레지스터?컴퓨터 구조 강의에서 다뤘던 개념에 대해서 조금 정리해볼까 한다. 비전공자를 위해서(점차 전공자가 되어가고 있지만 아직 비전공자인..나를 위해서) 주제에 대한 쉬운 위해를 위해서 먼저 CPU에 대한 개념에 대해 살펴보고, 이후에 컴퓨터 CPU 내에 레지스터가 필요한 이유에 대해서 알아보자! 꼬우꼬우~! 🐣 CPU1. 개념쉽게 말하면, CPU(중앙 처리 장치)는 컴퓨터의 두뇌 중앙처리장치(CPU)는 흔히 컴퓨터의 두뇌라고 불리는데, 프로그램 실행을 허용하는 계산 수행 및 명령 실행을 담당! CPU는 컴퓨터 메모리에서 데이터와 명령을 가져와서 디코딩하여 필요한 작업을 이해한 다음 그에 따라 처리하는 방식으로 작동하고, 이 주기는 초당 수백만 번 반복되므로 컴퓨터는 복잡한 작업을 빠..

🐣 오늘도 한단계 UP!구조적 프로그램과 객체지향 언어의 차이점에 대해서 살펴보도록 하자!_! 뚜둥! 🐣 구조적 프로그램1. 개념구조적 프로그래밍은 작업을 더 작고 관리 가능한 절차나 기능으로 나누는 하향식 설계 접근 방식을 따른다. 의사 결정을 위해 루프와 조건을 사용하여 순차적 실행을 강조하고, 모듈화는 코드 재사용과 보다 쉬운 유지 관리를 가능하게 하는 핵심이다. 2. 특징하향식 디자인 접근 방식작업을 절차나 기능으로 나눔순차적 실행을 강조의사결정을 위해 루프와 조건을 사용코드 재사용을 위한 모듈화  🐣 객체 지향 프로그래밍(OOP) 1. 개념 OOP에서 코드는 데이터와 동작을 모두 캡슐화하는 개체를 중심으로 진행된다. 캡슐화, 상속 및 다형성과 같은 기본 개념을 촉진하여 모듈식, 확장 가능 ..

구조적 프로그램과 객체지향 언어의 차이점

🐣 오늘도 한단계 UP!구조적 프로그램과 객체지향 언어의 차이점에 대해서 살펴보도록 하자!_! 뚜둥! 🐣 구조적 프로그램1. 개념구조적 프로그래밍은 작업을 더 작고 관리 가능한 절차나 기능으로 나누는 하향식 설계 접근 방식을 따른다. 의사 결정을 위해 루프와 조건을 사용하여 순차적 실행을 강조하고, 모듈화는 코드 재사용과 보다 쉬운 유지 관리를 가능하게 하는 핵심이다. 2. 특징하향식 디자인 접근 방식작업을 절차나 기능으로 나눔순차적 실행을 강조의사결정을 위해 루프와 조건을 사용코드 재사용을 위한 모듈화  🐣 객체 지향 프로그래밍(OOP) 1. 개념 OOP에서 코드는 데이터와 동작을 모두 캡슐화하는 개체를 중심으로 진행된다. 캡슐화, 상속 및 다형성과 같은 기본 개념을 촉진하여 모듈식, 확장 가능 ..

🐣 포스트 이유?그저 나의 궁금증매번 GraphQL이 나오길래 뭔지 궁금했음 🐣 Restful API아키텍처 스타일CRUD 작업에 표준 HTTP 메서드(GET, POST, PUT, DELETE)를 사용리소스 기반엔드포인트/URL을 통해 리소스에 액세스하고 상태 비저장 통신을 활용데이터 가져오기각 엔드포인트가 고정된 구조를 반환하므로 데이터를 과도하게 가져오거나 적게 가져오는 결과를 초래할 수 있음  🐣 GraphQL쿼리 언어클라이언트가 단일 엔드포인트를 사용하여 필요한 데이터를 정확하게 요청 가능유연성중첩된 쿼리를 지원하고 요청에 맞는 사용자 정의 응답을 반환효율성단일 요청으로 정확한 데이터 검색을 가능하게 하여 초과 가져오기 및 부족 가져오기를 줄임!  🐣Restful API · GraphQL ..

RESTful API 와 GrahphQL 차이점

🐣 포스트 이유?그저 나의 궁금증매번 GraphQL이 나오길래 뭔지 궁금했음 🐣 Restful API아키텍처 스타일CRUD 작업에 표준 HTTP 메서드(GET, POST, PUT, DELETE)를 사용리소스 기반엔드포인트/URL을 통해 리소스에 액세스하고 상태 비저장 통신을 활용데이터 가져오기각 엔드포인트가 고정된 구조를 반환하므로 데이터를 과도하게 가져오거나 적게 가져오는 결과를 초래할 수 있음  🐣 GraphQL쿼리 언어클라이언트가 단일 엔드포인트를 사용하여 필요한 데이터를 정확하게 요청 가능유연성중첩된 쿼리를 지원하고 요청에 맞는 사용자 정의 응답을 반환효율성단일 요청으로 정확한 데이터 검색을 가능하게 하여 초과 가져오기 및 부족 가져오기를 줄임!  🐣Restful API · GraphQL ..

🐣 정보처리기사1. 준비 기간준비 기간을 적으라고 하니 조금 머쓱한데.. 사실 제대로 된 공부는 삼일?이었던 것 같다. 총 5개의 과목 중 2개의 과목 정도만 그 전에 천천히 봤었던 것 같고, 시험을 앞둔 이틀 전날부터 정말 미친듯이 벼락치기 공부를 했다. 벼락치기 공부로 합격하기 위해서 가장 필요한 것은 집중력..! 인 것 같다. 이틀 동안 잠을 3시간 잤었나..? 그마저도 쪼개서 잤던 것 같다. 사실 시험 직전까지도 스스로 합격 여부를 판단하지 못했는데(그 정도로 불안했음), 다행히 1트만에 잘 합격했따! 2. 공부 자료 정처기를 공부하기 전에 인터넷 서칭을 통해 이것저것 알아봤었다. 최근에는 수제비를 추천하는 사람들이 많아 이 책으로 결정! 수제비의 경우 카페 활성화가 잘 되어있기 때문에 궁금한 ..

2024 정보처리기사 필기 합격 후기!(feat. 벼락치기 팁)

🐣 정보처리기사1. 준비 기간준비 기간을 적으라고 하니 조금 머쓱한데.. 사실 제대로 된 공부는 삼일?이었던 것 같다. 총 5개의 과목 중 2개의 과목 정도만 그 전에 천천히 봤었던 것 같고, 시험을 앞둔 이틀 전날부터 정말 미친듯이 벼락치기 공부를 했다. 벼락치기 공부로 합격하기 위해서 가장 필요한 것은 집중력..! 인 것 같다. 이틀 동안 잠을 3시간 잤었나..? 그마저도 쪼개서 잤던 것 같다. 사실 시험 직전까지도 스스로 합격 여부를 판단하지 못했는데(그 정도로 불안했음), 다행히 1트만에 잘 합격했따! 2. 공부 자료 정처기를 공부하기 전에 인터넷 서칭을 통해 이것저것 알아봤었다. 최근에는 수제비를 추천하는 사람들이 많아 이 책으로 결정! 수제비의 경우 카페 활성화가 잘 되어있기 때문에 궁금한 ..

🐣 KMP 알고리즘콜롬버스 스터디에서 진행한 첫 문제...!는 KMP 를 이용해서 풀어야하는 문제였다. 사실 나는 KMP에 대해서 처음 들었기 때문에 이게 무엇인지... 정말 @_@ 이 상태가 됐었다. 여러 글들을 읽고 서서히 이해가 가기 시작했는데, 우선 개념만 간단히 정리하고! 내가 이해하는데 도움을 줬던 해당 글들을 첨부하고 살펴보도록 하겠당! 🐣 Knuth-Morris-Pratt (KMP) 알고리즘 개념 Knuth-Morris-Pratt (KMP) 알고리즘은 효율적으로 패턴 문자열을 텍스트 문자열에서 찾는 방법이다. 이 알고리즘은 불필요한 비교를 줄이기 위해 브루트 포스 방식을 개선한 것! KMP 알고리즘은 패턴 P의 길이가 m이고 텍스트 T의 길이가 n일 때, 시간 복잡도 O(n)으로 패턴을..

[Algorithm] KMP 알고리즘

🐣 KMP 알고리즘콜롬버스 스터디에서 진행한 첫 문제...!는 KMP 를 이용해서 풀어야하는 문제였다. 사실 나는 KMP에 대해서 처음 들었기 때문에 이게 무엇인지... 정말 @_@ 이 상태가 됐었다. 여러 글들을 읽고 서서히 이해가 가기 시작했는데, 우선 개념만 간단히 정리하고! 내가 이해하는데 도움을 줬던 해당 글들을 첨부하고 살펴보도록 하겠당! 🐣 Knuth-Morris-Pratt (KMP) 알고리즘 개념 Knuth-Morris-Pratt (KMP) 알고리즘은 효율적으로 패턴 문자열을 텍스트 문자열에서 찾는 방법이다. 이 알고리즘은 불필요한 비교를 줄이기 위해 브루트 포스 방식을 개선한 것! KMP 알고리즘은 패턴 P의 길이가 m이고 텍스트 T의 길이가 n일 때, 시간 복잡도 O(n)으로 패턴을..

🐣 개인 프로젝트를 진행하다 마주친 시간개인 프로젝트를 리팩토링을 진행하면서 게시글 날짜에 대해서 살펴보게 되었다. 단순히 작성일 2024년 00월 00일로 나타낼 것이 아니라, 글 작성 시간 기준으로 1분 전 / 1시간 전 / 24시간 전 / 1일 전 / 2024년 00월 00일 순으로 표시를 하고 싶었다. 아무튼 이러한 기능을 위해서 사용한 코드 toLocaleDateString에 대해서 정리해보도록 하겠다.  🐣 toLocaleDateString1. 개념Date 객체를 지정된 로캘에 따라 형식화된 문자열로 변환합니다. 이 메서드는 지역화된 날짜 형식에 따라 년, 월, 일을 반환 locales(선택 사항): 이 매개 변수는 로캘 또는 로캘 배열을 지정. 사용할 언어 및 지역 형식을 결정. 내 경우..

[JavaScript] toLocaleDateString

🐣 개인 프로젝트를 진행하다 마주친 시간개인 프로젝트를 리팩토링을 진행하면서 게시글 날짜에 대해서 살펴보게 되었다. 단순히 작성일 2024년 00월 00일로 나타낼 것이 아니라, 글 작성 시간 기준으로 1분 전 / 1시간 전 / 24시간 전 / 1일 전 / 2024년 00월 00일 순으로 표시를 하고 싶었다. 아무튼 이러한 기능을 위해서 사용한 코드 toLocaleDateString에 대해서 정리해보도록 하겠다.  🐣 toLocaleDateString1. 개념Date 객체를 지정된 로캘에 따라 형식화된 문자열로 변환합니다. 이 메서드는 지역화된 날짜 형식에 따라 년, 월, 일을 반환 locales(선택 사항): 이 매개 변수는 로캘 또는 로캘 배열을 지정. 사용할 언어 및 지역 형식을 결정. 내 경우..

🐣 시간 복잡도 시각화참고 : https://hanamon.kr/알고리즘-time-complexity-시간-복잡도/시각화 사이트 : https://rithmschool.github.io/function-timer-demo/1. 빅오입력된 내용이 늘어날 수록 알고리즘에 실행 시간이 어떻게 변하는지 설명하는 공식적인 방식어떤 함수의 입력 값이 늘어나는 것과 함수 실행 시간이 변하는 관계를 의미(입력의 크기와 실행시간의 관계)전반적인 추세에 집중n이 늘어날 수록 동일하게 선형 / 제곱 / 영향x 일정 / 이외의 것들실행시간이 갖는 최대치 = 실행시간이 가장 높은 것 체크n이 늘어나도 일정n에 따라 달라짐(n 이든 5n이든 상관없음 / 대략적 그래프는 동일함)아래의 경우 2n이 아니라 O(n)으로 평가O(n²..

[알고리즘] 시간 복잡도

🐣 시간 복잡도 시각화참고 : https://hanamon.kr/알고리즘-time-complexity-시간-복잡도/시각화 사이트 : https://rithmschool.github.io/function-timer-demo/1. 빅오입력된 내용이 늘어날 수록 알고리즘에 실행 시간이 어떻게 변하는지 설명하는 공식적인 방식어떤 함수의 입력 값이 늘어나는 것과 함수 실행 시간이 변하는 관계를 의미(입력의 크기와 실행시간의 관계)전반적인 추세에 집중n이 늘어날 수록 동일하게 선형 / 제곱 / 영향x 일정 / 이외의 것들실행시간이 갖는 최대치 = 실행시간이 가장 높은 것 체크n이 늘어나도 일정n에 따라 달라짐(n 이든 5n이든 상관없음 / 대략적 그래프는 동일함)아래의 경우 2n이 아니라 O(n)으로 평가O(n²..