하수도키의 성장일기

책일기

[북리뷰] 누구나 자료 구조와 알고리즘

1~2달전에 이 책을 읽었는데 이제 리뷰를 쓴다. 자료구조, 알고리즘 비전공자인 나에게는 너무 어려운 내용들이다. 어려운 이유 중 하나는 필요할때 벼락치기식으로 공부하고 그 뒤로는 머리속에 남아있질 않고 증발해버린다.ㅠㅠ 그래서 1일 1알고리즘풀기를 해봤지만, 문제 이해 안되는것들도 많고, 문제를 어떻게 풀어야 될지 모르는 경우(1~2일 고민해봤지만..)가 대부분이었다. 그리고 프론트 개발하는데 알고리즘을 깊게 사용하지 않아도 실무에서 큰 문제가 없는 상태였다.(아마 내 시야가 너무 좁아져 있어서 모르는듯) 시니어 개발자로 가기 위해서는 자료 구조와 알고리즘에 대한 개념과 이해를 바탕으로 더 좋은 프로그래밍을 할 수 있다는 생각도 들었다. 결국, 책을 사서 한번 보자라고 생각해서 알고리즘 책 쇼핑을 했다..

개발일기/알고리즘

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

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