Done is better than perfect

동생의 추천으로 방문한 우도의 로뎀 가든 후기입니다. 제주도 우도에 위치한 로뎀가든이다. 같이간 지인의 추천으로 방문한 곳인데 한라산 볶음밥을 최초로 시작했다는 식당이다. 오래된 식당이라 그런지 내부는 그렇게 깔끔하진 않다. 예전에는 줄서서 먹을 정도였다는데 가게는 한산했다. 한치, 흑돼지 주물럭 자체는 어디에서나 먹을 수 있는 흔한 맛이었으며, 가격이 다소 비싸다는 생각이 든다. 다만 한라산 볶음밥 자체는 원조라는 격에 맞게 특이하고 맛있고 재밌는 경험이었다. 가게 사장님으로 보이는 남자 직원분이 직접 제주도의 역사와 함게 설명을 해주시는데, 어느 테이블이건 똑같은 말을 계속 반복해서 해주시는걸 보면 매우 숙달되신 것 같다. 각 계절에 맞게 들어가는 재료를 다르게 볶아 주신다. 좋은 경험은 맞지만 뭔가..

들어갈 때 사람이 없어서 잘못들어왔나 싶었지만, 나갈때는 만석이었다. 보통 잘 알려진 맛집들은 도시에서 온 젊은 사람들로 가득한데, 여긴 거의 제주도민들이 많이 찾는 것 같았다. 오겹살은 정석과도 같이 맛있는 맛이었으며 한라산과 같이 먹으니 맛이 일품이었다. 현지인 맛집이라 그런지 웨이팅이 그렇게 길지 않을 것으로 예상되니 한번쯤 먹어보는 것을 추천한다. 주차는 뒤쪽으로 골목 혹은 바로 근처에있는 공영주차장을 이용해야한다.

제주시 구좌읍 삼도이동 165-1번지 에 위치한 혼바띠국수 이다. 외관과 메뉴판 혼바띠국수는 제주시에 위치한 국수집으로, 비빔국수와 고기국수가 인기가 있습니다. 주차는 근처 골목에 주차하면된다. 혼바띠 국수 식당에는 곱빼기가 무료로 제공되어 양 많은 분들에게 좋은 곳일 것 같다. 비빔국수는 직접 만든 새콤달콤한 양념장에 5가지 야채를 넣어 저희가 직접 면을 버무려 나가는것이 특징이다. 괴국수는 사골을 12시간 이상 푹 고아서 진한 국물에 고명으로 목이버섯이 들어가는 것이 특징이다.

| Substring, Subarray Substring 은 부분 문자열이란 뜻이다. Substring이 Subsequence와 구분되는 가장 중요한 특징은 어떤 문자열 S의 Substring은 연속적이어야 한다는 것이다. Subarray와의 차이점은 단지 문자열인지 배열인지 이다. Ex) 문자열 apple의 전체 Substring apple, appl, pple, app, ppl, ple, ap, pp, pl, le, a, p, l, e, '' | Subsequence Subsequence의 가장 큰 특징은 1. 순서를 유지해야 한다 와 2. 반드시 연속적일 필요는 없다 이다. Subsequence는 Array와 String에 모두 적용되는 개념으로 Substring과 구분 지어서 기억해놓아야 한다. ..

| Merge Sort 병합 정렬 혹은 합병 정렬이라고도 하는 Merge Sort는 시간 복잡도가 O(nlogn)인 비교 기반의 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 같은 값일 때 그 순서가 유지되는 안정 정렬에 속한다. 분할 정복 알고리즘의 일종이며, 존 폰 노이만이 1945년에 개발하였다. Merge Sort의 가장 큰 특징은, 임시로 정렬된 부분을 저장할 별도의 공간 n이 필요하다는 점과, 안정 정렬이라는 점이다. 이는 특정 문제를 해결할 때 아주 중요한 포인트가 될 것이다. | 병합 정렬의 구현 병합 정렬은 대부분 Recursive하게 구현하는 것이 이해하기도 쉽고 간단하다. Recursive Style 1 const int LM = 100005; int arr[LM], t..

이 카테고리에서는 단순히 수학적 공식 혹은 지식을 깊게 다루진 않는다. 프로그래밍과 연관 지어서 유용하게 사용할 수 있는 수학적 지식을 다룬다. | Honor's Method 호너의 방법, 호너 메서드, 호너의 법칙 이라고도 하는 Honor's Method는 영국의 수학자인 윌리엄 조지 호너의 이름을 따서 지어진 다항식을 표현하는 방법이다. 위와 같은 다항식이 있을 때 이를 Honor's Method로 표현하면 아래와 같다. Honor's Method로 표현한 위의 다항식을 살펴보면 단순히 x로 묶은 것 그 이상 그 이하도 아니다. 하지만 이를 프로그래밍에서 활용하면 계산량을 많이 줄일 수 있다. 예를 들어 아래와 같은 다항식이 있다고 하자. 이를 단순하게 프로그래밍 한다면 x의 n승을 구하는데 5 + ..

대부분의 PS 문제를 해결할 때에는 보통 메모리 제한보다는 성능을 더 고려한다. 처음부터 메모리가 넉넉하게 주어지며, 사실 기술이 많이 발전한 지금 메모리를 극한으로 제한하는 것은 어불성설인 것 같기도 하다. 하지만 PS 문제에서 메모리를 제한할 때, 알아두면 좋을 방법이니 포스팅해보도록 한다. | 사용되지 않는 비트의 예시 1. 입력 값으로 주어진 수의 범위가 제한적일 때 예를 들어, 특정 문자열이 주어지고, 그 문자열의 길이를 저장해야 할 때 보통 int len = str.length(); 이런 식으로 사용하곤 하는데. 만약 주어진 문자열의 길이가 8 이하라면? 100 이하라면? 위의 Integer type변수 len의 앞쪽 비트는 전혀 사용되지 않는다. 다시말해 만약 문자열의 길이가 8 이하라면, ..

| O(n) 정렬 비교 정렬의 하한은 O(nlogn)이지만 입력된 자료의 원소가 제한적인 성질을 만족하는 경우 O(n) 정렬이 가능하다. 대표적인 O(n) 정렬의 알고리즘으로는 Counting Sort와 Radix Sort가 있다. | Radix Sort Radix Sort 또한 자료의 원소가 제한적인 성질을 만족하는 경우 사용 가능한 O(n) 정렬 방법이다. 원소의 자릿수가 d자리 이하인 N개의 수들로 이루어진 경우 O(d * N)의 시간 복잡도를 갖는 정렬방법이다. 소개할 Radix Sort 구현 방법은 Counting Sort를 활용하는 방법이다. 낮은 자리부터 정렬을 하고 정렬된 순서를 유지하면서 보다 높은 자리를 정렬하는 과정에서 Counting Sort가 활용된다. 따라서 개수를 셀(Count..