하수도키의 성장일기

개발일기/알고리즘

알고리즘 빅 오 표기법 살펴보기

알고리즘 빅 오 표기법 살펴보기 개요 알고리즘을 문제 은행에서 푼 기억은 있어도 알고리즘에 대해 공부한 적이 없어서 이 참에 공부하면서 정리하기로 마음 먹었습니다. 어려운 내용은 제가 이해를 못하니 간단하게 한번 살펴 보겠습니다. 처음으로 살펴볼 내용은 빅 오 표기법입니다. 빅 오 표기법이란 시간 복잡도(알고리즘의 시간 효율성)를 쉽게 소통할 목적으로 자료 구조와 알고리즘의 효율성을 간결하고 일관된 언어로 설명하기 위해 수학적 개념을 차용했습니다. 이러한 개념을 형식화한 표현을 빅 오 표기법이라고 부릅니다. 지금 설명은 수학적 관점을 최대한 배제하고 있습니다.(아주 쉬운 버전) 빅 오: 단계 수 계산 O(1) "빅 오1", "차수 1"이라고 부르며, 오 1이라고 편히 부르겠습니다. O(1)은 데이터 크기..

개발일기/알고리즘

[알고리즘] 해쉬 위장(프로그래머스)

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 해쉬 위장 문제 - 알고리즘의 부족함을 느껴 짬이 날 때마다 알고리즘 연습을 하기로 마음먹었다. - 우선 한글로 된 프로그래머스를 통해 연습 중이다. 추후 영어 잘하고 실력이 향상되면 영문으로 된 다른 사이트의 문제들도 풀어볼 예정이다. 문제 설명 - 이미지로 대체한다. - 간략히 설명하면 얼굴, 상의, 하의, 겉옷의 경우의 수를 구하는 것이다. 내 풀이 1번째 function solution(clothes) { const initCount = clothes.length; const convertToObjectClothes = clothes.red..