Algorithm Cinema

2년전에 매우 화제가 되었던 작품이다. 브랜던 프레이저라는 명배우가 실제로 겪었던 여러가지 힘든 상황과 겹쳐 이 영화에서 브랜던이 연기 한 역할 또한 매우 처절하며 불쌍하다. 배급사가 a24이다. , , 와 같은 아리애스터의 작품을 함께한 이 배급사의 작품이라 왠지 더 정감이 갔다. 이 영화로 인해 브랜던은 오스카상을 수상했고, 그 수상소감을 들으면 눈물이 날수도 있으니 조심하자. 간략한 소개로는 아래와 같다. 272kg 거구의 온라인 작문 교수 찰리는 8년 전 게이 연인 때문에 가족을 버렸다. 그의 연인은 죽었고, 찰리는 17살 딸과 화해하려고 한다. 몇가지 포인트로 영화를 읽어보자. 1. 더 웨일 더 웨일은 무엇을 뜻할까? 처음에 영화를 보기전에 웨일 즉 고래라는 이 영단어가 의미하는 건 찰리라고 생..

데이비드 핀처 감독의 영화 중 파이트클럽과 함께 개인적으로 최고의 영화라고 생각한다. 1. 메인 주제 단테의 신곡의 죄악 7가지를 바탕으로 살인 저지르는 살인마와 그를 쫓는 두명의 형사들. 핀처 감독의 특유의 특이한 생각이 담긴 영화다. 2. 7개의 죄악 언뜻보면 형사들의 추격전 같기도 하지만 사실 이 영화는 엄청나게 사회비판적인 영화라고 생각한다. 7개의 죄악을 테마로 한 살인이라 절대악인 살인마에 집중이 가야하는데 그게 아닌 피해자들의 죄악에 집중이 가게 하는 매우 특이하며 논란이 많을 것 같은 주제다. 3. 살인마의 마음 마지막에 살인마와 형사들이 차를 타고 가며 피해자의 위치를 알려주겠다고 하며 가는 길에 하는 말이 "피해자들이 무고한 피해자가 아닌 다들 죄악을 저지른 흉악한 사람들이다" 라고 하..

챗 베이커의 전기 영화라고 보면 된다. 재즈를 좋아하는 사람이라면 누구나 좋아할 챗 베이커. 대표적으로 와 같은 명곡들이 많아서 평소에 챗 베이커의 음악들을 담은 플레이리스트를 틀고 공부를 하거나 운동을 할때가 있었다. #1. 추천하는가? 일단 챗 베이커를 좋아한다면, 무조건 추천한다. 안 볼 이유가 없다. 스토리 라인이라고 하기엔 사실 전기영화와 비슷하기에 할 말이 많이 없지만, 에단 호크의 미친듯한 연기력이 영화를 압도한다. #2. 선택 인생을 망치는 마약이 예술적 능력을 각성시킨다는 챗 베이커의 생각. 그의 선택으로 인해 많은 결과들이 초래되는데 이를 두고 누가 옳고 그르다라고 할 수가 없다. 그게 이 영화의 좋은 점 같다. 주관적인 생각이 개입 될 여지조차 주지 않는다. 두개의 생각이 모두 이해가..

예전에 웹툰으로 재밌게 봤어서, 상당히 기대하고 봤던 작품이었다. 이 시리즈를 보기 전에 읽어보면 좋겠다! 이번에도 몇 가지 포인트 중심으로 리뷰를 작성해보고자 한다. 1. 출연진 꼬마비 작가님의 특유의 그림체가 있어서 귀여워 보이지는 몰라도, 웹툰 원작의 캐릭터들의 성격을 보면 귀여움과 거리가 멀다. 난 이 점에서 출연진인 최우식, 손석구 배우님의 캐스팅은 정말 찰떡인 것 같다. 또한 이촌을 연기한 이희준 배우.. 감탄만 나온다. 개인적으로 이희준 배우는 진짜 이촌과 동일인물일 정도로 좋았다. 또한 조연들의 캐스팅도 어색한 부분이 하나가 없다. 연기력 또한 어마어마한 배우들이기에 믿고 봐도 된다. 2. 간략한 스토리 설명 웹툰 원작에서 많이 벗어 나지 않는다. 웹툰을 재밌게 보셨다면 보기를 권장한다. ..

6588번: 골드바흐의 추측 (acmicpc.net) 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 주어진 짝수를 소수의 합으로 표현하는 문제이다. 1. 시간 제한 0.5 매우빡시다. 일단 test case는 10만번 이하이고 짝수는 100만이하이다. 2. 가장 효율적인 알고리즘 > 에리토스테네스.. 이를 활용하고 플러스 메모이제이션을 활용해서 배열을 하나만 만들것이다. 즉, 짝수의 max범위가 100만이니 우리는 100만까지만 관찰하면 된다. 따라서 100만짜리의 크기의 소수판별 배..

1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net m 이상 n이하의 소수를 출력해야함 range는 100만 이하. 시간 제한은 2초이다. 1. 소수를 판별하는 알고리즘 뭐 냅다 i=2부터 몇까지 나머지 있으면 false이런식으로 하는것도 있지만 시간적으로 효율적이지 않아서 웬만하면 에라스토텔레스의 체라는 알고리즘을 활용한다. i=2부터 n까지가 아닌 n의 제곱근까지만 search 해도 괜찮다. public static boolean isPrime(int num) { if(num 제곱근까지만 검..

11656번: 접미사 배열 (acmicpc.net) 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다. 얘를 사전순으로. 1. 인덱싱으로 잘라서 배열에 넣은 다음 (ArrayList)활용 2. sort하면 끝날거같다. 3. 부분 문자열 >> 웬만하면 자바의 편한 substring 메소드를 활용하자 import java.io.*;..

11655번: ROT13 (acmicpc.net) 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. ROT13은 카이사르 암호의 일종으로 영어 알파벳을 13글자씩 밀어서 만든다. 1. 알파벳은 13개씩 밀어서 출력하고 나머지 알파벳이 아닌 녀석들은 그대로 출력 2. 아스키코드로 필터링하고 조건문으로 13개씩 미는것을 다뤄야한다. 당연하겠지만 알파벳은 26가지 인데, 만약 A라는 녀석은 13번째 뒤인 알파벳이 있지만 Z는 없고 그 전 껄로 돌아간다. 따라서 해당 문자..

10809번: 알파벳 찾기 (acmicpc.net) 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. 알파벳이 나타남에 따라 문자열 내에서 처음 등장하는 위치(인덱스)를 a b c d e f .. 순으로 표기하는 알고리즘이다. ..

1918번: 후위 표기식 (acmicpc.net) 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 1. 여러분의 마음을 읽어보자. A+B*C-D/E ABC*+DE/-​ 여기는 문자 뭉탱이 연산자 뭉탱이 문자 뭉탱이 연산자 뭉탱이 순으로 뭉탱이들이 다채로운 case. 아마 까다로워할 포인트는 A*(B+C) ABC+* 처럼 문자 한 뭉탱이가 나오고 연산자 뭉탱이가 나오는 case. 이 두 case가 달라서 구현을 어떻게 접근해야할지 조차 모르는 분들이 많을 것이다. 2. 문자는 그대로? 일단 문자의 순서는 변..