Jamie's CodeSprout

개인적으로 공부하면서 지속적으로 정보를 추가, 수정, 삭제합니다. 정확하지 않은 부분은 피드백 주시면 감사합니다. 2022-11-23 동적계획법; 행렬 곱셈 순서 문제 해결하기 참고: https://www.youtube.com/watch?v=8Ni1gaP35i8 https://www.acmicpc.net/problem/11049 위키백과 | 행렬곱셈 무엇? 행렬 곱셈 원리 첫째 행렬의 열 개수와 둘째 행렬의 행 개수가 같아야 함. 따라서 교환 법칙은 성립하지 않고, 결합법칙, 분배법칙은 성립 행렬 곱셈 비용 위와 같은 m * n 행렬 A와 n * p 행렬 B를 곱하면 다음과 같은 m * p 행렬 C가 생긴다 각 성분은 n번 곱해지고 n번 더해지므로 2n번의 연산이 필요하고, m * p개의 성분이 있으므로..

이 노트는 정리하여 운영체제 카테고리로 옮겼습니다! 2022-11-23 컴퓨터 구조와 운영체제 50분만에 핵심 개념 정복하기 (ft. 강민철 저자님) 참고: https://www.youtube.com/watch?v=LBqJwmFMQHI&list=PLVsNizTWUw7FCS83JhC1vflK8OcLRG0Hl&index=2 https://www.youtube.com/watch?v=B8TDaBp3UWo&list=PLVsNizTWUw7FCS83JhC1vflK8OcLRG0Hl&index=8 ☞ 운영체제 개념 노트 포스팅으로 옮김

2022-11-20 동적계획법; 계단 오르기와 동전 문제 참고: Chan-Su Shin | 알고리즘 - 동적계획법 소개 무엇? DP 알고리즘 강의 예제 계단 오르기 문제와 백준 9084번의 동전 문제를 비교해보고 풀어보기 계단 오르기 문제 계단을 한 칸, 혹은 두칸으로만 오를 수 있다고 가정 n 칸에 오를 수 있는 경우의 수 구하기 백준 9084 동전 (예제2로 설명) 1, 5, 10원 짜리 동전이 있다고 가정 해당 동전들로 20원을 만들 수 있는 경우의 수 구하기 왜? 동전 문제의 힌트를 계단 오르기 예제에서 얻을 수 있었음. 어떻게? 계단 오르기 문제 n칸에 도착한 모습을 그려본다. 우리는 한 칸이나 두 칸만 오를 수 있기 때문에, 그곳에 도착하려면 우리는 n칸에서 한 칸 뒤인 n-1칸, 혹은 두 칸..

2022-11-19, 2022-11-20 동적 프로그래밍 (dynamic programming) 참고: 에드위드 파이썬으로 배우는 알고리즘 기초 | 09. 동적 계획과 이항 계수 에드위드 [MIT] 파이썬을 이용한 알고리즘의 이해 | 동적 프로그래밍 1 : 메모이제이션, 피보나치 수, 최단 경로, 추측 https://ocw.mit.edu/courses/6-006-introduction-to-algorithms-fall-2011/resources/mit6_006f11_lec19/ https://www.youtube.com/watch?v=-G8kDiMAPf8&list=PLsMufJgu5932XYejsOwcUDJ2F75f56nrl&index=22 무엇? 기본 개념 recursion + re-use(memoiz..

개인적으로 공부하면서 지속적으로 정보를 추가, 수정, 삭제합니다. 정확하지 않은 부분은 피드백 주시면 감사합니다. 2022-11-14 파이썬 TypeError: unhashable type 참고: https://daewonyoon.tistory.com/363 무엇? list1 = [1, 2, 3] set1 = set([1, 2, 3]) d = {} d[list1] = "리스트를 딕셔너리 키로 지정 불가능" d[set1] = "집합을 딕셔너리 키로 지정 불가능" >>> TypeError: unhashable type 파이썬에서 딕셔너리의 키를 지정할 때 리스트 자료형을 지정할 때 발생하는 에러 왜? unhashable이란 해쉬화를 할 수 없다는 뜻으로, 해쉬화란 value에 고유한 라벨을 붙여 주는 것과 ..

