MuviSsum's Blog 69

동물들과 대화를..? <닥터 두리틀>

영화를 보고 느낀 점, 딱! '신비한 동물 사전이랑 캐리비안의 해적을 합쳐 놓은 것 같은데?' 그런데 어린이적 요소가 더 들어간 그런 영화에요. 이 영화는 릴리라는 모험가와 사랑에 빠진 이야기부터 시작합니다. 릴리와 동물들과 많은 모험을 헤쳐나가고 마지막엔 릴리 혼자서 모험을 떠나게 되는데, 그 모험에서 사고가 일어나죠.. ㅠㅠ 그래서 두리틀은 엘리자베스 여왕을 치료해주어서 받은 한 영지에서 동물들과 칩거생활을 시작했습니다. 하지만 역시 영화는 칩거생활만을 보여주지 않죠. ㅎㅎ 엘리자베스 여왕이 병에 걸리게 되고 그 병을 고치러 조수와 함께 배를 타고 떠나는 항해 모험입니다. 중간에 도둑들의 섬에도 가고 (이 도둑들의 섬 그냥 해적 소굴 같던데;;) 두리틀을 방해하는 세력도 만나지만 우여곡절 끝에!!!!..

Movies 2020.12.01

빈 디젤의 SF 복수극 <블러드 샷>

한국에는 마동석이 있다면, 미국에는 빈 디젤이 있죠. 목소리까지 완전 취저인 빈 디젤이 액션영화를 또 찍었더라고요. 넷플릭스에 있길래 "바로 시청 각!" 하고 봤어요 ㅎㅎ 생각했던 거 보단 덜 했던 액션 영화였어요.... 분노의 질주를 너무 의식했던 걸까요? 그냥 킬링타임용으로 볼만한 영화인 것 같습니다. 영화는 빈디젤의 죽음으로 시작하는데, 눈 앞에서 아내가 죽고 자기도 죽습니다. 그리고 기술의 힘을 빌려 첫 번째 소생자가 되죠. (소생과 동시에 미친듯한 괴력에 재생력은 덤) 살아났으면 복수는 해야죠? ㅎ 빈 디젤은 업그레이드된 몸을 가지고 복수하러 떠납니다. 바로 자기 아내 죽은 놈을 찾아서 하루만에 복수 끝! 그러면서 이제 반전이 시작됩니다. 그렇게 줄거리는 이 반전말고는..

Movies 2020.11.29

[BOJ] 1219. 오민식의 고민

www.acmicpc.net/problem/1219 1219번: 오민식의 고민 첫째 줄에 도착 도시에 도착할 때, 가지고 있는 돈의 액수의 최댓값을 출력한다. 만약 오민식이 도착 도시에 도착하는 것이 불가능할 때는 "gg"를 출력한다. 그리고, 오민식이 도착 도시에 도착 www.acmicpc.net 문제: 민식이가 S 도시부터 E 도시까지 가서 벌 수 있는 돈의 최댓값을 구하여라. 민식이의 고민보다 더 고통스러운 고민이었던 것 같습니다..ㅠ 문제를 풀면서 16~17퍼에서 자꾸 WA가 떠서 정말 힘들었던 문제에요. 최종적으로 찾아낸 반례는 4 0 3 4 0 1 0 0 3 5 1 2 0 2 1 0 0 5 5 10 답: 5 입니다. 타임머신이나 웜홀에서 썻던 코드를 들고와서 재사용했던게 문제가 되네요. 밑을 ..

Study/BOJ 2020.11.08

[BOJ] 9251. LCS

www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 : 최장 공통 부분 수열을 찾아라. ⊙ DP - 다이나믹 프로그래밍 제가 백준에서 코드 1등을 했습니다!! 감격쓰~~ ㅎㅎㅎ 감격을 뒤로 하고! 풀이 방법은 DP를 설정하고, DP에 한 배열에서 최장 공통 수열이 되는 대로 찾는 겁니다. 첫 번째 배열의 인덱스 처음부터 끝까지 하나씩을 순서대로 골라, 두 번째 배열 전체를 탐색하면서 둘이 같은지를 비교합니다. 그..

Study/BOJ 2020.11.06

[BOJ] 12865. 평범한 배낭

www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 : 배낭 안에 들어갈 수 있는 최대 가치는? ⊙ DP - 다이나믹 프로그래밍 DP의 기본 문제 중 하나라고 할 수 있는 배낭 알고리즘입니다. 배낭 알고리즘은 계속해서 넣어야 하기 때문에 2차원 DP 배열이 필요하지만, 저는 그냥 배열을 2개 만들어서 참조형식으로 swap하는 형식을 택했습니다. DP가 움직이기 위해서는 전 단계의 DP 배열이..

Study/BOJ 2020.11.06

