방배동 고구마

[연천맛집] 연천 여행 필수 맛집, 망향비빔국수

Gangdor — Tue, 26 Oct 2021 01:08:08 +0900

영화 강철비를 보았는가. 초중박정도 친 영화로 기억한다. 대충 북한 쿠데타가 발생하는 상황에서 남북한에서 일어날 수 있는 이야기들을 다룬 영화이다. 영화 이야기를 하고자 하는 것은 아니고, 이 영화에서 국수 먹방하는 장면이 나오는데, 그 식당이 지금 말할 바로 '망향비빔국수'이다. 한번 가보고 싶었던 곳인데 연천 나들이를 갔던 찰나에 방문하게 되었다. 한번 알아보자.

시나리오가 실현가능한 상상이었던 것으로 기억한다.

남북요원이 수갑을 하고 그릇까지 먹을 기세로 먹방을 보여준다.

1. 위치

망향비빔국수는 전국에 많은 체인점이 있지만 본점은 연천이다. 서울이나 경기에서도 꽤 먼 연천. 연천에 생각보다 나들이 할 곳이 많으니 연천 나들이때 꼭 가보도록 하자. 망향비빔국수집 바로 길 건너에 연천 군부대가 있다. 워낙 길앞에 있어서 찾기는 전혀 어렵지가 않을 것이다.

새로 리오픈을 했는지 굉장히 크다.

2. 주차

망향비빔국수건물 길건너 반대편에 주차장이 넓찍하게 마련되어 있다. 또한 국수집이라 테이블 회전이 매우 빠르니 설사 주차장이 만차더라도 빠져나오는 손님이 금방 생각 것을 예상해본다. 사실 이곳은 차를 가져가지 않으면 거의 갈 수 없다고 봐도 무방한 곳에 위치해 있기 때문에 주차장은 문제 없다고 보시면 되겠다.

3. 실내공간

영화 장면에서는 꽤 허름한 모습이었는데, 영화 이후 손님이 더 폭증했는지 매출이 늘어나셨는지 새로 건물이 들어 선듯한 느낌이다. 건물이라기 보다는 흡사 국수공장(?) 느낌이다. 일요일이라 난 조금 한적했는데 연휴나 토요일에는 사람이 훨씬 많을 것 같다.

좌석이 굉장히 많다. 웨이팅 따위 없애버리겠다는 의지인가. 흡사 국수공장의 위용이다.

재밌는 것은 모든 것이 셀프이다. 계산도 입장전 키오스크로 진행하며, 번호표를 받고 식기를 챙기고 알아서 식사 후, 퇴식대에 반납하면 된다. 휴게소와 같은 시스템이다.

번호표와 메뉴판, 가격이 매우 착하다.

4. 맛

2명이서 3개를 시켰다. 잔치국수는 하나씩 부수고, 맵찔이인 날 위해 비빔국수는 하나만 시켰다. 잔치국수는 깔끔한 멸치국수 맛이다. 여자친구는 착즙기처럼 국물을 흡입해 갔고 면은 젓가락질 몇번 이내 모두 사라졌다. 그만큼 맛있다는 얘기다. 잔치국수는 개인적으로 눈이 번뜩이는 놀라운 맛은 아니었다. 동네에서도 충분히 먹을 수 있는 그런 맛. 그래도 이곳은 망향'비빔'국수집 아닌가.

비빔국수는 생각보다 꽤 맵다. 그래도 과일맛도 나고 양념장이 새콤달콤 아주 맛있었다. 물론 맵찔이라 전투적으로 먹지는 못했지만, 왜 비빔국수로 유명한지 알 수 있을 것 같은 그런 맛이었다.

양도 적지 않아서 2명이서 세그릇을 배불리 먹었다. (이건 지극히 당연한 말 아닌가.)

국수덕후라면 먹어볼만한 맛이다.

5. 총평

잔치국수, 비빔국수는 개인적으로 한국인 소울푸드라 생각한다. 요즘도 가끔 어머니의 잔치국수, 비빔국수가 땡길 때가 있다. 그만큼 우리에겐 친숙한 음식이다. 친숙한 맛, 알 것 같은 맛, 예상되는 맛에서 더 맛있기란 어렵다. 그러나 이 곳 비빔국수는 맛있게 잘하는 집이라고 말 할 수 있을 것 같다. 전국에 체인점도 많기 때문에 연천이 너무 멀면 근처 가까운 망향비빔국수집을 이용하도록 하자. 비빔국수를 사랑하는 사람에게는 이만한 국수집도 없을 것이다.

잔치국수는 크게 특색이 없었다. 그래도 비빔국수만으로도 한번쯤 방문에서 먹어볼 만한 가치는 충분히 있다고 생각한다. 스코어는 되겠다.