개인적으로 공부하면서 지속적으로 정보를 추가, 수정, 삭제합니다. 일반적으로 TIL에서 작성한 내용을 정리해서 추가합니다. 정확하지 않은 부분 피드백 주시면 감사합니다. 컴퓨터 과학, 자료구조, 알고리즘 with C언어 노트와 일부 내용이 연결됩니다. 참조 부스트코스 모두를 위한 컴퓨터 과학 (CS50 2019) 에드위드 해외명강 컴퓨터 과학 교양 강좌: CS50 에드위드 자료구조 및 알고리즘 개론 I 에드위드 자료구조 및 알고리즘 개론 II 에드위드 데이터 구조 및 분석: Linear Structure and Dynamic Programming 에드위드 데이터 구조 및 분석: Non-Linear Structure, Optimization, and Algorithms 에드위드 파이썬으로 배우는 알고리즘 ..

보호되어 있는 글입니다.

소회 정글에 들어오기 전엔 일을 하고 있었으니, 하루에 6-7시간 정도 일을 하고 남는 시간에 하고 싶은 공부를 했었다. 돌이켜보면 나름 안정적이고 안락한? 생활이었다. 너무 comfort zone에 머무르고 있다는 생각과 함께 더 늦기 전에 진지하게 진로를 틀고 공부를 하고 싶어서 여기까지 오게 되었다. 정글에 들어오고 나서는 (물론 이럴 줄은 알았고 이러려고 들어왔는데) 원없이 공부만 하고 있다. 원하는 공부를 자유롭게 내 의지대로 할 수 있다는 건 감사하고 행복한 일이다🥹💛 정글에 입소한지는 한달밖에 지나지 않았지만 지금까지 여기서 얻은 모든 것은 내가 다 잘해서 그런 거라기 보단, 눈에 보이지 않는 엄청난 행운과(조상님…🙏) 내가 잘 되길 바라고 나를 서포트해주는 많은 사람들의 도움이 없었다면 불..

서버에서 토큰이 유효한지 검증하기 왜? 로그인한 회원만 서비스하는 페이지를 볼 수 있게 하기 위함 로그인하지 않은 경우 로그인/회원가입 페이지만 볼 수 있고, 나머지 페이지를 볼 수 없어야 함 어떻게 로그인한 회원에게만 토큰을 주고, 페이지마다 방문자가 만료되지 않은 토큰, 유효한 토큰을 가지고 있는지 검증 서버에서 토큰 검증 함수 정의 토큰이 주어지면 토큰을 디코드함(jwt.decode()) 이 부분 자세히 이해 필요 토큰이 만료된 경우, 유효하지 않은 경우(자체 jwt가 제공하는 함수 이용jwt.ExpiredSignatureError, jwt.InvalidTokenError) 에러메시지 토큰이 만료되지도 않고 유효한 경우 토큰을 디코드한 값을 돌려줌(유저 아이디와 만료기간이 담겨 있음) 메인 페이지(..

bulma 사용하기 출처: https://bulma.io/documentation/overview/start/ https://medium.com/@im_37456/bulma-vs-tailwind-79da998c1d7a 왜? 장점: Bulma는 Mobile-First 기준으로 Responsive 구조를 짜기 좋게 나왔다고 함 확실히 Bootstrap보다는 편리한 클래스 활용 부트 스트랩보다는 클래스명이 좀 더 Human Readable했다. Bulma는 마치 부트스트랩 6.0 과 같은 느낌으로 멋진 테마를 쓰기 쉽게 제공 부트스트랩과 달리 자바스크립트를 사용 안하기에 더 속도가 좋다고 함(요것은 기존 우리가 사용한 CSS 프레임워크에 대한 것) 단점: Bulma는 Hover, Focus등 Pseudo Se..