방배동 고구마

영화 강철비를 보았는가. 초중박정도 친 영화로 기억한다. 대충 북한 쿠데타가 발생하는 상황에서 남북한에서 일어날 수 있는 이야기들을 다룬 영화이다. 영화 이야기를 하고자 하는 것은 아니고, 이 영화에서 국수 먹방하는 장면이 나오는데, 그 식당이 지금 말할 바로 '망향비빔국수'이다. 한번 가보고 싶었던 곳인데 연천 나들이를 갔던 찰나에 방문하게 되었다. 한번 알아보자. 1. 위치 망향비빔국수는 전국에 많은 체인점이 있지만 본점은 연천이다. 서울이나 경기에서도 꽤 먼 연천. 연천에 생각보다 나들이 할 곳이 많으니 연천 나들이때 꼭 가보도록 하자. 망향비빔국수집 바로 길 건너에 연천 군부대가 있다. 워낙 길앞에 있어서 찾기는 전혀 어렵지가 않을 것이다. 2. 주차 망향비빔국수건물 길건너 반대편에 주차장이 넓찍..

간만에 평일에 일을 마치고 분위기 좋은 식당을 가기로 했다. 합정에 있는 D51이다. 이름이 다소 특이하다. 알아보니 꽤 유명한 맛집으로 보였다. 소개팅이나 데이트 명소로도 유명한 것 같다. 한번 알아보자. 1. 위치 D51은 살짝 애매한 곳에 있다. 합정역과 상수역의 중간지점이다. 도보로는 7-10분정도 걸었다. 우리는 합정역에서 출발했는데 두런두런 이야기하다가 정말 이리로 가면 식당이 나와? 하는데 도착했다. 주택가를 지나, 골목골목을 지나다 보면 엉뚱하게 식당이 나온다. 2. 주차 합정역이니 만큼 따로 주차공간은 마련되어있지 않았다. 뭐 서울의 식당에서 이제 주차장을 기대하면 안되는 것 같다 ㅎㅎ.. 3. 분위기 분위기, 즉 인테리어를 말한다. 내부가 상당히 괜찮았다. 내부 인테리어가 정말 정갈하고..

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 백준 2468번, 안전영역에 대한 풀이이다. 문제는 링크를 참조해주기를 바란다. 문제해결 빗물의 높이가 주어지지 않는 상황에서 Input의 범위를 보고 빗물의 높이를 추정해야하는 것이 주의점이다. 영역의 탐색은 전체 map을 순회하며 visit되지 않은 구역을 Dfs로 탐색하며 방문 표시를 하기로 하였다. 인접 연결된 지역은 하나의 지역으로 판단되므로 Dfs 호출시에 cnt를 올려주었다. 필자는 탐색을 ..

문제 벽돌쌓기를 하자. 인부들이 N명 있고 벽돌 쌓기를 할 작업 갯수가 T만큼 있다. 한명의 인부가 A번 만큼 작업을 하게 되면 R만큼 쉬는시간을 부여한다. 또한 작업 개수 T만큼의 작업 시간이 주어진다. 위의 규칙으로 작업을 할 때 작업이 끝날때까지의 시간을 구하라. 예를 들어 3명의 인부(N=3), 10개의 작업(T=10), 휴식까지 3번의 작업(A=3), 쉬는 시간 2(R=2)라고 주어지고 각 작업시간이 1 2 1 4 3 2 1 5 2 3 라고하면 작업시간표는 아래와 같다. 작업시간은 10 N이 2, T가 8, A가 3, R이 2이고 작업시간이 각각 2 3 4 1 1 5 4 2 일 경우는 아래와 같다. 작업 시간은 13 입력 case1 3 10 3 2 1 2 1 4 3 2 1 5 2 3 case2 ..

