전체 글 검색 결과

119 개의 검색 결과가 있습니다.

프로젝트 기록/러시아어 사전 및 검색 웹

개발 과정 리뷰 -12- Mongoose 쿼리, 미들웨어

#1 팁1 - mongodb id를 router에 사용할 때, 16진법 24자리 정규표현식으로 사용하기 videoRouter.get("/:id([0-9a-f]{24})", watch) #2 Query - find vs findOne find는 해당 조건에 맞는 모든 요소를 배열로 반환하고, findOne은 하나만 객체로 반환한다. 또 id로 찾는데 특화된 findById() 도 있다. 이러한 쿼리 메소드들은 만들어둔 model 변수를 통해 사용한다. const Document = mongoose.model("Document", documentSchema) https://mongoosejs.com/docs/queries.html Mongoose v8.1.1: Queries Queries Mongoose m..

2024. 1. 29. 12:48

알고리즘 문제풀이

프로그래머스 [주식가격] 문제 스택으로 풀기

#1 개요 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 큐와 스택 문제 카테고리에 있는 프로그래머스 문제. 이중 for문을 통한 O(n^2) 풀이법 밖에 떠오르지 않아 스택으로 푸는 방법이 뭔지 찾아 헤메다 정리하게 되었다. #2 풀이 간단하게 내 이해를 요약하자면, Stack풀이법은 "주식이 아직 떨어지지 않은 시점" 들을 stack내부에 저장하는 방법을 사용한다. "어? 그럼 Stack의 바닥에 깔린 애는 주식이 떨어졌는데, Stack의..

2024. 1. 19. 16:50

알고리즘 문제풀이

구조체 정렬 (sort함수 정렬 조건 custom하기) / map to vector

#1 Sort함수 정렬 조건 custom하기 (구조체 정렬하기) 변환 함수를 만들고 sort함수의 세번째 인자로 넣어주기. //오름차순 int cmp_by_category(pair&x, pair&y) { return x.second y.views; } sort(vec.begin(), vec.end(), cmp_by_category); #2 map to vector map을 생성할 때 key-value로 이어지는 자료형을 pair로 바꾸면서 map.begin() 과 map.end()를 통해서 바꿔준다 예시 unordered_map rank_map; // map에 데이터 추가 생..

2024. 1. 17. 17:39

주저리

디자인 패턴의 정의와 예시

#1 개요 https://www.youtube.com/watch?v=Pzy_MPfGixg&t=15s 니코쌤의 유튜브를 보다가 재밌어 보여서 여러가지 디자인 패턴을 찾아보고 싶었다. 디자인 패턴은 소프트웨어 개발 중 생기는 문제점에 대한 일반적인 문제를 해결하는 방법론이다. 문제를 해결하기 위해서 사람들이 사용했던, 표준화 된 모범사례의 종류라고 할 수 있다. 프로젝트를 파익할 때, 어떤 디자인 패턴을 사용하는 프로젝트인지 알아볼 수 있다면 조금 더 쉽게 프로젝트를 파악할 수 있다. 디자인 패턴의 하위 카테고리는 세가지로 나뉜다. 생성(creational) : 여러가지 상황에 맞는 객체 생성 방법론을 모아둔 카테고리. 객체 생성 방식에 독립적인 시스템을 만드는 방법이다. 결과적으로 객체로 인해 코드가 유연..

2024. 1. 15. 18:15

알고리즘 문제풀이

Hash를 위한 unoredered_map과 map (+JS구현)

#1 개요 hash 알고리즘을 풀면서 map과 unordered_map의 차이와 사용법에 대해서 알아보게 되었다. #2 map과 unordered_map의 차이 map 자료구조는 key-value구조이면서 key값 기준으로 자동 sorting이 되어있고, 대신 이진탐색트리로 구현되어있다. 따라서 검색 삽입 삭제등이 O(log n)의 시간복잡도를 가진다. unordered_map 자료구조는 sorting되어있지 않은 hash구조의 자료구조로 검색에 평균 O(1) 최악은 O(n) (= hash function이 제기능을 못해서 하나의 hash값에 모든 데이터가 담겼을 때)의 시간복잡도를 가짐. #3 unordered_map의 메소드들 empty() 비어있는지 확인: return 1 or 0 size() 크기..

2024. 1. 15. 17:19

알고리즘 문제풀이

모듈러 연산 정리와 이항계수 문제 풀이

#1 이항계수 정의 이항계수란 고등학교때 확률과 통계에서 배웠던 조합 공식이다. 팩토리얼과 나눗셈으로 이루어져 있기 때문에 이와 모듈러 연산을 결합하여 알고리즘 문제를 만드는 백준 '이항계수 3' 과 같은 문제가 있어 정리하게 되었다. #2 모듈러 연산 모듈러 연산의 경우 덧셈과 곱셈에서는 분배 법칙이 적용 가능하다. 식은 다음과 같다. (A + B) % p = ((A % p) + (B % p)) % p (A * B) % p = ((A % p) * (B % p)) % p (A - B) % p = ((A % p) - (B % p) + p) % p 그러나 나눗셈에서는 불가능한데, 모듈러 연산이 핵심인 알고리즘 문제의 경우 분배법칙을 적용하지 않으면 숫자가 너무 커지도록 설계를 해두는 경우가 있어서 정리하게 ..

2024. 1. 12. 13:50