[합정맛집] 분위기, 맛, 서비스 다 깡패. D51

Gangdor — Fri, 22 Oct 2021 01:31:30 +0900

간만에 평일에 일을 마치고 분위기 좋은 식당을 가기로 했다. 합정에 있는 D51이다. 이름이 다소 특이하다. 알아보니 꽤 유명한 맛집으로 보였다. 소개팅이나 데이트 명소로도 유명한 것 같다. 한번 알아보자.

1. 위치

D51은 살짝 애매한 곳에 있다. 합정역과 상수역의 중간지점이다. 도보로는 7-10분정도 걸었다. 우리는 합정역에서 출발했는데 두런두런 이야기하다가 정말 이리로 가면 식당이 나와? 하는데 도착했다. 주택가를 지나, 골목골목을 지나다 보면 엉뚱하게 식당이 나온다.

2. 주차

합정역이니 만큼 따로 주차공간은 마련되어있지 않았다. 뭐 서울의 식당에서 이제 주차장을 기대하면 안되는 것 같다 ㅎㅎ..

3. 분위기

분위기, 즉 인테리어를 말한다. 내부가 상당히 괜찮았다. 내부 인테리어가 정말 정갈하고 깔끔한 느낌이다. 테이블, 조명, 소품 까지 인테리어에 진심인 느낌이었다. 굉장히 놀랐던 건 화장실인데 화장실까지 인테리어에 굉장히 신경쓴 느낌을 주었다. ~~화장실의 핸드워시까지 이솝이다..~~ 그래서 데이트나 소개팅 명소로 유명할지도 모르겠다.

4. 맛

이 곳은 이탈리안 식당이다. 우리는 채끝 스테이크, 포르치니 버섯 트러플 폼 파스타와 화이트 와인 2잔을 시켰다.

원래 식전빵이 나오지만 식전빵이 다 떨어져서 우리는 루꼴라 샐러드를 애피타이저로 받았다. 맛은 새콤달콤했다. 식욕을 당기기에는 좋았다.

배고파서 먹다가 찍었다..

파스타, 굉장히 추천이 많았던 메뉴다. 트러플 향이 강하고 여러 버섯으로 식감, 향을 내어 독특한 맛을 주었다.

손이 너무 이쁘지 않은가?

채끝 스테이크는 가니시가 많이 나왔다. 콜리플라워, 알배추, 새송이버섯, 아스파라거스, 매쉬포테이토, 구운가지까지 여러 종류였다. 그릴 야채라 토치로 태우거나 했을거 같은데 살짝 진짜 탄거 같은 느낌도 없지않아 있었다. 소스는 크게 자극적이지 않았고 고기 맛을 잘 느낄 수 있게 해주었다. 밖에서 먹은 스테이크를 맛있게 먹은 적은 잘 없는데 여기는 굉장히 맛있게 먹었다.

갤럭시는 왜 잘 안되냐이말이다.

역시, 사진은 아이폰인가 보다...

5. 결론

맛, 인테리어 모두 훌륭한 레스토랑이었다. 다만 가격대는 어느정도 있는 편이다. 인테리어, 맛이 좋은 것을 감안한다면 이해할 수 있지만 합리적인 소비를 추구하는 나에게 가성비가 크게 훌륭하지는 않았다. 그래도 그 분위기, 맛, 행복한 감정을 잘 느꼈다면 의미가 있지 않을까. 기념일 혹은 소개팅으로 역시 좋은 장소로 생각된다. 간을 심심하게 드시는 분에게는 살짝 음식이 짤 수도 있겠다는 생각이 든다.

담당 서버분께서 정말 친절하셨다. 과하지 않고, 부담스럽지 않고 편안하게 안내해주시는 친절함. 꽤 인상적이었다.

아무튼 좋은 사람과 분위기있는 곳에서 행복감을 느끼고 싶다면 한번쯤 꼭 가볼만한 곳이라 생각된다.

200일에 브뤼서리서교와 이 곳 중 고민을 많이 했는데 이 곳을 나중에 오길 잘한거 같다. 음식과 분위기는 이 곳이 더 맛있는 거 같다. 지금 생각해보니 브뤼서리 서교의 그 오픈키친과 청소하면서 먹는 식사는 아무리 생각해도 좀 킹받는다.

편안한 분위기도 식당의 주요한 요소인데 말이다.

여튼 최종 스코어는 로 하겠다!

[DFS] 백준 2468번, 안전영역

Gangdor — Thu, 16 Sep 2021 17:24:27 +0900

https://www.acmicpc.net/problem/2468

2468번: 안전 영역

재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는

www.acmicpc.net

