Jerry의 컴퓨터 일기 💻

🔗링크 :  https://www.acmicpc.net/problem/2630🗒️파이썬 코드 풀이N = int(input())graph = [list(map(int,input().split())) for _ in range(N)]rs =[]def solution(x,y,N): f_color = graph[x][y] for i in range(x,x+N): for j in range(y,y+N): if graph[i][j] != f_color: solution(x,y,N//2) solution(x,y+N//2,N//2) solution(x+N//2,y,N//2) ..

🔗링크 :  https://www.acmicpc.net/problem/2805 🗒️파이썬 코드 풀이from collections import dequeN = int(input())graph = [list(map(int,input().split())) for _ in range(N)]mn = min(map(min,graph))mx = max(map(max,graph))di,dj = [0,1,0,-1],[1,0,-1,0]mx_count = 1count = 0 for c in range(mn,mx+1) : count = 0 visited = [[0] * N for _ in range(N)] for i in range(N): for j in range(N): ..

크래프톤 어느덧 정글에서 6,7일 차가 지났다.  6일차에는 전날 늦게까지 공부를 하고 9시 쯤 다시 정글의 교육관으로 왔다.오전에는 하루종일 하노이 탑에 대해 이해하려 했고 블로그로 정리를 하였다.  이후 점심시간이 지나고 계속 알고리즘 문제를 풀기 시작했다. 그리고 약 7시 이후 컴퓨터 시스템 책에 대해 공부를 했다.   내 생각에 이 책의 난의도는 꽤나 많이 높은 것 같다. 단순히 읽는 것 뿐만 아니라, C언어적으로 이해를 요구하는 것 같다.  너무 이해되지 않아서 유튜브를 보면서 개념을 흩어보고, 다시 중요한 부분들을 읽어서 표시하여  블로그에 정리 해두었다.  1장. 컴퓨터 시스템 (Computer Systems A Programmer's Perspective)🔖1.1 정보는 비트와 컨텍스트로..

🔖1.1 정보는 비트와 컨텍스트로 이루어진다. 소스 프로그램은 0 또는 1로 표시되는 비트들의 연속으로, 바이트라는 8비트 단위로 구성된다. 각 바이트는 프로그램의 텍스트 문자로 나타낸다. 그리고 대부분의 컴퓨터 시스템에서는 텍스트 문자를 아스키(ASCII) 표준을 사용하여 표시한다. 오로지 아스키 문자들로만 이뤄진 파일들을 텍스트 파일이라고 부른다. (이외의 다른 모든 파일들을(실행파일 등) 바이너리 파일이라고 한다.) + 최근에는 아스키 대신 유니코드가 많이 사용되고 있다. 모든 시스템 내부의 정보 (데이터,네트워크,프로그램 등)는 비트들로 표시되는데, 서로 다른 객체들을 구분하는 유일한 방법은 이들을 바라보는 컨텍스트에 의해서이다. 여기에서 컨텍스트는 저장매체, 프로세서의 구조, 파일 형식, 네트..

🔗링크 :  https://www.acmicpc.net/problem/2805 🗒️파이썬 코드 풀이N,M = map(int,input().split())lst = list(map(int,input().split()))start, end = 1, max(lst)cnt = 0 while start mid : cnt += (ls-mid) if cnt >= M : start = mid + 1 elif cnt  1. 이진탐색으로 문제를 해결하면 된다.  2. 이진탐색에서 start point와 end point를 만들어준다. 3. start와 end의 중간 값을 mid 값으로 주고,  전체 리스트 반복문으로 mid 보다 큰 값을 필터링하여 더해준다. (..

🔗링크 :  https://www.acmicpc.net/problem/1914🗒️파이썬 코드 풀이N = int(input())if N  1. 우선 첫번째로hanoi(n-1,from_pos,aux_pos,to_pos)해당 재귀함수를 통해 덩어리를 타고 타고 aux(보조)로 이동한다.   2. 두번째로print(from_pos,to_pos)  n = 1 인 경우와, 그 외 경우를 목적지로 보낸다.   3. 세번째로hanoi(n-1,aux_pos,to_pos,from_pos)그럼 다시 재귀함수를 타고 타고 aux를 기점(from)으로  바꿔준다.     📌  문제 코멘트재귀함수를 통해 타고타고 이동하고, print로 마무리 이동을 해준다...  대표적인 재귀함수 문제로 코드는 간단한데 이해가 너무 어렵..

어느새 정글의 4일차와 5일차가 지나갔다. 정말 인생에서 가장 열심히하고, 몰입했던 순간이 였던거 같다.  4일차에서는 프로젝트의 마무리였고,아쉬움은 있지만 그래도 어느 정도 만족한다.  우리 팀이 진행했던 프로젝트는JWT를 활용한 회원가입 기능과 실시간 채팅의 게시글을 만드는것이였다.  그리고 실시간 채팅 부분은 파이썬 라이브러리인 웹 소켓을 이용해 구현했고, 게시글이 여러개 있기 떄문에 룸을 사용해서 구현하였다.  아쉬웠던 점은 시간이 부족해서 보안적 측면이 많이 부족했다. (비밀번호 해시화, 암호화, 아이디 중복 등등)  그리고 키워드였던 SSR에 대해 생각해보지 못해 아쉬웠다.  받았던 피드백으로는 1. 게시글 알림을 어떻게 아느냐 ?  → 알림 기능을 넣지는 못했다... 알림 기능 구현을 위해서..

어느새 크래프톤 정글에 온지 3일이 지났다. 어디선가 보았다. 정글에서 첫 주가 가장 힘들다고.  첫 주의 프로젝트는 3일동안 동작하는 웹사이트를 만드는 것이다. 사실상 첫날은 구상도를 작성해야 하기 때문에, 실질적으로 약 2일 반 정도의 시간 밖에 없는 것이다. 나 역시 코딩을 잘하지 않고, 더욱이 협업에 경험이 없었다. 어떻게 업무를 분담해야 할지 막막했고, 이게 정말 가능 할지 의문이 들었다. 3일동안 거의 2시간 정도 자면서, 부족하지만 해당 프로젝트를 완성했다. 기능면에서 부족하고 완성도가 떨어지지만, 그래도 처음 협업하는 것이였고 여러가지에 대해 알 수 있어서 좋았다.  무엇보다 가장 좋았던 것은 내가 이렇게 집중을 할 수 있었다는 것이다.또한 여러 다양한 사람들을 만나면서, 새로운걸 배울 수..

웹서비스를 만들기위해서는 로그인 기능이 거의 필수적이다. 로그인 기능이 있어야 사용자에게 맞춤형으로 응답을 보낸다.  그렇다면 사용자로부터 인증을 받아야하는데,이때 쿠키와 세션이 쓰인다.  이번 포스팅에서 쿠키와 세션, 그리고 토큰 추가로 JWT에 대해 알아보고, 간단히 파이썬으로 구현해본다. 인증 (Authetication) : 사용자의 신원을 검증인가 (Authorization) : 인증 이후 프로세스로, 인증된 유저가 어떠한 자원에 접근할 수 있는지 확인 사용자가 로그인을 인증하면 → (인증) 서버측에서 쿠키를 주던가 세션 ID를 저장한다. →  (인가)  🔖 웹 어플리케이션 인증의 특수성비연결성 (Connectionless):서버와 클라이언트는 연결되어 있지 않고, 리소스 절약을 위해 서버는 하..

✨ 정글 1일차2024년 9월 2일 크래프톤 정글 프로그램이 시작했다.  아침 일찍 일어나 출발 준비를 했고, 대중교통을 이용해서 약 3시간만에 경기대에 도착을 하게되었다. (캐리어 바퀴가 고장나고, 손잡이도 고장나고 ;;) 다행히도 12시 전까지 도착을 하였고, 기숙사에서 코치님들이 반갑게 맞이해주셨다. 크래프톤 정글 마크가 보였는데, 왠지 모르게 뿌듯하다. 룸메이트 형과 인사를 하고 정신없게 입소식이 진행되었다. 입소식에 기억에 남는 말 - 어제의 나와 경쟁하자- 장기적으로 성장 할 수 있는 개발자  이번 프로그램을 하면서 마음속에 새길 것은, "어제의 나와 경쟁하자" 이다.  사실 좋은 말들을 정말 많이 해주셨는데, 노트북을 가져가지 않아서 좋은 말들을 많이 놓쳤다 ㅠㅠ  이후 강의실에 가고 바로 ..