본문 바로가기

2020/0316

"한복을 입은 벨라" 그래피티 '꽃이 피었습니다' 심찬양 작가님이 안동 동부 초등학교에도 작업을 하셨다는 소식을 듣고 사진 찍으러 갔었다. 작년에.. 카메라 용량이 가득차서 정리하다가 찾았는데 오랜만에 봐도 감탄이 나오네. 사진 보니까 안동도 가고 싶고 사진찍으러도 돌아다니고 싶다. 이 시국 언제끝나나 흑흑 사진은 외장하드에 정리해뒀다. 대학교 때 산 것들 중 가장 유용하게 쓰는게 외장하드인 듯. [youtube] 작업 영상 검색하다 찾은 작업영상. 작업영상보니까 더 신기하다. 2020. 3. 24.
[leetcode][152] Maximum Product Subarray 문제 : https://leetcode.com/problems/maximum-product-subarray/ 정수형 배열 nums가 주어질때, subarray의 원소들의 곱 중 최대를 구해라. 곱한다고 했을 때, 최대값이 될 가능성이 있는 경우는 현재 탐색중인 원소가 양수인 경우 가장 큰 양수를 곱하는 경우이고. 탐색중인 원소가 음수인 경우 가장 작은 음수를 곱하는 경우이다. 즉, 배열을 탐색해나가면서 원소의 곱이 가장 큰 경우와 가장 작은 경우를 변수에 저장해둔다. // let, now = 탐색중인 원소 값 // let, maxProducts = 연속되는 원소들의 곱들 중 최대 // let, minProducts = 연속되는 원소들의 곱들 중 최소 maxProducts = max(now, maxProd.. 2020. 3. 24.
[Kickstart][2020][Round A] 2. Plates 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d40bb N개의 접시 스택이 주어지고, 각 접시들은 각 스택마다 K개의 접시들로 이루어진다. 각 접시들은 양의 정수를 가지고 있으며 접시들은 쌓여 있으므로 위에 있는 접시들부터 차례대로 가져올 수 있다. (중간에 있는 접시만 가져올수는 없다.) 최대 P개의 접시들로 저녁을 구성하려고 할 때, 해당 접시들의 양의 정수의 합이 최대가 되는 경우를 구하라. (최대 접시들의 고유 값의 합 리턴) 탐색은 dfs로 하고 메모이제이션을 위해 dp를 사용했다. n번째 접시 스택부터 N번빼 접시 스택까지 접시를 선택할 수 있다고 할 때, 총 P-p개의 접시로.. 2020. 3. 24.
[Kickstart][2020][Round A] 1. Allocation 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f56 N 개의 집이 판매중이고, 각 집의 판매가격이 주어진다. 내가 B 달러를 가지고 있을 때, 최대 몇 채의 집까지 살 수 있는가? 구입할 수 있는 최대 개수의 집을 구하려면 가격이 작은 집들부터 구입하면 된다. -> 그리디 문제이다. 판매 가격을 오름차순 정렬한다. 앞에서부터 탐색하면서 B 달러로 탐색 중인 집을 구입할 수 있다면 정답 +1 을 해주고 B달러에 구입한 집 가격을 빼준다. 탐색 중인 집을 남은 달러로 구입할 수 있다면 판매 가격을 오름차순 정렬했기 때문에 이후에 나올 집들도 구매할 수 없을 것이다. 따라서 탐색을 종료하고.. 2020. 3. 23.
[운영체제] 페이지 교체 전략 페이지 교체 전략이란 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생하여 새로운 페이지 할당을 위해 어떤 페이지 프레임을 선택하여 교체할지 결정하는 기법이다. 페이지 부재(Page Fault, PF)란 메모리에 적재된 페이지 중 사용해야 하는 페이지가 없을 때를 의미한다. 1. OPT OPTimal Replacement. 최적 교체 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법. 앞으로 나올 페이지들의 호출 순서와 참조 상황을 예측해야 하므로 실현 가능성이 희박하다. 2. FIFO First In First Out 가장 먼저 들어온 페이지(가장 오래 있었던 페이지)를 교체하는 기법 각 페이지가 주기억장치에 적재될 때마다 시간을 기억해야 한다. 이해, 설계가 쉽다. 벨레이디.. 2020. 3. 23.
겨울왕국2 블루레이 한정판 예약완료 https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=235898733 [블루레이] 겨울왕국 2 : 한정판 (2disc: 2D + OST CD) font color=#e45275[Blu-ray]/fontBR font color=#e45275본 상품은 차세대 미디어 블루레이 디스크입니다. BR 기존의 DVD-Player에서는 재생되지 않으며, 전용 플레이어에서만 재생되오니 이용에 참고해 주십시오./f... www.aladin.co.kr 나~는~ 행복합니다~ 운다.. 2020. 3. 21.