백준 2468번, 안전영역에 대한 풀이이다.

문제는 링크를 참조해주기를 바란다.

문제해결

빗물의 높이가 주어지지 않는 상황에서 Input의 범위를 보고 빗물의 높이를 추정해야하는 것이 주의점이다.

영역의 탐색은 전체 map을 순회하며 visit되지 않은 구역을 Dfs로 탐색하며 방문 표시를 하기로 하였다. 인접 연결된 지역은 하나의 지역으로 판단되므로 Dfs 호출시에 cnt를 올려주었다.

필자는 탐색을 수행하기전에 지역 높이의 최소값과 최대값을 구해 해당 범위에서만 탐색을 하였다. 탐색 범위를 좁게 하기 위해서이다. 단, 해당 경우로 할 시 답이 0이 나올 수 있는 예외 case가 있다. 해당 case는 모든 영역의 높이가 같을 경우이다. 따라서 0은 1로 치환해주었다. 또한 애초에 탐색전, visit배열에 빗물 높이보다 같거나 낮은 경우를 표시하였다. Dfs 확산시 visit 배열의 값을 보고 1이나(이미 방문) -1이면(방문필요없음) 확산할 필요가 없기 때문이다.

Dfs의 확산은 방문과 종료만 잘하면 되며 노드 방문시에 따로 해야할 작업은 없다.

예외 case를 보자. N이 3이고 모든 값이 1이라고 하면 최소높이, 최대 높이도 1이다. 따라서 물의 높이도 1로 판단된다. 그러나 해당 case의 경우에는 물에 잠기지 않을 경우가 최대 1이다. 때문에 예외처리를 추가하였다. (비가 안와서 빗물이 0일 수도 있지 않은가?)

물높이를 1부터 최대값까지 Dfs 수행할 수도 있으나 높이값이 굉장히 큰 수라면 timeout이 발생할 가능성이 있다. 때문에 최소값을 추가하여 수행속도를 높이고 예외 처리를 하기로 했다.

코드는 아래와 같다.

#include <stdio.h>
#define MAX (int)1e6

int N;
int map[100+10][100+10];
int visit[100+10][100+10];
int minH=MAX;
int maxH=0;
int cnt;

int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};

void Input()
{
	scanf("%d", &N);
	
	for(int i=0; i<N; i++)
	{
		for(int j=0; j<N; j++)
		{
			scanf("%d", &map[i][j]);
		}
	}
}

void FindHeight()
{
	for(int i=0; i<N; i++)
	{
		for(int j=0; j<N; j++)
		{
			if(map[i][j]>maxH) maxH = map[i][j];
			if(map[i][j]<minH) minH = map[i][j];
		}
	}
}

void MakeMap(int h)
{
	for(int i=0; i<N; i++)
	{
		for(int j=0; j<N; j++)
		{
			if(map[i][j]<=h) visit[i][j]=-1;
		}
	}
}

void Initvisit()
{
	for(int i=0; i<N; i++)
	{
		for(int j=0; j<N; j++)
		{
			visit[i][j]=0;
		}
	}
}

void Dfs(int x, int y)
{
	if(visit[x][y]!=0)
	{
		return;
	}
	
	visit[x][y]=1;
	
	for(int i=0; i<4; i++)
	{
		int nx = x + dx[i];
		int ny = y + dy[i];
		
		if(0>nx || nx>N-1 || 0>ny || ny>N-1) continue;
		if(visit[nx][ny]!=0) continue;
		Dfs(nx,ny);
	}
}


int main() {
	int ans=-1;
	Input();
	FindHeight();
	//printf("%d %d", minH, maxH);
	
	for(int i=minH; i<=maxH; i++) //빗물의 높이는 minH~maxH, i는 빗물의 범위
	{
		cnt=0;
		Initvisit();
		//map만들기, map은 보존해야하기 때문에
		MakeMap(i);
		
		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++)
			{
				if(visit[i][j]==0)
				{
					cnt++;
					Dfs(i,j);
				}
			}
		}
		
		if(cnt >= ans) ans = cnt;
	}
	
	if(ans==0) ans=1;
	printf("%d", ans);
	return 0;
}

[구현훈련] 벽돌쌓기

Gangdor — Tue, 14 Sep 2021 18:34:16 +0900

문제

벽돌쌓기를 하자. 인부들이 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

2 8 3 2
2 3 4 1 1 5 4 2

출력

case1

case2

문제해결

단순하게 요구사항을 구현하는 문제이나 다소 규칙이 한눈에 이해되지 않아서 바로 이해하기는 어려웠다. 다만 손으로 먼저 천천히 따라가면서 필요한 내용을 메모하고 디버깅하다보는 것이 큰 도움이 됐다. 내가 생각한 아이디어는 작업자를 정할떄 최소 작업시간을 구하여 최소작업 시간과 인부의 작업시간을 비교하는 것이다.

