우리들의 T'SPACE

안녕하세요. 김해의 매력적인 맛집과 데이트 코스에 대해 소개해주셔서 감사합니다. 세친구 곱창이 위치한 봉리단길에 대한 풍부한 정보와 흥미로운 경험을 바탕으로 블로그 리뷰를 작성하겠습니다.​​ 매장  봉리단길 골목 한편에 자리잡은 세친구 곱창매력적인 외관과 독특한 간판이 눈에 띄었습니다.엄마와 함께 이곳을 찾아 시그니처 메뉴인 '뜨곱닭'과 '계란찜'을 주문했죠.​​ 키오스크로 주문 가능!​    음식​ 뜨곱닭은 그 이름처럼 소고기 곱창과 닭고기가 어우러져 있는 환상적인 조합이었습니다. 매콤하고 고소한 양념에 곱창의 쫄깃한 식감과 닭고기의 부드러운 맛이 잘 어우러져 있었죠. 특히 곱창에서 느껴지는 고유의 향이 남달랐습니다.​​  계란찜 또한 기대 이상이었습니다. 부드러운 계란과 쫄깃한 곱창의 조화가 환상적이..

P, NP, NP-hard, NP-complete 문제의 이해컴퓨터 과학에서 가장 중요한 개념 중  하나인 P, NP, NP-hard, NP-complete 문제.이 개념들은 알고리즘의 효율성과 문제의 복잡성을 이해하는 데 핵심적이다.이 글에서는 각 개념을 자세히 살펴보겠습니다.P Problems (Polynomial)P 문제는 결정론적 튜링 기계(deterministic Turing machine)로 다항 시간(Polynomial Time) 내에 해결할 수 있는 문제이다 결정론적 알고리즘: 특정 입력이 주어지면 항상 같은 출력을 예측 가능한 단계 순서로 생성하는 알고리즘이다\즉 Heuristic한 알고리즘은 결정론적이지 않은 비결정론적 알고리즘이라고 할 수 있다 다항 시간: 알고리즘의 시간 복잡도가인 ..

Convex Hull은 점들의 집합이 있을때 이 모든 점들을 포함하는 크기가 최소인 Convex Polygon을 찾는 문제이다Convexity 쉽게 말해 위처럼 집합 내에 있는 두 점을 연결한 선분이 집합 내에 있어야Convex하다고 할 수 있다하지만 우리가 찾는 것은 Convex Polygon 다각형임으로 모든 내각이 180도 이하라는 조건이 또 붙는다(180도는 각이 아님 ㅋ) 가장간단한 풀이 방법은 뭘까?? 좀 간지나게 mechanical way 라고 말하는데 2차원 평면에 수직되게 못을 점들과 대응되게 박아넣은뒤 고무줄을 늘려 풀어주면알아서 착! 감기며 Convex Hull 문제의 해를 구하게 된다 이렇게 시각적으로는 너무나 쉬운 내용이지많은 컴퓨터로 구현 혹은 알고리즘으로 정의 내리기가 매우 어..

문자열 처리는 컴퓨터 과학과 프로그래밍에서 매우 중요한 주제이다.특히, 특정 패턴을 텍스트 내에서 찾는 'Exact String Matching' 문제는 자주 등장하고 많은 분야에 활용된다. Exact String Matching 목표: 텍스트 문자열 T 내에서 패턴 문자열 P의 모든 출현 위치를 찾는 것.예: T = "AGCTTGAGCTTGA", P = "GCTTGA"라면, P는 T에서 두 번 index 1, 7에서 나타난다부분 문자열 (Substring)  vs Subsequence 부분 문자열(Substring): 원 문자열의 연속된 부분.S{i,j}=Si,S{i+1}...Sj예: S = "AGCTTGA"일 때, "GCT"는 부분 문자열.부분 수열(Subsequence):원 문자열에서 몇 개의 문자..

A* 알고리즘: 효율적인 경로 탐색을 위한 휴리스틱 기법 A* 알고리즘은 그래프에서 출발점부터 목표점까지의 최단 경로를 찾는 데 사용되는 휴리스틱 탐색 알고리즘이다.이 알고리즘은 Edsger W. Dijkstra의 최단 경로 알고리즘과 Best-First Search(최선 우선 탐색) 알고리즘의 아이디어를 결합하여 탐색 효율성을 높혀준다.A* 알고리즘의 기본 개념A* 알고리즘은 두 가지 주요 함수를 사용해 각 노드를 평가한다g(n): 출발점부터 현재 노드 n까지의 실제 비용 ->출발지에서 그 노드까지 비용h(n): 현재 노드 n부터 목표점까지의 예상 비용 (휴리스틱) ->그 노드에서 도착지 까지 비용 (예상)이 두 함수를 합한 f(n) = g(n) + h(n)이 각 노드의 평가 함수가 되며, A* 알고리..

