MuviSsum's Blog 69

[Python] Node부터 구현한 큐, 스택

이번에 면접에서 스택을 파이썬으로 구현하려다가... Node부터 구현하는 기초적인 부분을 처음부터 못 하겠더라구요. Class도 잘 사용하지 않아서 __init__도 생각나지 않고, self도 생각나지 않았습니다. 반성하는 마음으로 큐와 스택을 Node부터 구현해 보았습니다. 이번 면접보고 되게 많이 배운 것 같습니다. 제가 답을 못 해서 그렇지 뭐...^^ 기본적인 부분만 구현한 큐와 스택입니다. 큐 코드: class Node: def __init__(self, data): self.data = data self.next = None class Queue: def __init__(self): self.tail = None self.head = None self.count = 0 def is_empty(..

[CSSU] JWT(JSON Web Token)

두 번째 주제 - JWT(JSON Web Token) 1. RFC 문서 내용 간단히 요약하면, 두 그룹간에 JWT를 통해 디지털 서명이나 무결성 보호를 한다. 음.. 위에서 보면 JWS / JWE 등 어려운 설명이 많다. 이제 차차 알아갈거니까 지금은 그냥 보고 넘어가자. "API 통신을 위해 인증된 사용자인지 체크하는 토큰이 JWT" 라는 것만 일단 알고 밑으로 내려가자. ※ RFC란 Request for Comments의 약자로써, 컴퓨터 네트워크 공학 등에서 인터넷 기술에 적용 가능한 새로운 연구, 혁신, 기법 등을 아우르는 메모를 나타낸다. JWT는 RFC의 Internet Standard에 속한다. ※ Internet Standard란 RFC의 종류로써, 이런 종류들이 있다. 오늘은 RFC에 대..

Study/CSSU 2021.05.07

[BOJ] 9251, 15482. LCS, 한글 LCS

www.acmicpc.net/problem/15482 15482번: 한글 LCS 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 최대 1000글자이고, 유니코드 U+AC00(가)부터 U+D7A3(힣)까지로만 이루어져 있으며, UTF-8로 인코딩 되어 있다. www.acmicpc.net www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제: 문자열 2개에서 최장 공통 부분 수열을 찾아라. 문제 이해하기!! LC..

Study/BOJ 2021.04.25

최초의 흑인 메이저 리거: 재키 로빈슨 < 42 >

보고 나서 받은 느낌은 딱 2가지가 생각납니다. 히든 피겨스, 그리고 야구소녀 두 영화 모두 편견을 이겨내고 세상에 맞서 싸우는 내용이죠. 이번엔 싸운다기 보다 참는 영화입니다. 브루클린 다저스의 구단주 브랜치 리키는 새로운 패러다임을 만들려고 합니다. 메이저 리그에 인종 차별을 없애려고 말이죠. 그렇게 리키의 눈에 들어온 재키 로빈슨. 그들은 그렇게 전설을 써내려갑니다. 영화에 대한 줄거리보단 인상 깊었던 점에 대해서 얘기하고 싶어요. 표지에 써 놓은 "참는다는 것은..." 이라는 것에 대해서 이야기하려고 합니다. 재키 로빈슨이 정말 대단한 이유는 모든 차별적인 모욕을 참아냈다는 점입니다. 메이저 리그에서 하나 하나의 행동이 불러올 미래를 알고 있었겠지만, 그 감정을 컨트롤하는 것은 정신력에 달려 있으..

Movies 2021.04.25

[BOJ] 12015, 12738. 가장 긴 증가하는 부분 수열 2, 3

www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net www.acmicpc.net/problem/12738 12738번: 가장 긴 증가하는 부분 수열 3 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net 문제: 수열이 주어지면 가장 긴 증가하는 부분 수열의 크기를 찾아라. 문제 이해하기!..

Study/BOJ 2021.04.23

사람들의 정을 느낄 수 있는 영화 <터미널>

이번 영화는 2004년에 나왔던 영화로 한 남자가 비행기를 타고 미국으로 오는 동안 자기 나라에 쿠데타가 일어나 한 순간 국가가 없는 상태가 되는 이야기입니다. 가슴 뭉클하면서도 뭔가 허무한 감동을 주네요. 빅토르 나보르스키(빅터)는 미국 공항에 도착하지만 영어도 못 하는데, 입국이 금지되었다고 공항보안요원들이 말합니다. 영문도 모른채, 터미널에 갖힌 주인공 그렇게 영화는 시작됩니다. 빅터는 공항의 TV를 통해 자기나라가 전쟁이 일어난 것을 알고 정말 슬퍼합니다 ㅠㅠ 그리고 자기 처지를 실감하죠. 공항에 살게된 빅터는 살기 위해 카트를 옮기고 25센트씩 얻어 삶을 이어나갑니다. 하지만 그걸 아니꼽게 보는 사람이 있었는데요. 공항 관리자 중 한명인 딕슨입니다. 딕슨은 이번 감사가 끝나면 최고관리자로 임명될..

Movies 2021.04.19

[BOJ] 20040. 사이클 게임

www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 문제: 사이클이 생긴다면 그 즉시, 해당 번호를 출력하라. 문제 이해하기!! 처음에는 이게 무슨 문젠가 싶었어요. 일단 그래프 문젠데... 연결해서 사이클이면 어떻게 해야하지 라고 생각했었는데 아니;; 그래프 문젠줄알고 들어가서 풀었는데 분리집합이더라구요. 들어오는 것들 union으로 싹 다 넣어서 부분 집합을 통일시키면 되는데, 들어오기 전에 둘의 부모가 같아서 이미 해당 부분집합에 들어가 있는 두 숫자..

Study/BOJ 2021.04.18

[BOJ] 1717. 집합의 표현

www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 문제: 0이면 해당 수가 들어가 있는 집합 둘을 합치고 1이면 둘이 같은 집합인지 확인해라. 문제 이해하기!! 이 문제는 그냥 유니온 파인드라고 광고를 하고 만든 문제인 것 같습니다. 0일 때, 두 집합을 합치고, 1일 때, find() 함수로 둘의 부모를 확인하면 됩니다. 문제를 풀 때, 한 번 틀렸는데... 최대재귀깊이를 생각 못 해서 ㅠㅠ 근데 요즘 백준에서 왜 틀..

Study/BOJ 2021.04.13

[CSSU] HTTP request Methods

첫 번째 주제 - HTTP request Methods 이제부터는 좀 더 깊이 있게 배워보려고 한다. 뭔가.. 수박 겉핥기식으로 배우니까 지식이 오래가지 않는 것 같아서 ㅠㅠ 처음엔 HTTP Methods를 알아본다! 저번에 GET과 POST에 대해서 알아봤는데, 블로그 정리로 알아봤다. 하지만 역시..... 제대로 공부하려면 공식문서가 답이다. 1. GET 진짜 밑의 표를 보고 공부하니까 정말 정확하게 이해하게 되는 것 같아서 기분 좋았다. (1) GET은 본문을 포함해서 Request 하지 않는다. 요청할 때를 생각해보면 쉽다. URL 요청과 헤더만 주로 보내기 때문이다. 이건 정해진 거라서 뭘 설명하기도 그렇다. 그런데!! 이상한 짓을 해본 사람이 있다. libsora.so/posts/http-ge..

Study/CSSU 2021.04.07

[BOJ] 16562. 친구비

www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. ( www.acmicpc.net 문제: 준석이가 돈을 내고 친구를 구하는데, 친구의 친구도 친구가 된다. 최소비용으로 모든 친구를 사겨라. 요즘 최소 스패닝 트리에 대해 다시 리마인드하는 차에 크루스칼 알고리즘의 부모 격인 유니온 파인드 문제들을 풀어보고 있습니다. 거기서도 대표 문제 격인 "친구비" 문제입니다. 사실 문제 이해하는 단계를 지나 알고리즘 분류를 통해 들어갔기 때문에 이해 단계를 생..

Study/BOJ 2021.04.07
반응형