1) 인부의 수만큼 배열을 만들어, 작업시간을 가중치로 더하자

2) A번 만큼 cnt를 세어야하므로 cnt 배열을 만들자

3) idx를 위한 작업배열 인덱스 tp, 인부배열 인덱스 cp를 활용하자

4-a) 작업시간 배열를 돌며 현재의 가중치가 min값보다 작거나 같으면 해당 인부에게 작업을 할당한다.

할당 시에 작업cnt가 3이면 작업할당 대신 쉬는시간을 부여하고 cnt를 초기화한다.

작업cnt가 3보다 작으면 작업할당하여 가중치를 늘리고 tp 및 cnt를 증가시킨다.

4-b) 현재 가중치가 min값보다 크면 다음 작업자로 이동한다.

5) cp가 마지막 작업자까지 갔을때 min값을 갱신한다.

단번에 아이디어를 도출하기는 어렵겠지만 손으로 풀면서 반복하다보면서 어느정도 정리가 됐다.

#include <stdio.h>


int N; //작업자 수
int T; //작업 수
int A; //연속 작업 값
int R; //쉬는 시간 값
int task[100+10];
//작업자 배열을 만들자. 작업자배열의 값은 작업시간의 누적 가중치로 하자
int worker[10+1];
//작업자별 작업 cnt를 만들자.
int worker_cnt[10+1];
int minT=0;
int ans;

void Input(){
	scanf("%d %d %d %d", &N, &T, &A,&R);
	for(int i=0; i<T; i++)
	{
		scanf("%d", &task[i]);
	}
}

void FindminT()
{
	minT=worker[0];
	for(int i=1; i<N; i++)
	{
		if(worker[i]<minT)
			minT=worker[i];
	}
}

void Solve()
{
	int tp = 0; //작업 pointer
	int cp = 0; //worker pointer
	
	while(tp < T) //작업 총 개수를 다 돌때까지.
	{
		//현재의 누적치가 minT보다 같거나 작으면 go
		if(worker[cp] <= minT)
		{
			if(worker_cnt[cp]==A) //현재 작업자의 cnt가 A와 같다면
			{
				worker[cp]+=R;  //쉬는시간부여
				worker_cnt[cp]=0; //cnt 초기화
			}
			else
			{
				worker[cp]+=task[tp++]; //작업시간 누적 및 tp 증가
				worker_cnt[cp]++; //cnt 누적
			}
		}
        
		if(cp == N-1) FindminT(); // 마지막작업자까지 닿으면 최소 minT 갱신
		cp = (cp+1)%N;	// 다음 작업자로 이동
	}
	
	
}

int main() {
	Input();
	Solve();

	int ans = -1;
	for(int i=0; i<N; i++)
	{
		if(worker[i]>ans) ans = worker[i];
	}
	
	printf("%d", ans);
	
	return 0;
}

[인생야경] 서울을 한 눈에 담아보자, 남한산성 야경스팟 가는 길, 주차팁

Gangdor — Mon, 13 Sep 2021 02:15:04 +0900

인생야경

남한산성이 야경맛집으로 유명하다는 사실을 아는가? 다소 생소할 수 있지만 서울 전역을 한눈에 들여다 볼 수 있는 정말 말도 안되는 곳이다. 가히 인생야경이라 할 수 있겠다. 몇가지 팁을 알아보자.

가는법

남한산성 야경 스팟은 서문이다. 네비에 남한산성 서문이라고 나오지 않을 수 있는데, "계곡산장"을 검색하자. 남한산성 야경 스팟으로 올라가는 초입에 계곡산장이라는 음식점?이 있다. 다소 이름이 명탐정코난에 나올 법한 무서운 이름이지만 (밤에보면 간판도 무섭다...) 고맙게도 야경전에 주차를 할 수 있는 공터가 있는 곳이다.

주차팁

무시무시한 간판이다... 주차를 할 수 있는 작은 공터가 있다.

초점이 흐려 더 공포스럽지만 이 간판을 지나면 약간의 공터가 있는데 차를 댈 수 있다. 그러나 남한산성 야경이 요새 꽤 핫플이라 차가 많을 수 있다. 계곡산장 간판 전에 입구에 2대정도 차를 댈 수 있는 공간이 있는데 필자는 그곳에 차를 주차했다. 남한산성 남문 주차장에 차를 대고 맘 편히 올라와도 되지만 걸어가는 시간이 퍽 더 길어지니 잘 판단해보도록 하자.

올라가는길