[BOJ] 1365. 꼬인 전깃줄

백준 문제 주소: www.acmicpc.net/problem/1365 1365번: 꼬인 전깃줄 첫 줄에 전봇대의 개수 N(1 ≤ N ≤ 100,000)이 주어지고, 이어서 N보다 작거나 같은 자연수가 N개 주어진다. i번째 줄에 입력되는 자연수는 길 왼쪽에 i번째 전봇대와 연결된 길 오른편의 전봇대가 www.acmicpc.net 문제 : 전깃줄이 겹치지 않게 하는 최대 갯수는? ⊙ 최장 증가 수열 ⊙ 메모이제이션(다이나믹 프로그래밍 - DP) ⊙ 이분탐색 메모이제이션과 다이나믹 프로그래밍의 차이점을 잘 모르겠다.. 이거도 공부해봐야지! 아무튼 저 위의 3개를 딱 써서 하면 풀리는 문제이다. 코드 : import sys, bisect N = int(input()) arr = [0] + list(map(in..

Study/BOJ 2020.11.04

내장함수 사용하지 않은 파이썬으로 구현한 스택과 큐

스택과 큐를 간단하게 구현해봤습니다. 당연히 있는 내장함수를 쓴다면 효율이 좋지만, 만들 수도 있어야한다고 생각합니다. 큐의 경우는 scale만큼 사용하면 더 이상 못쓰기 때문에 주소값을 이어주는 형태를 만들어 주면 좋지만 큐의 성질을 알아보려는 구현 방법이기 때문에 이렇게 만들었습니다. # 스택! class Stack : def __init__(self, scale = 200): self.s = [0] * scale self.top = -1 def is_empty(self): if self.top == -1 : return 1 else: return 0 def pop(self): if self.is_empty() : print("스택 안에 데이터가 없습니다.") return 0 else : self.t..

내가 보려고 만든 CS지식) 빅엔디안 vs 리틀엔디안

간단히 말하자면, 둘 다 장단점이 있는 바이트오더 방식입니다. 리틀 엔디안 빅 엔디안 대표 회사 Intel IBM 형 변환 빠름 느림 숫자 비교 느림 빠름 디버깅 어려움 쉬움 캐리 값 처리 쉬움 어려움 네트워크 바이트오더 X O * 느림, 빠름, 어려움, 쉬움 등 은 각 방식의 상대적인 값입니다. 밑의 글이 너무 잘 써져 있어, 도움을 많이 받았습니다. 감사합니다. jhnyang.tistory.com/226 [endian 2탄]리틀엔디안 vs 빅엔디안, 각 엔디안방식의 장단점, NBO(network byte order), CPU별 엔디안 차이 안녕하세요! 드디어 오랜만에 찾아온 엔디안 방식 2탄입니다. 저번시간에는 엔디안의 개념적인 부분을 다뤘었는데요. - 바이트 오더 vs 비트 오더 - 빅 엔디안 방식..

Study/CS 2020.10.25

내가 보려고 만든 CS지식) POST와 GET의 차이점

HTTP 구조를 이해해야 된다. HTTP 구조를 보면 Header와 Body로 나뉘는 것을 볼 수 있는데, Body에서 POST 메소드를 사용해서 받아오는 데이터를 전달하고, Header에서 GET 메소드를 사용해서 받아오는 데이터를 전달한다. 밑의 주소로 들어가서 정리한 것을 보면 한 눈에 이해된다. 제일 중요한 점은!! GET은 조회를 위해 만들어져서 쿼리스트링으로 전달된다는 점과 POST는 수정, 생성, 삭제 등을 위해 만들어져서 바디로 전달된다는 점이다. 두 번째는 GET은 여러번을 실행시켜도 똑같은 데이터를 받아야 하고, POST는 다르다는 점! 잊지말자~!! 이 메소드를 좀 더 알려면 구글의 엑셀레이터 사건을 찾아보면서 이해하면 좀 더 빠르게 이해할 수 있다. hongsii.github.io/..

Study/CS 2020.10.21

[BOJ] 1113. 수영장 만들기 반례 / 테스트 케이스

백준 문제 주소: www.acmicpc.net/problem/1113 1113번: 수영장 만들기 지민이는 수영장을 만들려고 한다. 수영장을 만들 곳의 크기는 N*M이고, 각 칸은 직육면체이다. 따라서, 각 칸의 직육면체의 높이가 쓰여 있는 다음과 같은 땅을 생각할 수 있다. 16661 61116 16661 이 www.acmicpc.net 테스트 케이스 / 반례 48 40 1666116661166611666116661166611666116661 6111661116611166111661116611166111661116 1666116661166611666116661166611666116661 1666116661166611666116661166611666116661 6111661116611166111661116..

Study/BOJ 2020.10.19
반응형