이번에는 카페쇼라는 타이틀은 달았지만 카페 수익이 잘 안 나는 건지 술이 굉장히 많았다. 아예 술 전용 구역까지 있을 정도였다. 예전에도 술 구역은 꽤 보여도 그렇게 많지는 않은 정도였는데 이번엔 막걸리, 청주, 양주, 증류주, 막걸리, 와인... 아무튼 많았다.
아주 긴 부스 배치도
아쉽게도 이번에 마법의 딸기는 참가하지 않았다. 그 외에도 딸기청을 판매하는 곳은 많았으나 마법의 딸기에 길들여진 탓인지 별로 끌리지 않아서 안 샀다.
이번 카페쇼는 기대하던 것과 저번에 맛있어서 재구매하고 싶었던 곳이 없어서 개인적으로는 아쉬웠다.
에버티
이번에는 별로 사진을 찍지 않았는데 입장하자마자 보이는 홍차 부스에 줄이 꽤 많이 서있었다. 검색해 보니 다양한 홍차가 있고 딱 봐도 차 종류가 많았다. 사람이 많고 시간이 한정되어 있어서 시음해보지는 못했는데 아쉬운 일이다. 한번 시음해 볼걸...
로스팅 코리아
저번 구매에 만족해서 재구매 의사가 있었던 콜드브루 스틱커피. 저번엔 스틱커피와 파우치를 샀지만 파우치 형태는 양이 많아서 머그컵에 커피를 마시는 내게는 사용 빈도가 너무 낮았다. 사실 지금도 있다. 반면에 스틱커피는 딱 한잔 타기도 좋고 맛이 깔끔해서 여름에 애용했다. 더워질 때 자주 마실 듯하다.
사실 저번에 스틱커피 한 박스 다 마시고 다른데 체험해 볼 겸 샀었는데 별로였고 마시기 싫어서 아직 남아있다... 아무튼 깔끔한 콜드브루를 원한다면 추천한다. 사장님이 온라인 몰에서도 종종 1+1 행사를 하신다고 하셨다.
호두&피칸 정과
최근에 코스트코에서 호두 정과를 샀었는데 가족들이 맛있게 먹었고 나도 맛있게 먹어서 샀다.
사실 코스트코보다 가격대가 높아서 정말 많이 고민했다. 하지만 결국 구매. 상자에 들어있는 것과 종이백에 들어있는 것이 있었는데 종이백 포장은 카페쇼에서 낮은 가격을 위해 새로 만들었다고 하셨다. 설탕도 덜 들었다고 한다. 그런데도 꽤 맛있었다.
까보니까 개별포장 되어있어서 휴대하기 편할 듯하고 파우치 안에도 꽤 많이 들었다.
막걸리 3종
길 가다가 막걸리 부스를 발견해서 엄마 사줄까 하다가 발견한 특이한 막걸리들.
원래는 왼쪽 막걸리를 구매할 생각이었지만 복숭아 막걸리를 발견해 버려 구매했다.
시음해보기 전에는 복숭아만 살 생각이었는데 3개 사면 하나 더 준대서 세 개 구입. 복숭아는 끝맛이 진짜 복숭아여서 흥미로웠는데 유자 막걸리는 스파클링+유자로 상큼하고 맛있었다. 다만 내가 유자를 별로 안 좋아해서 보너스는 복숭아로.... 하지만 유자를 싫어하는데도 좋을 정도면 유자 좋아하는 사람은 더 좋아할 것 같다.
스모크 치즈
평소에 치즈를 좋아하긴 하지만 슬라이스 체다 치즈만 먹는 편이기도 하고 이런 치즈들은 너무 고급이라 안 사는 편인데 마침 치즈 부스가 있길래 한번 사봤다.
부스에 모든 치즈를 먹어볼 수 있고 설명도 친절하게 하셔서 기분이 좋아 산 것 같다. 이것 외에도 할라피뇨를 넣은 치즈, 트러플을 섞은 치즈, 발효 치즈 등 다양했지만 나는 제일 기본적인 스모크 치즈를 선택했다.
이런 치즈는 뭔가 와인과 먹어야 할 것 같지만 맥주에도 어울린다고 하니 한번 맥주 까면서 먹어봐야겠다. 막걸리랑 먹어도 어울리려나?
슈크림
옛날부터 슈크림을 좋아했지만(사실 이것도 카페쇼에서 먹고 좋아하게 된 것) 요즘 베이커리들은 미니슈를 안 팔아서 구하기도 힘들고 카페쇼에도 나오지 않아서 잊고 살았는데 이번에 나와서 구매. 좀 비싸긴 했지만 겉은 바삭하고 슈는 맛있어서 좋았다.
루이보스 티
사실 페퍼민트를 사고 싶었지만 카페 사장님들을 대상으로 영업하러 온 곳인 듯하여 인스타 팔로우 사은품만 받았다. 다시 갔을 때 구매도 있는 걸 발견했지만 페퍼민트 단독으로는 안 파는 것 같아서 그냥 왔다. 일단 페퍼민트 같은 경우는 다른 페퍼민트보다 화한 맛이 더 자극적이라 신선했다.
소금빵과 케이크
오늘의 메인. 이거 때문에 작성 중.
진짜 별로였고 돈 아까웠다. 잠봉 소금빵, 명란 에그 포테이토, 딸기 롤 크레이프...
잠봉과 명란은 점심용으로 먹으려고 샀는데 명란을 먹었다. 짭짤하고 고소한 맛을 기대하고 먹었으나 너무 기대했는지 짭짤한 명란 맛은 느껴지지 않았다. 그리고 안쪽은 감자로 차있는데 부드럽긴 했으나 명란과 어울리는지는 잘 모르겠다. 그래도 나쁘진 않았다.
두 번째로는 케이크. 저녁에 먹어서인지 원래 그런지 크림이 뭉쳐지고 맛이 없었고 크레이프는 정말 겉만 보여주는 역할에 눅눅하고 흐물거렸으며 다 먹으니까 입에 쓴맛도 났다. 요새 딸기가 비싸서 만원 지불했다고 생각하고 다시는 안 갈듯.
마지막 줄에 여행 정보가 주어질 때 수행할 수 있느냐, 즉, 연결되어 있느냐를 확인 해야 한다.
처음 상태는 각자에 연결된 노드가 없기 때문에 자신을 부모로 초기화한다.
첫번째 입력은 0 1 0 이 들어왔다.
i 번 노드는 무시하고 2번 노드와 1번 노드가 연결되어 있으므로 2번 노드의 부모를 1번으로 설정한다.
두 번째 입력은 1 0 1 이 들어왔다.
마찬가지로 i번 노드를 제외한 다른 노드들을 연결해준다.
이 때 각자의 부모 중 작은 값으로 설정한다.
2번은 이미 1번 노드를 부모로 두고 있으므로 3번 노드를 1번으로 설정한다.
세 번째 입력은 0 1 0 이 들어왔다.
노드의 부모가 같으므로 다음으로 넘어간다.
마지막 계획 실행 단계에서 검증해보면 1번-2번 노드는 부모가 1로 같으므로 연결되어 있고, 2번-3번 노드의 경우에도 부모가 1번으로 같기 때문에 연결되어 있다.
따라서 여행이 가능하기 때문에 YES를 출력한다.
아래는 코드
#include <iostream>
#include <vector>
#include <string>
#include <queue>
using namespace std;
int N, M;
int parents[201];
int GetParents(int a) {
if (parents[a] == a) return a;
return parents[a] = GetParents(parents[a]);
}
bool FindParent(int a, int b) {
int pa = GetParents(a);
int pb = GetParents(b);
if (pa == pb) {
return true;
}
return false;
}
void Union(int a, int b) {
int pa = GetParents(a);
int pb = GetParents(b);
if (pa < pb) {
parents[pb] = pa;
}
else {
parents[pa] = pb;
}
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> N >> M;
for (int i = 1; i <= N; i++) {
parents[i] = i;
}
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
int road;
cin >> road;
if (road) {
Union(i, j);
}
}
}
int prev;
cin >> prev;
for (int i = 1; i < M; i++) {
int next;
cin >> next;
if (!FindParent(prev, next)) {
cout << "NO";
return 0;
}
prev = next;
}
cout << "YES";
return 0;
}
여러번의 참여 경험 상 디저트를 사둬도 가족들이 안 먹기 때문에 쿠키, 디저트류에 홀려서 사는 일이 없도록 밥을 먹고 나왔다.
이상하게 내리는 사람이 많고 왁자지껄 하길래 봤더니 벡스코 광장에 천막들과 이벤트 무대가 있어서 놀랐다. 행사 현수막을 보니 토-일 맥주축제를 위한 것이었다. 사람은 없었지만 현수막에 디저트, 안주, 술, 브루잉 등 다양한 업체들이 참여하는 것 같았다. 넷플릭스 광고판도 크게 있었다.
그 외에도 벡스코에는 다양한 행사들을 하고 있었다. 금융 세미나? 같은 것도 하더라.
하지만 내 목적은 오로지 카페쇼기 때문에 바로 현장 입장줄로 향했다. 11시라는 이른 시간에 도착해서인지 줄을 서서 입장권을 받았다.
들어가자마자 양 사이드에 작년에도 본 아이스크림 가게, 마법의 딸기가 있었고(줄 굉장했음) 가운데는 카페 창업을 위한 카페 기기들이 있었다. 에스프레소 머신부터 카페에서 쓰는 디저트 진열장 같은 것들이었는데 확실히 카페 창업을 하고 싶으면 한 번쯤 와보는 것도 좋을 것 같았다. 프랜차이즈 모집이나 디저트 납품에 대한 상담도 하는 것 같았다.
일반 가정에서 쓰는 접시나 주방 도구, 잡지같은 것도 판다.
이번에는 꽃차가 많았다. 꽃차는 향이 좋고 특히 뜨거운 물에 우렸을 때 예쁘게 보이기 때문에 인기가 많지만 아쉽게도 난 향이 강한 차는 별로 좋아하지 않기 때문에 패스했다.
커피콩은 여전히 많고 인스타 이벤트 하면 경품을 주는 이벤트를 하는 곳도 많았다.
집에 커피머신이 있어서 저번에는 커피콩을 샀었는데 동생이 질렸는지 이제 커피 만들기를 안 해서 이번에는 안 샀다. 전에 산 게 아직도 남아있어... 나라도 해야 하나..
꽤 줄이 길어서 인상 깊은 곳이었다. 밀크티를 좋아해서 한번 서봤는데 서비스가 굉장히 좋았다. 기다려서 부스 앞에 줄을 서서 밀크티 여러 개를 차례로 한 잔씩 주시면서 설명해 주셨다. 당을 넣지 않았다는 밀크티는 내 입에 너무 썼고 밤 우유는 맛있었다. 그중에서 내가 선택한 건 얼그레이 바닐라 밀크티. 얼그레이 향이 좋았다.
예전에 샀었던 커피츄. 실제로 카페인이 들어있는 씹어먹는 커피인데 4개 세트에 골라서 담으면 상자에 담아서 예쁘게 포장해 준다. 나는 모카 두 개와 플랫 화이트를 선택했는데 모카는 커피의 쓴맛과 초코의 단맛이 함께 어우러져서 맛있고 플랫 화이트는 씁쓸한 아메리카노 뒤에 라떼맛이 난다.
근데 처음 먹을 때는 바삭하지만 오래 보관하면 눅눅해진다.
4. 두바이 초콜릿
- 두바이 초콜릿 ₩18,000
첫 두바이 초콜릿이다. 동생이 좋아하는 게 생각나서 물어보고 샀다.
처음 사보는 거라 높은 가격에 당황했지만 되게 싸게 산거라고 해서 기분이 좋아졌다.
실제로 깠을 때 굉장히 크고 먹었을 때 카다이프가 바삭거리고 초콜릿이 굉장히 달달한 밀크 초콜릿이었다.
고기빵 햄이라길래 처음에는 진열된 걸 보고 "오, 빵에 고기를 추가한 건가?" 하고 호기심에 사봤다. 집에 와서 뜯어보니까 샌드위치에 끼우거나 반찬으로 쓰라길래 그제야 빵에 끼워먹는 햄이라는 것을 알게 되었다. 한번 먹어봤는데 정말 맛있었다. 전자렌지에 살짝 데워서 먹어봤는데 적당히 짜고 고기를 씹는 식감이 좋았다. 아무리 생각해도 더 사 왔어야 했다.
콜드컷 햄은 아직 안 먹어봤는데 와인 안주로 추천한다고 적혀있어서 부모님 선물용으로 샀다. 당연히 맛있을 것 같다.
해시 문제입니다. 배열로 들어오는 번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하는 문제입니다.
C++을 공부하기 위해 기록하는 중입니다.
예를 들어, ["119", "97674223", "1195524421"]같은 경우 119가 '119'5524421의 접두사가 되므로 false를 반환합니다.
Map? Unorded Map?
일반적으로 알고있는 map과 unorded_map은 무슨 차이가 있는지에 대해 알아봤습니다.
map의 경우 내부적으로 이진 검색 트리를 사용하는 구조입니다. 따라서 값을 넣게 된다면 자동으로 정렬됩니다. 키에 대한 검색, 삽입, 삭제 작업의 시간 복잡도는 O(log n)입니다. 키의 순서가 중요하거나 정렬된 데이터를 필요로 할 때 유용합니다.
unorded_map의 경우에는 내부적으로 해시테이블을 사용합니다. 해시테이블은 해시 함수를 사용해 입력 키를 데이터가 저장된 위치로 직접 변환합니다. 이 과정을 통해, 데이터의 위치를 바로 계산하므로, 데이터를 검색, 삽입, 삭제할 때 해당 위치로 바로 접근할 수 있습니다. map에 비해 평균적으로 빠르다는 의미입니다.
즉, 키의 자동 정렬이 필요하거나 순서대로 데이터에 접근해야 할 경우 map을 사용하고, 그렇지 않고 성능 최적화가 중요한 경우 unordered_map을 사용하는 것이 좋습니다.
이 문제의 경우 정렬이 필요하지 않으므로 unordered_map을 사용했습니다.
외부 반복문(i 인덱스)은 phone_book의 각 전화번호를 순회합니다. 내부 반복문(j 인덱스)은 현재 검사 중인 전화번호의 각 문자를 하나씩 추가하면서 부분 문자열을 생성합니다. 생성된 부분 문자열이 해시맵에 존재하고, 동시에 현재 전체 전화번호와 동일하지 않은 경우, 이는 다른 번호의 접두어임을 의미합니다.
이 문제를 푸는것 자체는 쉬웠는데 '연속적으로 나타나는 숫자는 제거하고 남은 수들을 return' 이 문구를 보자마자 아! 해시를 써서 중복을 제거하면 되겠다! 라고 생각해버려서 Set을 사용해 문제를 잘못 풀었던 경험이 있습니다. '연속적'을 '중복'이라고 생각해버려 생긴 문제로 테스트케이스를 돌려보다가 첫 번째 테스트 케이스의 답 [1,3,0,1]이 [1,3,0]으로 나와서 그제야 문제를 다시 봤습니다.