주차를 했다면 이제 10분에서 15분정도 어두운 야간산행을 해야한다. 길 안내가 없기때문에 잘 보고 올라가야한다. 필자는 아무 생각없이 계곡산장 쪽으로 걸어갔는데 길이 없어서 헤맸다. 어둠 속에서 사람같은 모양을 보아 기분이 쎄했는데 가까이 다가갈 수록 사람이라 기겁을 했다. 용기내서 가봤더니 참이슬인지, 처음처럼인지 소주광고의 입간판이었다. (~~누구냐 넌...)~~ 계곡산장쪽은 길이 아니다. 주차를 하고 간판 쪽으로 나오면 아래 사진과 같은 오르막길이 나온다.

이 길이 야경 스팟으로 올라가는 길이다.

저 비석을 보고 잘 길을 찾도록 하자. 국청사

차량 출입 통제라는 팻말이 보이나 5분쯤 걸어가다 보면 작은 공터가 있는데 그곳에 또 주차를 하시는 분들도 많다. 그러나 차가 많을 경우 차를 돌리거나 후진하기 상당히 애로사항이 있으니 아래에 대는 것을 추천한다. 밤길이라 조명이 하나도 없으니 휴대폰 라이트를 잘 사용하도록 하자.

오르다 보면 본격적으로 차량이 통제된다.

올라가는 길이 사실 국청사이다. 국청사가는 길에는 차량을 통제하고 있다. 천천히 10분정도 걸어 오르다 보면 국청사가 나타나고 이내 곧 야경 스팟에 다다른다.

계속 오르자. 조금만 더 가면 된다.

국청사를 지나 오르막길을 오르면 남문이 나타나게 된다. 성벽쪽으로 올라가면 우측으로 더 오를 수 있는데 그곳이 바로 남한산성의 야경 스팟이다. 그리고 아래를 내려다보게 되면....

이런 말도 안되는 뷰가 눈앞에 펼쳐진다. 정말 서울 전역이 한눈에 보인다고 해도 과언이 아니다. 이전에 운봉산등 서울의 야경스팟을 갔었지만 이런 곳은 없었다.

인간이 참 대단하다는 것을 느끼고 서울의 도심은 참 아름답다는 것을 느낄 수 있다. 옆에 있는 사람이 더 소중하게 여겨진다. 성벽에 올라 야경을 감상하기도 했는데 야간이라 위험할 수도 있고 성벽에 오르지 않는 분들의 시야를 가릴 수 있으니 사진만 건지도 눈치껏 피해가 안가게 하는 것이 매너라 할 수 있겠다.

사진에 다 담지 못할 정말 아름다운 광경이니 꼭 가을밤, 서울의 야경을 보러 가보자.

지렁이게임, 문제 해결 훈련

Gangdor — Tue, 7 Sep 2021 15:11:50 +0900

문제

지렁이게임을 하자. 지렁이게임은 가장 긴 지렁이를 만드는 게임이다. 지렁이는 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이하이다.

1 1 0 0 1 0 1 1 1 0

출력

문제해결

모든 경우의 수로 해결할 수 있을까? 각각의 idx마다, 값을 변경하고 길이도 가변적으로 모든 경우의 수를 구하는 것이다. 가능할 수는 있겠으나 경우의 수가 너무 많고 구현하기도 쉽지 않을 것이다. 무엇보다 N이 100000이기 때문에 시간복잡도가 매우 높아질 것이다.

조합, 순열, DFS, BFS도 아니다. 그렇다면 어떻게 해결할 수 있을까?

이런 문제에서는 특정 규칙을 찾아야한다. 아래를 따라가보자

1) 입력된 input은 그 상태로서 여러개의 지렁이로 구성된다.

2) 같은 숫자가 연속되면 각기 독립적인 지렁이로 구분할 수 있다.

3) 연속된 지렁이가 3개 있을때 가운데 지렁이의 input을 바꾸면 연속된 3개의 지렁이는 하나의 긴 지렁이가 된다.

따라서 입력된 input에서 독립된 지렁이 개수와 길이를 구하여 따로 저장해놓자.

가운데 지렁이만 변환하면 하나의 지렁이가 되므로, 3개의 지렁이 합이 만들어진 지렁이의 길이다.

독립된 3개의 연속하는 지렁이의 합이 가장 큰 길이가 정답일 것이다.

위의 case를 지렁이로 나누면 아래 그림 처럼 5개의 지렁이로 나뉠 수 있다. 즉, 동일한 숫자가 연속

으로 오면 독립된 지렁이로 구분할 수 있다. 여기서 연속된 3개의 지렁이의 총합이 가장 긴 길이를 구하면 되는 것이다.