인생야경 남한산성이 야경맛집으로 유명하다는 사실을 아는가? 다소 생소할 수 있지만 서울 전역을 한눈에 들여다 볼 수 있는 정말 말도 안되는 곳이다. 가히 인생야경이라 할 수 있겠다. 몇가지 팁을 알아보자. 가는법 남한산성 야경 스팟은 서문이다. 네비에 남한산성 서문이라고 나오지 않을 수 있는데, "계곡산장"을 검색하자. 남한산성 야경 스팟으로 올라가는 초입에 계곡산장이라는 음식점?이 있다. 다소 이름이 명탐정코난에 나올 법한 무서운 이름이지만 (밤에보면 간판도 무섭다...) 고맙게도 야경전에 주차를 할 수 있는 공터가 있는 곳이다. 주차팁 초점이 흐려 더 공포스럽지만 이 간판을 지나면 약간의 공터가 있는데 차를 댈 수 있다. 그러나 남한산성 야경이 요새 꽤 핫플이라 차가 많을 수 있다. 계곡산장 간판 전..

문제 지렁이게임을 하자. 지렁이게임은 가장 긴 지렁이를 만드는 게임이다. 지렁이는 1과 0으로 이루어져있고 1과 0이 연속되어 있어야한다. 예를들어 0101은 길이 4짜리 지렁이이다. 0110은 지렁이가 될 수 없고 01과 10 각각 길이 2짜리 지렁이가 될 수 있다. 0과 1의 Input이 주어질때 참가자는 한가지 구간을 변경하여 지렁이를 만들 수 있다. 아래의 표를 보자 길이 10짜리 input이 주어질때 1,2 idx의 input을 바꾸면 참가자가 만들 수 있는 가장 긴 지렁이는 길이 7짜리 지렁이이다. 지렁이 게임에서 참가자가 만들 수 있는 가장 긴 지렁이를 구하라. 입력 지렁이를 구성하는 input의 갯수 N을 입력받는다. N개만큼 1과 0이 입력된다. N은 2이상 100000이하이다. 10 1..

문제 투자게임을 하여 최대의 수익을 내려고 한다. N번의 투자기회가 있다. 각 기회마다 투자시기에 따른 기대수익이 있다. 투자기대 수익은 P이며, 투자시기는 T이다. 각각의 기회에 투자시기를 잘 조정하여 투자결정을 하면 최대의 수익을 낼 수 있다고 한다. 투자시기는 1부터 P값까지이다. 예를 들어 아래의 투자기회가 있다고 하자. N은 5이며 P와 T값은 아래와 같다. 투자시기가 1부터 4까지 있으며 최대 기대수익을 이룰 수 있는 투자시기 조정은 아래와 같다. 투자시기 4에는 투자기회 3번을, 투자시기 3에는 투자기회 4번을, 2시기에는 2번을, 1시기에는 0번이 오게 투자결정을 해야하며 이때의 기대수익은 35이다. 투자기회 N번과, 각각의 P, T가 주어질때 최대 투자기대수익의 값을 구해보자. 입력 투자..

경기도 연천 호로고루를 다녀왔다. 핫플이라고 예상은 했지만 도착 5km정도를 두고 엄청나게 막혔다. 9월에 해바라기가 만개중이라 사람이 워낙 몰려서 일까? 기존에 네비게이션에 안내된 경로로는 호로고루를 갈 수가 없다. 호로고루를 찍고 가다보면 농로길에 들어가게 되는데 그 구간부터 무척이나 막힌다. 네비는 몰라요, 현장의 이정표대로 가세요. 도로 우측으로 큰 이정표가 등장하면서 차량의 직진 혹은 좌회전을 알려준다. 그대로 가야한다. 네비게이션이 알려주는 길과 다르다. 이정표가 알려주는 대로 가야한다. 필자도 의아해서 몇 번이고 지도를 다시 살펴보았지만 네비게이션은 호로고루의 이정표를 반영하지 못했다. 사진에 보면 호로고루를 알리는 기둥에 줄이 묶여있다. 그렇다. 팬스를 쳐 놓았다. 무슨 이유인지는 모르겠으..

