MuviSsum's Blog 69

[BOJ] 1655. 가운데를 말해요

www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제: 백준이가 외치는 수들의 가운데 수를 매번 구하라. 문제 이해하기!! 우선순위 큐를 이용한 가운데 수 구하기 문제입니다. 최대 우선순위 큐와 최소 우선순위 큐를 동시에 이용해서 경계 값을 찾아내면 됩니다. 그래서 푼 방법은 1. T == 1인상황과 2 이상인 상황을 분리시킵니다. 2. 2인 상황에서 최소힙이 (지금까지 부른 수들의 갯수 // 2)보다 작으면 최대힙의 팝한 숫자나 현재 숫자를..

Study/BOJ 2021.11.02

이분탐색 구현 (Python)

오랜만에 bisect 함수쓰면서 bisect함수랑 이분탐색을 훑어봐야지 하는 생각이 들더라구요. 그래서 문제를 하나 내고 1부터 1000,000,000까지의 값 중 임의값 찾기라는 임시문제를 내고 코드를 만들어 봤습니다. 먼저 파이썬의 bisect 라이브러리입니다. import bisect arr = range(1, 1000000000) idx = bisect.bisect_right(arr, 11) print(arr[idx]) # output: 12 arr = range(1, 1000000000) idx = bisect.bisect(arr, 11) print(arr[idx]) # output: 12 arr = range(1, 1000000000) idx = bisect.bisect_left(arr, 11..

Study/Argorithm 2021.10.29

어른이 되어버린 리, 노아 그리고 엘 <키싱부스3>

키싱부스 1을 봤던 기억이 어제같은데, 벌써 3편이네요. 아마 3편을 마지막으로 끝날 것 같아요. 결말이 딱 이젠 끝내야지 하는 느낌이었거든요. 한편으론 아쉬움이 남습니다. 전작들과 비교해서 하이틴의 매력이 사라지거든요. 10대의 끝을 보여주는 영화이지만 동화같은 영화는 아니었어요. 🎬 영화정보 엘은 이제 선택의 기로에 서게 됩니다. 버클리와 하버드, 리와 노아, 우정이냐 사랑이냐 말이죠. 결국 하버드를 선택하고 사랑과 노아를 선택하게 되죠. 리는 실망하게 되고 리의 마음을 풀어주려 이번 여름, 예전에 준비했던 대학들어가기 전의 버킷리스트를 실행하려 합니다. 마리오 코스튬입고 카트 게임, 절벽 다이빙, 스카이 다이빙, 플래시 몹 등 정말 많은 걸 해요. 아무리 재밌는 것들이라도 계속하면 지치는 법, 심지..

Movies 2021.10.02

기차역은 꼭 짓고 만다! <기적>

오랜만에 슬픈영화네요... 영화관가서 눈물 1리터쯤 흘린 것 같아요. 양원역이 지어지는 것을 각색해서 보여주는데, 그 역을 짓기 위한 여러 상황들이 정말 슬프더라구요. 거기에 과거때문에 여러 가지를 포기하려는 주인공의 마음을 생각하면 더 슬퍼집니다... 🎬 영화정보 주인공 준경은 누나와 아빠 이렇게 셋이서 외딴 마을에 살고 있어요. 학교를 가기 위해서는 왕복 5시간이 걸리고 기찻길을 걸어다녀야 하기 때문에 여러 사람들이 사고를 당하기 일쑤입니다. 그렇기 때문에 마을에 기차역이 생기는 것은 준경이의 꿈입니다. 준경이는 계속 청와대에 기차역이 생기게 해달라고 청원 편지를 넣고 있죠. 그런 준경이는 천재로 나옵니다. 수학에 관해서는 거의 전국에서 1등입니다. 라희는 천재인 준경이를 마음에 들어하고 라희의 적극..

Movies 2021.10.01

공포와 스릴러를 재해석한 새로운 장르 <말리그넌트>

제임스 완 감독님이 새로운 장르를 만들어 냈습니다. 공포영화? 스릴러? 미스터리? 말 그대로 여러 가지 장르를 합쳐서 만들어 버렸어요. 처음엔 그냥 공포영환지 알고 색다른 점은 없는 건가라고 생각하며 봤는데, 가면 갈수록 몰입되고 영화의 결말이 궁금해지더라구요. 공포영화를 싫어하시는 분도 한 번 봐도 괜찮을 것 같다는 생각이 듭니다. 🎬 영화정보 어떤 병원에서 가브리엘이라는 괴물을 없애려고 고군분투합니다. 그리고 가브리엘에게 악성종양(말리그넌트 캔서)을 없애야 된다고 어떤 의사가 말하며 시작하죠. 그리고 난 후, 장면이 바뀌어 주인공 메이의 일상을 보여줍니다. 남편과 사이가 안 좋았던 메이... 가정폭력을 당하게 되죠. 그러다 머리 뒤쪽에 피가 나는 상황까지 오자, 메이는 방문을 닫고 남편과 만나려 하지..

Movies 2021.09.27

오징어게임 원작? 일본판? <신이 말하는 대로>

요즘 뜨는 오징어게임의 원작이라고 불리는 를 봤어요. 보고 나니까 거의 비슷하다고 생각되긴 하는데, 오징어게임 감독님이 이건 표절이 아니라고 하니까 뭐,,, 정확한 상황은 모르겠습니다. ㅎㅎ (개인적으론 오징어게임보단 이 영화가 더 재밌어요) 🎬 영화정보 영화는 일상이 지루하다고 생각하던 주인공이 있었는데, 진짜 지루하지 않은 세상으로 바뀌게 되죠. 전 세계의 학생들이 이 게임 속으로 들어가고 살육게임을 시작하게 됩니다. 이 중에서 살아남기 위해서 노력합니다. 바깥 세상에서는 하나의 정육면체가 하늘에 생기고, 그 안에서 살육게임을 하는 학생들의 모습이 생중계되죠. 그리고 바깥세계에서는 살아남은 아이들을 신의 아이라고 추앙하기 시작합니다. 사실 내용은 별거 없는데, 누가 살아남을지는 영화에서 관심사가 될 ..

Movies 2021.09.25

우리는 만들어진 세상에 살고 있다. <만델라이펙트>

유튜브 알고리즘에 따라 영화 리뷰영상을 보던 도중에 라는 신박한 영화를 봤어요. 뭔가 유튜브의 짧은 동영상으로 만족하지 못 해서 바로 다운받아서 보게 되었는데, 진짜 이 세상은 코드로 이루어진 세계가 아닐까라는 생각을 하게 해주네요. 그리고 양자의 영역을 우리가 정확하게 알게 된다면 시간을 되돌린다는 것은 개발의 롤백개념이 아닐까라는 생각도 해봅니다. 🎬 영화정보 영화는 브렌던의 딸이 죽으면서 시작됩니다. 가족 여행을 떠나 바다에서 불의의 사고로 인해 브렌던의 딸은 죽게 되고, 브렌던은 딸을 잊지 못 하죠. 그러다가 현재 세상의 여러가지 이질감을 발견하게 됩니다. 브렌슈타인 베어, 루니 툰즈의 철자, 넬슨 만델라 대통령에 대한 사람들의 기억, 그리고 평행 우주에 대한 이야기의 진실을 막는 불가사의한 힘,..

Movies 2021.09.21

새로운 변요한의 보이스 피싱 조직 검거 액션 <보이스>

범죄액션물인데 보이스 피싱으로 어떻게 액션을 보여주지라고 생각했었는데, 최근에 개봉한 한국 액션영화 중에 최고였던 것 같아요. 변요한 배우님도 여기서 코믹한 액션을 보여주려나 생각했는데, 진지한 연기도 크으...! 👍👍 간만에 영화관에서 재밌게 봤어요 ㅎㅎ 🎬 영화정보 전직 경찰이었던 서준(변요한)은 건설현장에서 일하고 있었는데, 건설현장 직원들이 대규모 보이스 피싱에 빠져 사기를 당하게 됩니다. 서준의 아내도 예외는 아니었고, 7천만원이란 돈을 사기당하게 되죠. 그렇게 서준은 그 보이스피싱 일당을 잡으러 가는데, 이 조직의 크기는 너무 컸고, 경찰에서도 제대로 일을 하지 않는 걸보니 혼자서 그 일당들을 찾아가는 내용입니다. 실화를 바탕으로 하였다고 하며, 영화에 나오는 대본, 조직적 움직임, 전화 하이..

Movies 2021.09.21

8년의 기다림, 20대의 끝 <비와 당신의 이야기>

이 영화를 보면서, 처음엔 설렘과 20대의 순수함, 그리고 그 순수함에서 커가는 과정이 너무 좋았어요! 하지만 아쉬운 점이 많았던 영화에요. 삼수생인 영호는 대학에 입학하기 위해서 부단히 학원을 다니던 도중, 예전 초등학교 첫 사랑을 생각합니다. 그리고 그 초등학교 친구에게 손 편지를 보냄으로 영화가 시작되죠. 영호의 첫 사랑 소연은 편지를 받을 수 없는 상황이고, 그에 동생인 소희가 대신 편지를 보내게 되는데, 그 편지를 통해서 영호는 설렘을 얻게 되고 삶의 활력을 얻게 되요. 그 과정에서 여러 사건들이 발생하게 되고, 영호와 수진과의 관계, 그리고 책벌레와 소희네 가족 관계 등... 여러 사건이 벌어집니다. 그리고 비 오는 12월 31일에 예전 초등학교가 있었던 곳에서 만나기로 약속을 하고 영호는 무..

Movies 2021.09.17

Jenkins와 GitHub 연결을 통한 CICD Docker 환경 구성

준비 사항 및 참고 사항 Linux 서버(AWS Ec2, GCP compute, Vultr compute 등) 프론트와 서버는 React.js와 Express.js(GraphQL)을 기준으로 작성 DB는 생략 DB(PostgresQL) 도커 설치 참고 URL https://github.com/fksk94/TIL/blob/master/web/postgreSQL/PostgreSQL.md 설치 준비 해놓은 Linux 서버에 접속한다. 접속방법은 다양하지만, 요즘은 window에서도 putty가 없어도 git bash같은 다른 shell 프로그램을 이용하면 ssh 접속이 가능해지니까 bash에서 이런 방식으로(ssh -i {keyname}.pem ubuntu@{domain or Elastic IP}, ssh r..

Study/DevOps 2021.09.11
반응형