그러나 모든 경우에 가능할까? 예외는 없을까?

N이 3이고, input이 001이면 어떻게 할 것인가? 지렁이는 총 2마리다. 길이1짜리 0지렁이, 길이2짜리 01지렁이.

이런 경우에는 둘중 하나를 변환해주면 최종 가장 긴 길이가 될 것이다.

주어진 Input의 독립 지렁이의 개수가 3보다 작을 때에는 2개 지렁이의 합이 답일 것이다.

#include <stdio.h>

int N;
int WORM[100000+100];
int cnt=0;
int PTN[100000+100];
int ans=0;

void Input(){
	scanf("%d",&N);
	for(int i=0; i<N; i++)
	{
		scanf("%d", &WORM[i]);
	}
}

void Solve()
{
	int i=0;
	int cnt =0;
	int len=1;
	
	for(i=0; i<N-1; i++)
	{
		if(WORM[i] != WORM[i+1]) len++;
		else
		{
			PTN[cnt++]=len;
			len=1;
		}
	}
	PTN[cnt++]=len;

	//printf("cnt : %d\n",cnt);
	
	if(cnt>=3)
	{
		int sum=0;
		for(int i=0; i<=cnt-3; i++)
		{
			for(int j=i; j<=i+2; j++)
			{
				sum+=PTN[j];
			}
			if(sum>ans) ans = sum;
			sum=0;
		}
	}
	else
	{
		ans=PTN[0]+PTN[1];
	}
	
}

int main() {
	Input();
	Solve();
	printf("%d",ans);
	return 0;
}

투자게임, 문제해결 훈련, 역방향 탐색

Gangdor — Tue, 7 Sep 2021 11:27:30 +0900

문제

투자게임을 하여 최대의 수익을 내려고 한다. N번의 투자기회가 있다. 각 기회마다 투자시기에 따른 기대수익이 있다. 투자기대 수익은 P이며, 투자시기는 T이다. 각각의 기회에 투자시기를 잘 조정하여 투자결정을 하면 최대의 수익을 낼 수 있다고 한다. 투자시기는 1부터 P값까지이다.

예를 들어 아래의 투자기회가 있다고 하자. N은 5이며 P와 T값은 아래와 같다.

투자시기가 1부터 4까지 있으며 최대 기대수익을 이룰 수 있는 투자시기 조정은 아래와 같다.

투자시기 4에는 투자기회 3번을, 투자시기 3에는 투자기회 4번을, 2시기에는 2번을, 1시기에는 0번이 오게 투자결정을 해야하며 이때의 기대수익은 35이다.

투자기회 N번과, 각각의 P, T가 주어질때 최대 투자기대수익의 값을 구해보자.

입력

투자시기 N은 1이상 10000이하임

기대수익 P는 1이상 1000이하임

투자시기 T는 1이상 10000이하임

case1

5
8 1
7 2
8 3
10 4
9 4

case2

10 3

7 5

8 1

2 1

출력

case1

case2

문제해결

순차적으로 투자 결정을 하게 되면 앞선 투자시기에서 결정한 값이 최선의 선택이 아닐 수 있다. 때문에 더 나은 투자기회가 발견될 시에 앞서 결정한 투자시기를 다시 번복해야한다. 따라서 정방향으로 순차적으로 투자결정을 하는 것은 비효율적이다.

역방향은 어떨까? 역방향으로 투자 결정을 하는 것이다. 역방향으로 최선의 결과를 선택하면서 투자결정을 해오면 다시 번복할 일도 없다. 그러기 위해선 아래의 규칙을 따라야한다.

1. 가장 큰 T값부터 역방향으로 결정해와야하기 때문에 maxT값을 알아낸다.

2. 역방향 T값부터 감소해가며 각투자 기회에 따른 P값이 가장 큰 투자번호를 선택한다.

3. 선택한 번호는 표시해두며 선택때마다 P값을 더한다.

투자결정의 조건은 아래와 같다.

1. 한번 선택한 투자기회는 다시 사용될 수 없다. used배열 사용

2. 각 투자 기회의 T값은 투자결정시기의 값 보다 같거나 커야한다.

3. T값이 가능하더라도 P값이 가장 큰 투자 기회를 선택한다.

이정도의 아이디어를 도출 할 수 있다. 사실 문제를 읽자마자 이렇게 아이디어를 도출하는 것은 여간 쉬운 것이 아닌 것 같다. 많은 훈련과 경험치가 쌓여야 제한된 시간내에 올바른 아이디어를 도출하고 문제해결을 할 수 있을 것 같다.

#include <stdio.h>

int N;
int P[10000+100];
int T[10000+100];
int used[10000+100];
int cost;


