MuviSsum

www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 문제: 파티에 다녀오는 최단 거리(왕복)를 구하라. 문제 이해하기!! 다익스트라 문제였습니다. 하지만 다익스트라를 한 번만에 푸는 것이 아닌 단 방향 길을 양 방향으로 생각해야 되는 문제에요. 시작하는 지점이 여러 개라고 모두 생각하다가는 시간초과가 날 수 있습니다. 제가 푼 방식을 설명하자면, 1. 먼저 도착지점에서 각 마을 파티사람들의 오는 최소거리를 다익스트라로 찾습니다. 2..

오랫만에 극장에서 분노의질주를 보고 왔습니다. 와... 제가 분노의 질주 시리즈를 좋아하는데, 이건 선넘었죠. 액션을 위해서 스토리를 포기하는 느낌이랄까? 흠 ㅠㅠ 좀 아쉽네요. 이번 영화는 액션은 진짜 스케일이 범우주급 스케일이죠! 액션으로 스트레스 풀고싶다면 이걸 무조건 보면 되는정도~? ㅎ 메인예고편에 나왔던 것처럼 자석 액션이 주를 이루구요, 그리고 나중에 한 술 더 떠서 미친 액션을 보여줍니다. (이건 예고편에 안 나오니까 패스~!) 그 미친 액션의 힌트는 예고편에 나오는 로켓엔진이 달린 차입니다 ㅎ 그리고 예고편에 한이 나오죠? 이거도.. 참.. 죽었었는데.... ㅋㅋㅋㅋㅋㅋㅋㅋ 영화에서 갑자기 살아나더라구요. 살아난 거에 대해서 너무 조잡한 배경이라.. 하하... 개연성이 너무 떨어지고, 몰..

www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제: 로봇 청소기가 청소하는 칸의 개수를 출력하라. 문제 이해하기!! 전형적인 구현 문제입니다. 문제에 주어진대로 따라하면 코드를 작성하면 풀 수 있는데, 다만 얼마나 효율적으로 짜냐, 어떤 방식으로 짜냐가 중요하죠!! 저는 밑의 방식으로 풀게 되었습니다. 그 방식을 설명하자면!! 1. 각 방향으로 한 칸 전진하는 것을 함수로 만들어 줍니다. 2. 주어진 행동을 계속 반복하기 위해 while True로 반복..

이번에 면접에서 스택을 파이썬으로 구현하려다가... 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(..

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

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..

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

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 문제: 수열이 주어지면 가장 긴 증가하는 부분 수열의 크기를 찾아라. 문제 이해하기!..

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

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