https://tonnykang.tistory.com/224 Back Tracking 백트래킹 알고리즘백트래킹 알고리즘여러 다양한 방법을 순서대로 탑색하면서조건을 만족시키는 솔루션을 찾을 때 까지 되돌아가서 찾는 방법이다마치 미로를 탐색하는 것을 생각하면 되고탐색하다가 Promisingtonnykang.tistory.com백트래킹 알고리즘의 개선: 분기 한정법분기 한정법은 백트래킹 알고리즘을 개선한 방법으로, 각 노드에서 한계값(bound)을 계산하여 해당 노드가 유망한지 판단한다. 만약 한계값(bound)이 현재까지의 최적 해보다 좋지 않다면, 그 방향으로 탐색을 진행할 필요가 없음으로 필요없는 탐색을 줄일 수 있다.탐색 순서에는 크게 두가지가 있는데너비 우선 분기 한정법 (BF-Branch and B..

금정구 고기집에 주차장은 없습니다 ㅠㅜ금정구에는 진정한 고기 매니아들의 성지와도 같은 맛집이 있습니다. 바로 '뒷심 남산점'입니다. 이곳은 친한 축구동아리 선배들과 함께 방문했던 곳인데요, 그 날의 경험을 글로 옮기면 이렇습니다.​​메뉴​​매장  요즘 보기 힘든 키즈존도 금정구 고기집에는 있었어요 ㅎㅎ어렸을 때는 꼭 있는 곳으로 가자고 졸랐었는데 ㅋㅋ  음식  도착하자마자 주문한 뒷고기 한판은 말할 것도 없이 환상적이었습니다. 고기 특유의 풍미가 가득했고, 살코기와 구수한 고기 지방이 절묘하게 어우러져 있었죠. 역시 금정구 고기집불판판에 구워 먹으니 고기 본연의 맛이 그대로 살아있었습니다. 고기를 입에 넣을 때마다 저릿하고 감칠맛 나는 육즙이 흘러나왔고, 우리 모두 군침을 삼키며 행복한 미소를 지었습니다..

백트래킹 알고리즘여러 다양한 방법을 순서대로 탑색하면서조건을 만족시키는 솔루션을 찾을 때 까지 되돌아가서 찾는 방법이다마치 미로를 탐색하는 것을 생각하면 되고탐색하다가 Promising 하지 않은 길이면 (미로같은 경우 dead end) back track해서 마지막 갈림길로 돌아가 다른 길로 탐색하는 알고리즘이다탐색 Tree를 전체 탐색하지 않는 버젼의 DFS라고 할 수도 있다 이 알고리즘을 활용한 문제들이 여러개 있는데 N-Queens 문제N-Queens 문제는 N x N 체스보드에 N개의 퀸을 서로 위협하지 않도록 배치하는 방법을 찾는 문제이다. 각 퀸은 자신의 행, 열, 대각선 상에 있는 다른 퀸을 위협하지 않는 배치를 찾는 문제이다 백트래킹을 사용하여 N-Queens 문제를 해결할 때, 상태 공..

김해의 푸른 들녘과 산자락이 어우러진 고향 같은 분위기 속에서 오뚝이 바지락반칼국수반 본점을 찾았습니다. 맑은 국물과 바지락의 향긋한 내음이 입맛을 자극했죠. 주차장도 앞에 넉넉해서 편하게 식사 가능해요매장마치 신선함을 과시하는 듯한 사장님의 자신감!입구에 수족관에 가리비와 전복이 있더라고요   메뉴메뉴판이 수기로 되어있더라고요! 메밀 밀면 맛있게 먹는법담에는 내가 꼭 먹어준다...  실내가 매우 넓어서단체 손님으로도 적격이더라고요!  음식   삼겹살 반근(300g) 얼큰 부추칼국수를 주문했는데, 푸짐한 삼겹살과 부추가 국물 위에 군침을 돌렸습니다. 첫 맛은 시원하고 담백했지만, 곧이어 얼큰한 맛과 바지락의 고소함이 입안 가득 퍼졌죠. 여자친구도 맛있다며 한입 두입 감탄사에 입이 절 로 벌어졌답니다. 국..

주차장도 앞에 있어서 이용하기 편했어요!!​공영주차장인데 24년도 12월까지 무료래요​매장​김해 율하동에 위치한 "율하돼지"는 정말 훌륭한 고기 맛집이었습니다. 이번에 엄마와 함께 5겹살 3인분과 된장찌개, 공기밥을 맛보았는데 너무나 맛있었죠.​​     음식  우선 5겹살의 육질이 정말 부드럽고 고소한 맛이 일품이었습니다. 숯불에 직접 구워 먹으니 고기 본연의 맛을 제대로 느낄 수 있었어요. 기름기가 적당해서 지치지 않고 계속 먹을 수 있었답니다.​  이윽고 주문한 메인 요리가 나왔습니다. 5겹살은 숯불에 고르게 구워져 윤기가 흘렀고, 냄새부터 황홀했습니다. 한입 베어물자 살코기는 부드럽게 녹아내렸고 기름진 맛은 나지 않았습니다. 숯불 향에 바삭함과 고소함이 배가 되어 계속해서 입에 달랐습니다.   기..