void Input(){
	scanf("%d", &N);
	for(int i=0; i<N; i++)
	{
		scanf("%d %d", &P[i], &T[i]);
	}
}

int Solve(){
	int i;
	int sum=0;
	int t;
	int selidx =0;
	int maxv =0;
	
	for(i=0; i<N; i++)
	{
		if(maxv < T[i]) maxv = T[i];
	}
	
	for(t = maxv; t>0; t--)
	{
		maxv=0;
		for(i=0; i<N; i++)
		{
			if(used[i])continue;
			if(t>T[i])continue;
			if(maxv>P[i])continue;
			maxv=P[i];
			selidx=i;
		}
		if(maxv==0) continue;
		sum+=maxv; used[selidx]=1;
	}	
	
	return sum;
}


int main() {
	Input();
	
	printf("%d",Solve());
	
	return 0;
}

[호로고루] 연천 호로고루, 무척 막힌다. 도로도 이상해. 주차팁, 화장실팁

Gangdor — Tue, 7 Sep 2021 01:23:16 +0900

경기도 연천 호로고루를 다녀왔다. 핫플이라고 예상은 했지만 도착 5km정도를 두고 엄청나게 막혔다. 9월에 해바라기가 만개중이라 사람이 워낙 몰려서 일까? 기존에 네비게이션에 안내된 경로로는 호로고루를 갈 수가 없다. 호로고루를 찍고 가다보면 농로길에 들어가게 되는데 그 구간부터 무척이나 막힌다.

네비는 몰라요, 현장의 이정표대로 가세요.

도로 우측으로 큰 이정표가 등장하면서 차량의 직진 혹은 좌회전을 알려준다. 그대로 가야한다. 네비게이션이 알려주는 길과 다르다. 이정표가 알려주는 대로 가야한다. 필자도 의아해서 몇 번이고 지도를 다시 살펴보았지만 네비게이션은 호로고루의 이정표를 반영하지 못했다.

사진에 보면 호로고루를 알리는 기둥에 줄이 묶여있다. 그렇다. 팬스를 쳐 놓았다. 무슨 이유인지는 모르겠으나, 네비가 알고있는 길을 막아 놓았다. 공사중인 걸까. 기둥 뒤로 긴 차량 행렬들이 보일 것이다. 농로길의 끝에 다다르면 위 사진의 말뚝을 볼 수 있다.

주차팁

차량이 워낙 많다보니 임시주차장도 만들고 한 것 같지만 워낙 차가 많아서 주차도 또 쉽지가 않다. 때문에 입구 근처에 왔는데 주차할 곳이 보인다면 바로 주차를 하고 5분정도는 도보로 이동하는 것을 추천한다. 아마 이번주까지가 가장 피크일 것 같다. 호로고루는 또 노을 명소로 유명하다고 하니 집중 시간을 피하고 싶다면 일찍 다녀오는 편도 좋겠다. 도로 주차가 싫으신 분들은 안쪽까지 차량을 운전해 가시면 안내해주시는 분께서 주차자리를 안내해주시니 참고하도록 하자.

화장실 팁

도착하면 사람반, 꽃 반이다. 연천 호로고루 홍보관 건물에 화장실이 있으나 매우 작다. 또한 간이 화장실로 2개소를 더 설치해 놨는데 상태가 그리 좋지는 못하다. 그나마 건물 화장실이 나으니 어지간하면 건물 쪽 화장실을 사용하도록 하자.

호로고루 전경

해바라기 밭이다. 정말 멋지지 않은가. 뒤의 언덕에 올라가면 근처 전경을 한눈에 볼 수 있다.

작은 계단길로 언덕을 오를 수 있다. 평일같이 사람이 없을때 오면 훨씬 아름다움이 배가 될 장소임이 분명하다.

언덕 앞쪽으로는 이런 잔디 밭을 가꿔 놓았다.

해바라기들이 참 무성하다.

마치며...

호로고루를 향해 거의 2시간 넘게 달려갔다. 그래도 날씨가 좋아서 멋진 풍경도 감상하고 했지만 이번주가 피크주라 사람들이 정말 많다. 그래서 그런지 약간 기가 빨리는 느낌도 없지않아 있다. 한가지 아쉬운 것은 호로고루 근처에는 식당이나 카페등이 잘 없다. 호로고루를 구경하고 20-30분정도 이동해야 식당과 카페들을 찾을 수 있다. 근처에 망향식 비빔국수 본점이 있으니 꼭 한번 먹어보기를 바란다. 어찌 됐건 가을이 다가온다. 해바라기 꽃밭에서 가을을 느끼고 싶다면 호로고루를 방문해 보는 것을 어떨까?

[망원동맛집] 브뤼서리 서교, 소문대로 맛집일까

