반응형 스파르타코딩클럽13 [항해99] [WID] 12주차 회고 (5.17~ 5.23) 회고 프로젝트 서비스 개선 광고 노출 및 클릭률 비교하면서 광고도 조정할 예정 서버가 다운 된 사태 발생 ec2 프리티어의 한계로 생각된다 (메모리 부족) swap 메모리를 잡아 놈 스케쥴러 배치 작업 프로젝트 크롤링을 싱글 스레드 작업하였는데 멀티스레드로 전환 90분 → 60분 단축 (로컬) ec2 서버 환경에 올려서 스케쥴링 자동화 구현 협력사 초청 강연 데이타라이즈 스토리시티 배운점 git readme를 잘작성 어떻게 문제를 해결했는지 잡 디스크립션에 있는거를 토대로 이력서를 제출 (내가 뽐내느 것이아님) 이력서를 쓸때 얼마나 신경써서 보내는지로 커뮤니케이션능력을 본다. 다음 주 피드백을 통한 서비스 개선 광고를 통한 서비스 노출 확정 면접준비, 코딩테스트 준비 협력사 초청 발표회 (금) 유투브 영.. 2021. 5. 23. [항해99] [WID] 11주차 회고 (5.10~ 5.16) 금주 한 일 소셜로그인 검수 완료 (카카오(5/10) , 네이버(5/11), 구글(5/12)) 정식 서비스로 인정 프로젝트 mvp 완성 애프터 워크 (서버) 애프터워크 리팩토링 (v 1.0) (화) 최종배포 (v 1.1) 일단위로 로그파일 관리 서비스 시연영상 제작 및 업로드 애프터워크 스케쥴러 성능튜닝 (성능 시간 단축) 데이터 최신화 하는 과정 논의 클래스톡의 데이터를 제거하고 아이디어스를 추가 홍보 방식에 대한 논의 지인 (경품을 통한 지인 들 초대 대결) 서비스 개선 채널톡에 대한 응대방식 논의 클래스톡의 데이터를 제거하고 아이디어스를 추가 버그 핸들링 알고리즘 공부 (2) 협업 프로젝트 readme.md 방식에 대한 논의 서비스 개선 창구 (노션) 협력사 초청강의 탈잉 (가고싶다) 트립스토어 (.. 2021. 5. 16. [항해99] [WID] 10주차 회고 (5.3 ~ 5.9) 회고 프로그래머스 코딩테스트(13:00 ~ 15:00) 프로젝트 API 구현 테스트 코드 작성 스프링 스케줄러 (db 데이터 최신화 작업) 네이버 카카오 구글, 소셜로그인 검수 요청 알고리즘 문제 품 디자이너 프론트 개발자와 협력하여 웹사이트 디자인 확정 블로그 linux글 작성 알고리즘 풀이 한 것 작성 다음 주 할일 알고리즘 공부 프로젝트 조회 성능 튜닝 스케쥴러 성능 튜닝 (1시간 30분) 네이버 카카오 구글, 소셜로그인 확정 README.md 상세 작성 요구 애프터워크 서비스 오픈 (금) 2021. 5. 9. [항해99] [WID] 9주차 회고 (4.26~ 5.2) 회고 최종프로젝트 퇴근하고 뭐하지? 7명의 팀원들과 프로젝트를 진행 중 주제선정 Api 설계 테이블 설계 초기 프로젝트 셋팅 (백엔드) 소셜 로그인 구현 (구글, 네이버, 카카오) 구글로그인은 더이상 http환경에서 소셜로그인이 되지 않음 http → https 전환 작업 프로젝트 무중단 배포 구현 github(master) → travics CI → AWS S3( 압축된 파일 보냄) → Code Deploy → EC2 배포 ← Nginx (8081, 8082) ← afterwork-webservice.site ← 클라이언트 요청 다짐 프로젝트가 원할하게 진행될 수 있도록 팀의 리더로서 최선을 다해야겠다. 양질의 서비스를 제공하기 위해서 성능 최적화에 최선을 다하겠다. 다음주 목표 테스트 코드 작성 및 .. 2021. 5. 2. [항해99] [WID] 8주차 회고 (4.19~ 4.25) 미니 프로젝트 완료 주제 개발자들이 일상생활 피드를 올릴 수 있는 공간 (git_log) 배운 것 지금까지 공부한 내용들을 복습할 수 있는 시간 알고리즘 공부 그리디 구현 스프링 학습 스프링 aop 스프링 transaction 스프링 Exception 실전프로젝트 주제: 퇴근 후 할 수 있는 취미들을 한번에 비교할 수 있으며 유저들에게 추천하는 서비스! 디자이너, 프론트개발자 분들과 협업하여 주제 확정 및 와이어프레임 api 작성 정리 실전프로젝트를 위한 초석을 다지는 과정 혼자 생각하는 것보다 조원들과 협업하는 과정에서 실전프로젝트 주제가 잘 정해짐을 느꼈음 다음주 다짐 1주차에 정한 목표에 맞게 프로젝트 수행 프로젝트는 항상 분란이 없이 밝은 분위기에서 진행되도록 조율하겠습니다. 유투브 영상 yout.. 2021. 4. 25. [백준] 스택 수열 1874 (파이썬) 스케치 문제 풀이 n = int(input()) result = [] st = [] # 스택 count = 0 # 몇번 째 숫자까지 스택에 넣었는지 알기 위함 flag = True for _ in range(n): x = int(input()) # 스택에서 꺼내야하는 숫자 while count < x: # x 숫자까지는 스택에 쌓아야 pop으로 빼낼 수 있다. count += 1 result.append('+') st.append(count) if x == st[-1]: # 스택에서 꺼내야 하는 값 x가 실제 스택에 들어있는지 체크 result.append('-') st.pop() else: flag = False if flag: for i in result: print(i) # print( [i for.. 2021. 3. 10. [백준] 균형잡힌 세상 4949 (파이썬) 균형잡힌 세상 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초128 MB260868643705433.203% 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의 짝은 1:1 매칭만.. 2021. 3. 10. [자료구조] 스택, 큐 (파이썬) 탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조 데이터를 표현하고 관리하고 처리하기 위한 구조 스택 후입 선출 구조 (LIFO) 재귀 함수의 수행 또한 스택 자료구조를 사용한다. 기본 자료 구조 사용 stack [5,3,2,1] stack.appned(3) stack.pop() print(stack) print(stack[::-1]) # 최하단 원소부터 출력 큐 선입 선출 구조 (FIFO) Collections 에서 제공하는 deque 라이브러리 사용 from collections import deque queue = deque() queue.append(5) queue.popleft() queue.reserve() # 순서를 역순으로 바꾸기 (정렬을 의미하지는 않음) x = list(.. 2021. 3. 10. [백준] 셀프넘버 4673 (파이썬) # 셀프 넘버 출처다국어분류 # 시간 제한메모리 제한제출정답맞은 사람정답 비율 # 1 초256 MB70474354532848050.391% # 문제 # 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. # 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. # 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열.. 2021. 3. 8. [백준] 알람시계 2884 (파이썬) # 문제 # 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. # 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. # 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. # 바로 "45분 일찍 알람 설정하기"이다. # 이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다. # 현재 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방법을.. 2021. 3. 8. [백준] 평균은 넘겠지 4344 (파이썬) # 문제 # 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. # 입력 # 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. # 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. # 출력 # 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. # 예제 입력 1 # 5 # 5 50 50 70 80 100 # 7 100 95 90 80 70 60 50 # 3 70 90 80 # 3 70 90 81 # 9 100 99 98 97 96 95 94 93 91 .. 2021. 3. 8. [알고리즘] DFS와 BFS (깊이 우선탐색과 너비 우선탐색) DFS (깊이 우선탐색) 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 자료구조( or 재귀함수)를 이용한다 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리합니다. 방문하지 않은 인접노드가 없으면 스택에서 최상단 노드를 꺼냅니다. 더이상 2번의 과정을 수행할수 없을 때까지 반복합니다. BFS (너비 우선 탐색) 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 큐 자료구조를 이용한다. 탐색 시작노드를 큐에 삽입하고 방문처리를 합니다. 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리를 합니다. 더 이상 2번의 과정을 수행할 수 .. 2021. 3. 7. [알고리즘] 이진탐색 알고리즘과 파라메틱서치 이진탐색 정렬되어 있는 리스트에서 _탐색 범위를 절반씩 좁혀가며 데이터를 탐색_하는 방법 (로그시간의 시간복잡도) 이진탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정합니다 순차탐색 리스트 안에 있는 특정한 _데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인_하는 방법 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 logN에 비례합니다 시간 복잡도는 _O(logN)_을 보장한다파이썬 이진 탐색 라이브러리 # 이진 탐색 소스코드 구현 (재귀 함수) def binary_search(array, target, start, end): if start > end: return None mid = (start + end) // 2 # 찾은 경우 중간점 인덱스 반환if array[mid] .. 2021. 3. 7. 이전 1 다음 반응형
