SW사관학교 JUNGLE
-
JUNGLE_4주차SW사관학교 Jungle 2021. 1. 7. 11:22
컴퓨팅 사고로의 전환 4주차 주차별 키워드 - 동적 프로그래밍, 그리디 알고리즘 더 고민해볼 키워드 - 비트필드를 이용한 다이나믹 프로그래밍 풀어보자 문제를 설명하는 능력이 아주 부족하다는 생각은 하고 있었지만, 이번 기회에 다시 한번 느낄 수 있었다. 설명하는 연습도 꾸준히 해 나가도록 하자. 문제 정의 문제 해결 방안 구현 방법 SW사관학교 정글 WEEK04 시험 - 계단 오르기 click - 내리막길 click [포스팅] - 보석 도둑 click 보석 도둑💎 이번 주의 3번 문제였던 보석 도둑에 대해 알아보자. 도둑에게는 가방이 k개 있고, 각 가방에는 가방에 담을 수 있는 최대 무게보다 작거나 같은 보석을 1개씩 담을 수 있다. 이때, 훔칠 수 있는 보석 가격들의 합의 최대값을 구해야 한다. 단순..
-
JUNGLE_3주차SW사관학교 Jungle 2021. 1. 1. 13:44
컴퓨팅 사고로의 전환 3주 차 주차별 키워드 - 그래프 탐색 기본, BFS, DFS, DFS(위상정렬) 더 고민해볼 키워드 - 벨만 포드 알고리즘 - SPFA SW사관학교 정글 WEEK03 시험 - 단지 번호 붙이기 click - 숨바꼭질 click - 트리의 지름 click 트리의 지름 이번 주의 3번 문제였던 트리의 지름에 대해서 알아보자. Tree(사이클이 없는 무방향 그래프)의 지름을 구하는 문제이다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이때 양끝을 이루는 두 노드 사이의 거리를 트리의 지름이라고 한다. 트리의 지름을 어떻게 구할 수 있을까? 아래의 방법으로 트리의 지름을 찾을 수 있다. 트리 내의 임의의 점 A로부터 가장 먼 점 B를..
-
JUNGLE_2주차SW사관학교 Jungle 2020. 12. 24. 15:51
컴퓨팅 사고로의 전환 1주 차 주차별 키워드 - 이분 탐색, 분할 정복, 스택, 큐, 우선순위 큐 더 고민해볼 키워드 - 세그먼트 트리 - 분할 정복 - heapq, stack, deque Class 구현 SW사관학교 정글 WEEK01 시험 - 쿼드 트리 click - 쇠막대기 click - 소수의 곱 click 소수의 곱 click 2014번: 소수의 곱 첫째 줄에 K(1 ≤ K ≤ 100), N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 K개의 소수가 오름차순으로 주어진다. 같은 소수가 여러 번 주어지는 경우는 없으며, 주어지는 소수는 모두 541보다 작거나 www.acmicpc.net 이번 주의 마지막 문제였던 숫자 야구에 대해서 알아보자. K 개의 소수가 주어졌을 때, 이 소수들을 서..
-
JUNGLE_1주차SW사관학교 Jungle 2020. 12. 17. 15:14
컴퓨팅사고로의 전환 1주차 주차별 키워드 알고리즘 기초(기초, 배열, 문자열, 재귀함수), 정렬, 완전탐색, 시간복잡도 더 고민해볼 키워드 문자열 탐색 - Suffix Array, KMP 정렬 - 퀵 정렬, 병합 정렬, 기수 정렬 SW사관학교 정글 WEEK01 시험 더하기 사이클 click 1,2,3 더하기 click 숫자 야구 click 숫자 야구 click 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 마지막 문제였던 숫자 야구에 대해서 알아보자. 영수가 세자리 숫자를 하나 생각하고, 민혁이가 수를 물어..
-
JUNGLE_0주차SW사관학교 Jungle 2020. 12. 13. 21:37
0주차 미니 프로젝트 필수 포함 사항 로그인 기능 (쿠키/세션이란?) Jinja2 템플릿 엔진을 이용한 서버사이드 렌더링 (어떤 장점이 있을까?) 더 고민해볼 키워드 Bootstrap을 대체할 CSS 라이브러리 사용하기 (Bulma 등) JWT 인증 방식으로 로그인을 구현하기 (등장하게 된 배경은?) nginx, gunicorn으로 웹서버 구동하기 (nginx, gunicorn의 역할은?) 아나바다 webpage & git repository 12월 9일부터, 12월 11일 13시까지 홍지님, 민규님과 함께 아나바다 서비스를 만들었다. 에브리타임에서 장터게시판에 계산기, 빔프로젝터 그리고 청소기 등을 빌린다는 게시글들을 보고 생각한 아이디어였다. '빌릴지' 혹은 '빌려달라고 요구할지' 선택해 포스팅하고,..
-
JUNGLE 5개월간의 다짐SW사관학교 Jungle 2020. 12. 13. 21:03
꾸준함 최근 꾸준함이라는 가치를 가장 우선순위에 두고 있다. '한 달만 꾸준히 해봅시다.🔥'라는 활동도 진행하며, 내면의 꾸준함을 최대한 행동으로 옮기기 위해 노력하고 있다. 5개월 동안 하루도 빠짐없이 그리고 꾸준히 실천해 나가며, 어제의 나보다 조금이라도 나아지는 매일을 살 계획이다. 'Ford vs Ferrari'영화에 이런 대사가 나온다. If you're going to push a piece of machinery to the limit, and expect it to hold together, you have to have some sense of where that limit is. - Ken Miles '르망 24시'라는 경기는 24시간 동안 프랑스 시골길을 달리는 경기이다. 굉장히 오랜..