본문 바로가기

분류 전체보기99

나의 새로운 노트북 삼성 갤럭시북 이온 군대에 있을 때는 노트북 하나로 게임, 공부 모든 것을 하고 싶다는 생각에 휴대성을 전혀 고려하지 않고 삼성 오디세이 게이밍 노트북을 구매해서 사용했었다. 전역 후 2달 정도 약 2.7kg의 노트북을 매일 들고 다니니 손목과 어깨에 무리가 가는 것이 느껴지면서 큰 맘 먹고 노트북을 바꾸기로 했다. 그 친구가 바로 이번에 새로운 네이밍을 달고 나온 삼성 갤러시북 이온 박스는 친환경 소재로 만들었다고 한다. 그냥 박스랑은 약간 다른데 비슷하다. 구성품은 노트북, 충전기, 설명서 딱 3가지 끝이다 심플하고 실용적인 나에게는 나쁘지 않은 구성이었다. 아우라 컬러는 빛이 비치는 각도와 정도에 따라 색깔이 조금씩 바뀐다.( 지금 내 눈앞에는 회색으로 보임 ) 내가 일주일 정도 사용하면서 느낀 장점들을 적어보면 1... 2020. 8. 17.
백준 N9251_LCS(Longest Common Subsequence) 문제 LCS는 Longest Common Substring과 Sequence가 있습니다. 이 두 가지의 차이는 LCS가 비교 문자열에서의 연속여부 입니다. 주어진 두 문자열(길이가 다를 수 있음)의 공통된 문자열 중 가장 긴 길이를 탐색하는 문제입니다. 완전탐색으로도 풀이는 가능합니다. 이럴 경우 시간복잡도가 최악의 경우 O(n^n)로 매우 크기 때문에 DP를 이용해야 합니다. 연속되지 않은 문자들을 뽑아도 되지만 순서는 지켜야 하는 조건을 이용하면 문자열 1에 대해 문자열 2를 0번 인덱스부터 점차 비교하는 방식으로 해결이 가능합니다. 풀이 먼저 DP를 아래 matrix처럼 선언합니다. 여기서 각 0번 index를 0으로 초기화시켜둔 상태로 가정하고 진행하는 이유는 만약 두 문자열 중 하나라도 null.. 2020. 8. 12.
다만 악에서 구하소서 ( 2020 ) 나는 평소에 영화를 보기 전에 충분히 스토리라인을 미리 파악하고 보러 가는 편이다 ( 대략적인 전체 스토리를 알고 보면 디테일한 부분을 더 잘 볼 수 있기 때문에 ) 이 영화는 어머니와 오랜만에 극장에 간다는 것에 의의를 두고 본 영화였는데 생각보다 너무 괜찮은 작품이었다 영화는 시작부터 긴장감을 조성하면서 몰입도를 높여주고 이후 자연스럽게 상황이 흘러가면서 중간중간 왜 이렇게 될 수 밖에 없는지를 딱 필요한 만큼만 설명해준다 이 영화의 매력포인트는 배우들 그리고 액션이다 이정재는 뽀빠이, 수양대군, 염석진에 이어 또 다시 독보적인 캐릭터를 찰떡같이 소화해냈고 (이쯤 되면 악역 흥행 보증수표가 아닌가 싶다..) 황정민은 항상 비슷한 배역을 매번 다르게 표현해내는 능력을 또 입증해냈다 마지막으로 유이는, .. 2020. 8. 12.