기념일을 맞이하여 브뤼서리 서교를 방문했다. 이름이 독특하다. 예약하지 않으면 갈 수 없을 정도로 유명한 곳이다. 소문대로 정말 맛있을까 한번 알아보자. 1. 위치 브뤼서리 서교는 망원역 근처에 위치해 있다. 역에서 가깝기 때문에 접근성도 좋다고 할 수 있겠다. 대로변과 가깝게 위치해있어 찾는데 무리는 없을 것이다. 2. 주차 아쉽게도 따로 주차장이 마련되어 있지는 않았다. 망원역 1번 출구에서 무척 가까우니 지하철을 이용하는 편이 좋겠다. 3. 메뉴 우리는 관자튀김, 루꼴라해산물 파스타, 서교스테이크를 시켰다. 관자튀김을 아래 퓨레를 소스삼아 먹었다. 크게 자극적이지 않고 부드러운 맛이었다. 눈이 뒤집할만한 맛은 아니었지만 먹어볼만한 맛이었다. 루꼴라해산물파스타이다. 좀 더 멋진 비주얼을 기대했는데 사..

플록스 발음상 이름이 여러개이다. 플록스, 프록스, 후록스라고도 부르기도 한다. 여름 꽃이 많지 않은데 플록스는 여름 꽃으로 알려져 있다. 색이 여러가지 인 것 같다. 나는 흰색 플록스를 샀는데 싱그러운 느낌이 있는 것 같다. 꽃이 빠르게 확 폈다가 빠르게 시들은 느낌이 있긴하다. 기뻐하는 모습을 보니 나도 기분이 좋다. 플록스 꽃말 "정열의 사랑", "불타는 내 정열을 그대에게" 플록스의 꽃말이다. 여리여리하게 생긴 꽃과 달리 무척 멋지지 않은가. 플록스 꽃말 처럼 너와 내가 오래오래 꺼지지 않는 불꽃으로 정열적으로 타오르기를 소망한다.

링크드리스트에는 단일, 양방향, 원형 등이 있다. 해당 글에서는 양방향 링크드 리스트를 알아보자. 먼저 링크드 리스트란 논리적인 개념으로 포인터를 활용하여 메모리 순차적인 공간에 data를 만드는 것이다. 얼핏 느끼기엔 배열과 비슷하다. 배열 역시 메모리의 순차적인 공간에 특정 data들이 나열되어 있기 때문이다. 배열과 차이점은 무엇일까? 배열과 차이점 배열은 아래와 같이 선언하게 되어있다. 물론 이것은 모두가 아는 내용. int Arr[4]; 메모리 구조적으로 보면 배열은 컴파일타임에 메모리에 공간이 할당된다. 그렇다. 즉, stack 혹은 data 영역에 메모리가 할당 된다는 뜻이다. (stack과 data 메모리 구조가 기억이 나지 않는다면 아래 글을 보자.) 2021.09.03 - [SW/C] ..

드립커피에 입문하고 줄곧 뜨거운 커피로만 먹었다. 여자친구에게 종종 내려주었는데 같이 먹으니 더욱 맛있었다. 주말 오전에 같이 식사하고 혹은 식사에 곁들이는 드립 커피란... 참으로 좋다. 삶의 여유가 느껴지는 것 같다. 좋아하는 사람과 함께하니 더욱 좋다. 드립 레시피는 여러가지 레시피가 있지만 간단하게도 맛있게 먹을 수 있다. 이전에 포스팅을 해놓았으니 참고. 2021.08.15 - [일상/커피] - [레시피] 맛도 편리함도 킹벽한, 핸드드립 초간단 레시피 [레시피] 맛도 편리함도 킹벽한, 핸드드립 초간단 레시피 핸드드립 커피도 매장마다, 바리스타마다 다양한 레시피가 있다. 커피는 워낙 레시피에 따라 다양한 맛이나기 때문에 깊이 들어갈 수록 매우 복잡하다. 그러나 나는 집에서 간단하고 가장 보편 ga..