Gangdor — Tue, 7 Sep 2021 00:55:39 +0900

기념일을 맞이하여 브뤼서리 서교를 방문했다. 이름이 독특하다. 예약하지 않으면 갈 수 없을 정도로 유명한 곳이다. 소문대로 정말 맛있을까 한번 알아보자.

1. 위치

브뤼서리 서교는 망원역 근처에 위치해 있다. 역에서 가깝기 때문에 접근성도 좋다고 할 수 있겠다. 대로변과 가깝게 위치해있어 찾는데 무리는 없을 것이다.

2. 주차

아쉽게도 따로 주차장이 마련되어 있지는 않았다. 망원역 1번 출구에서 무척 가까우니 지하철을 이용하는 편이 좋겠다.

3. 메뉴

우리는 관자튀김, 루꼴라해산물 파스타, 서교스테이크를 시켰다.

관자튀김을 아래 퓨레를 소스삼아 먹었다. 크게 자극적이지 않고 부드러운 맛이었다. 눈이 뒤집할만한 맛은 아니었지만 먹어볼만한 맛이었다.

루꼴라해산물파스타이다. 좀 더 멋진 비주얼을 기대했는데 사실 해산물이라고 하기엔 애매했다. 대신 생면인지 면의 식감이 특이했다. 막 특이한 맛이라기 보다는 봉골레의 맛과 매우 흡사했다. 국물이 많은 봉골레. 파스타 면도 생면느낌이라 살짝 퓨전 칼국수 느낌이었다. 역시나 간이 강하거나 자극적이지는 않았다. 해산물을 기대하지는 말자.

서교스테이크인데 채끝과 돈마호크 둘 중하나를 선택할 수 있었다. 사실 돈마호크가 아닌 토마호크 인줄 알았다. 돈마호크는 살짝 수비드한 느낌의 고기였다. 그래비 소스가 생각보다 짭짤했다. 큰일이다. 채끝을 시킬걸 그랬다. 채끝은 맛있었을까. 감자 튀김은 무척 바삭한데 바삭한 나머지 여자친구가 잇몸이 찔렸다.

4. 결론

메뉴가 엄청난 맛을 가진 것은 아니었지만 브뤼서리 서교는 인테리어와 분위기가 훌륭하다. 우선 바 형태로 오픈키친을 바라보고 착석하게 되어있다. 따로 테이블이 한 테이블 정도 있었던 거 같다. 오픈키친에서 열정적으로 요리하는 것을 볼 수 있는데 옆 사람과 오붓한 느낌은 다소 떨어지긴 하나 한번쯤 경험해 볼만하다. 그래도 인테리어와 분위기가 훌륭한 것은 자명하다.

한가지 아쉬운 점이 있는데, 우리가 7시에 예약을 해서 갔다. 식사를 하고 7시 40분 즈음 되었을까. 오픈키친이 분주하게 마감을 시작했다. 덕분에 식사를 하며 마감하는 기름때 제거하는 모습 등을 보면서 식사를 할 수 밖에 없었다. 그 날만 그랬는지는 모르겠지만 아직 식사를 하고 있던 손님들이 있는데 주방 마감을 그렇게 빡세게 해서 왠지 빨리 나가야 될 거 같은 느낌을 주었던건 다소 아쉬웠던 거 같다. 사실 많이 아쉽다;; 전체적으로 분위기와 음식이 평이하고 가성비도 좋은 식당이지만 아쉬운 점이 있는 식당이었다.

라구 파스타가 무척 맛있다고 하는데 다른 음식에 큰 감흥을 못느껴서일까, 크게 기대가 되지는 않는다.

아쉬운대로 최종 스코어는 되시겠다.

[플록스꽃말] 너무 멋진 꽃말

Gangdor — Tue, 7 Sep 2021 00:23:20 +0900

플록스

발음상 이름이 여러개이다. 플록스, 프록스, 후록스라고도 부르기도 한다. 여름 꽃이 많지 않은데 플록스는 여름 꽃으로 알려져 있다. 색이 여러가지 인 것 같다. 나는 흰색 플록스를 샀는데 싱그러운 느낌이 있는 것 같다. 꽃이 빠르게 확 폈다가 빠르게 시들은 느낌이 있긴하다. 기뻐하는 모습을 보니 나도 기분이 좋다.

플록스 꽃말

"정열의 사랑", "불타는 내 정열을 그대에게" 플록스의 꽃말이다. 여리여리하게 생긴 꽃과 달리 무척 멋지지 않은가. 플록스 꽃말 처럼 너와 내가 오래오래 꺼지지 않는 불꽃으로 정열적으로 타오르기를 소망한다.