🌱 → 🌳

요구사항에 따라 적절한 알고리즘 설계하기 문제에서 가장 먼저 확인해야 하는 내용은 시간제한(수행시간 요구사항) 시간제한이 1초인 문제를 만났을 때, 일반적인 기준 N의 범위가 500인 경우: 시간 복잡도가 O(N^3)인 알고리즘을 설계 N의 범위가 2,000인 경우: 시간 복잡도가 O(N^2)인 알고리즘을 설계 N의 범위가 100,000인 경우: 시간 복잡도가 O(NlogN)인 알고리즘을 설계 N의 범위가 10,000,000인 경우: 시간 복잡도가 O(N)인 알고리즘을 설계 알고리즘 문제 해결 과정 (일반적으로) 1. 지문 읽기 및 컴퓨팅적 사고 2. 요구사항(복잡도) 분석 3. 문제 해결을 위한 아이디어 찾기 4. 소스코드 설계 및 코딩 일반적으로 대부분의 문제 출제자들은 핵심 아이디어를 캐치한..

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 📌 문제 해설 "Xi>Xj를 만족하는 서로 다른 좌표의 개수와 같아야된다" 라는 뜻은 즉 Xi가 리스트 안에서의 크기 순서를 출력하면 된다는 말 (크기 순서는 0부터 시작.) 즉, 리스트안에서 자기보다 작은 숫자의 개수를 세는 것이므로, 자신이 리스트 안에서의 크기 순서를 출력하면 됨 📌 코드 실패 코드 (시간 초과) n = int(input())..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 정답코드: from collections import Counter import sys a = int(sys.stdin.readline()) b= [] for i in range(a): b.append(int(sys.stdin.readline())) b.sort() c = a//2 # 산술평균 print(round(sum(b)/a)) # 중앙값 print(b[c]) # 최빈값 cnt = Counter(b).mo..

처음 작성한 코드 import sys n = int(input()) m = [] for i in range(n): m.append(int(sys.stdin.readline())) m.sort() for i in m: print(i) → 메모리 초과 발생 시간복잡도를 줄이기 위해 sys를 쓰는 건 알겠지만 메모리 초과,, 공간복잡도를 줄이기 위해서는 어떻게 해야하는 지 몰라서 인터넷을 찾아봤다. 정답 코드 import sys n = int(sys.stdin.readline()) m = [0] * 10001 for i in range(n): m[int(sys.stdin.readline())] += 1 for i in range(10001): if m[i] != 0: for j in range(m[i]): p..

2750 - 수 정렬하기 시간 복잡도가 O(n²)인 정렬 알고리즘 ex) 삽입 정렬, 버블 정렬 a = int(input()) arr = [] for i in range(a): arr.append(int(input())) arr = sorted(arr) for i in range(len(arr)): print(arr[i]) 2751 - 수 정렬하기 2 시간 복잡도가 O(nlogn)인 정렬 알고리즘 ex) 병합 정렬, 힙 정렬 등 아직 알고리즘을 배우지 않은 상태이므로 내장 함수 사용 → import sys를 하여 input()의 시간을 줄였음 import sys a = int(input()) num = [] for i in range(a): num.append(int(sys.stdin.readline()..

^,^

📌 MVC 패턴 : Model View Controller 웹 설계에 대한 구조 웹 설계를 3가지 단계로 구분하여 구조적 장점을 가지기 위한 수단 기능추가도 용이 (유지보수 및 확장이 편리) 🔍 model : DB view: 사용자가 보고 있는 화면 controller: DB와 view 사이 ✅ Model 어플리케이션의 데이터를 처리하는 역할 사용자가 볼 수 없는 곳에서 DB로부터 데이터를 읽고, 삽입, 수정, 삭제하는 역할 Controller 와 소통하며, View 와는 소통하지 X ex) 몽고 DB에서 데이터를 읽고, 삽입하고, 수정하는 역할 -> 단, 이 모든 기능을 하나의 mongo.js 에 묶어서 처리하는 방식 ✅ Controller Model 과 View 의 상호작용을 컨트롤 Model 로 부..

📌 passport : 로그인 기능을 다방면으로 도와주는 모듈 google, facebook, github 등 소셜 로그인 구현을 위한 기능 제공 ✅ passport 설치 소셜로그인이 아닌 local 방식 구현을 위해 passport-local도 같이 설치 npm i passport npm i passport-local 서버 코드에 모듈 추가(passport: 세션을 사용) const passport = require('passport'); const LocalStrategy = require('passport-local').Strategy; // Session app.use( session({ secret: 'bay', resave: false, saveUninitialized: true, cookie..