2025/06/22 2

[망원] 기요한 - 카이센동

기요한은 체인점이라, 서울에도 3-4군데 지점이 있다.지점 바이 지점이 심하다고해서 고심하다가 회가 신선해보이는 망원으로 와봤다. 체인점은 루슐랭 맛집으로 올리기에 나만의 감점요소이지만, 그럼에도 불구하고 올린이유는 다음 2가지 이유 때문이다.1. 17000원에 나오는 훌륭한 미니 코스 (두부 - 사시미 - 본식 - 도미곰탕 - 디저트 녹차모찌?)2. 기요한이 아니라면 일본에서 밖에 먹지 못하는 특별함 사실 저렇게 떡밥처럼 뭉친 카이센동은 일본 니혼바시의 츠지한이 원조다.츠지한도 추천받은 집이지만, 일본에 너무 먹을게 많고 겉보기에 비릴것같아서 방문하지 않았는데, 기요한을 맛보고나니 방문의사가 생겼다! 떡밥(?)은 비리거나 어묵맛이 날 것같아보이지만 전혀 그렇지 않다. 뭐가 들어갔는진 정확히 알 수 없지..

실생활 예시로 이해하는 스윕 라인 알고리즘 (Sweep line Algorithm)

Sweep은 “쓸다”라는 의미를 가지고있는데, 스윕 라인 알고리즘은 빗자루로 먼지를 쓸어내듯이 특정 방향을 따라 스위핑하면서 점 또는 선을 확인하며 답을 찾아가는 알고리즘이다. 선분의 교차 여부, 구간 겹, 점의 분포등을 계산할 수 있기때문에 주로 시/공간의 겹침, 자원할당, 스케쥴링 문제를 다룰때 해결할 수 있는다. 나도 마찬가지로 회의실 예약 관련 Tool을 만들다 접하게되었다. 스윕 라인 알고리즘의 문제 해결과정은 대부분 이렇다:모든 데이터를 특정 기준에따라 정렬한다.스위핑 라인을 이동시키며 데이터를 하나씩 처리한다. 내 경우 회의실이 비는 시간을 파악하기 위해서 사용했는데, 이를 단순화한 예시로 스윕 라인 알고리즘을 알아보자. 3개의 회의실이 있고, 이미 예약된 회의가 있다.이미 예약된 회의가 ..