전체 글 (38)

요즘 가습기가 갖고 싶다. 겨울 되니 공기가 건조해 필요해졌다.

하지만 안타깝게도 쓰던 가습기는 가버렸다.

기존 가습기 그림

 

이렇게 생긴거였는데 아래위 모두 플라스틱이라 물때가 엄청 끼였다. 그거 때문에 스트레스받기도 하고 위엣것만 가지고 다니면 물론 마개로 막혀있지만 물이 샐까 봐 겁나기도 하고 물을 다 채우면 무겁고, 찰랑여서 방이 물바다가 될까 불안하기도 했다.

 

그래서 이번에 알아보는 가습기는 조건이 있다.

1번. 씻기 편할 것.

2번. 내부가 스테인리스일 것.

3번. 가벼울 것.

 

 

후보는 몇 개 추려서 나중에 진짜 살 때 고민해보기로 했다.

가격대는 11월 19일 기준으로 확인했다. 블프 세일이랑 겹쳐서 아마 이게 세일 최대지 않을까?


 

1. 케어팟 대용량 완벽살균 스텐 가습기 MS031S2

https://brand.naver.com/carepod/products/3563940001

 

- 가격은 세일 기준으로 대략 15만원

- 가열식

- 내부가 스테인리스

- 상단에 분무가 있어 하단이 샐 걱정 안해도 됨

- 귀엽게 생김

- 연마제 문제는 없다고 함

- 4.2L 대용량 (무거움)

 

 


2. 스테나 하토 레인 1L 초음파가습기 탁상용 사무실 소형 미니

https://brand.naver.com/stena/products/13700168539
 
- 가격은 세일 기준으로 대략 14만원

- 내부가 스테인리스

- 분리형이 아니라 한번에 세척 가능

- 귀엽게 생김

- 연마제 문제는 없다고 함

- 1L 소용량 (가벼움)

- 2L도 있음


3. 다룸 퓨어 가열식 가습기 3L 대용량 올 스텐 밥솥형 신생아 아기 미니 통세척 가습기

 

 
- 가격은 세일 기준으로 대략 13만원

- 가열식

- 내부가 스테인리스

- 상단에 분무가 있어 하단이 샐 걱정 안 해도 됨

- 각지게 생김

- 연마제 없어서 바로 써도 됨

- 3L 대용량 (무거움)

 

 

 

 


3. 리웨이 초음파가습기 사무실 대형 가습기 통세척 이동식 거실 2135

- 가격은 세일 기준으로 대략 9만원

- 초음파

- 내부가 플라스틱

- 분리형이라 청소는 번거로울 듯 함

- 길쭉함

- 대용량이지만 바퀴가 달려있어서 이동 편함

- 굉장히 대용량 (13.5L)

 

 

 

 


아래는 그냥 신기해서 갖고 싶은 것들이다.

 

 

결론

1. 스테인리스 내부를 원하면 가열식으로 검색할 것

2. 역시 비싸니 고민을 더 해보고 살 것...

3. 스테나가 예쁘긴 한데 1L에 14만 원은 좀...

 

 

 

 

얼마 전부터 인프런 강의를 듣고 있다.

강의 또한 돈이고강의를 들을 때 마다 할인에 민감해지게 되는데 챌린지 하면 25프로 세일 해준다.

그럼 돈이 더 들지 않냐고? 완주하면 돌려준다. 이전엔 그래도 일부 환급이 있었는데 이제 아예 없는거 보니 효과가 많이 좋긴 했나보다.

 

이전에 했던건 인프런 강의 + 인증샷이었다. 그런데 이번에는 학습시간 30분 인증 or 전용 방이라 무조건 혼자 있으면 안하는 스타일인 나에겐 좋은 거 같다.

 

결론 : 강의 25퍼 할인쿠폰 + 완주시 환급 / 강의 꼭 안사도 됨!

 

 

https://www.inflearn.com/challenge/inflearn-challenge-l/dashboard?cid=344876

 

[인프런 챌린지] 우리 하루 30분씩만 공부해요! - 인프런 스터디 챌린지 챌린지 | 인프런 - 인프런

790명이 수강했던 챌린지, 지금 바로 살펴보세요. 공부해야지, 공부해야지… 생각만 하다 하루가 끝난 적 있으신가요? 지금 여러분에게 필요한 건 딱 하나, 강. 제. 성! 💪

www.inflearn.com

 

부제 : 후회의 카페쇼

 

2024.03.28 - [충동구매와 과소비의 산물] - 부산 카페쇼 갔다왔다!!

2024.10.05 - [충동구매와 과소비의 산물] - 이번에도 다녀온 2024 하반기 카페쇼

 

이번에도 다녀온 2024 하반기 카페쇼

2024 부산 카페쇼 후기즐거운 카페쇼가 시작되었다. 보통은 벡스코 1 전시장에서 열리는 편이므로 집과 가까워서 매번 참여하는 편이다. 물론 참관객으로.부산 카페쇼는 상반기/하반기에 나눠서

notreal.tistory.com

 

이번에도 카페쇼에 다녀왔다.

이번 카페쇼는 25년 2월 13일부터 16일까지 진행되는데 오늘 막 다녀왔다.

이번에는 카페쇼라는 타이틀은 달았지만 카페 수익이 잘 안 나는 건지 술이 굉장히 많았다. 아예 술 전용 구역까지 있을 정도였다. 예전에도 술 구역은 꽤 보여도 그렇게 많지는 않은 정도였는데 이번엔 막걸리, 청주, 양주, 증류주, 막걸리, 와인... 아무튼 많았다.

아주 긴 부스 배치도

아쉽게도 이번에 마법의 딸기는 참가하지 않았다. 그 외에도 딸기청을 판매하는 곳은 많았으나 마법의 딸기에 길들여진 탓인지 별로 끌리지 않아서 안 샀다. 

 

이번 카페쇼는 기대하던 것과 저번에 맛있어서 재구매하고 싶었던 곳이 없어서 개인적으로는 아쉬웠다.

 

에버티

이번에는 별로 사진을 찍지 않았는데 입장하자마자 보이는 홍차 부스에 줄이 꽤 많이 서있었다. 검색해 보니 다양한 홍차가 있고 딱 봐도 차 종류가 많았다. 사람이 많고 시간이 한정되어 있어서 시음해보지는 못했는데 아쉬운 일이다. 한번 시음해 볼걸...

 

로스팅 코리아

저번 구매에 만족해서 재구매 의사가 있었던 콜드브루 스틱커피. 저번엔 스틱커피와 파우치를 샀지만 파우치 형태는 양이 많아서 머그컵에 커피를 마시는 내게는 사용 빈도가 너무 낮았다. 사실 지금도 있다. 반면에 스틱커피는 딱 한잔 타기도 좋고 맛이 깔끔해서 여름에 애용했다. 더워질 때 자주 마실 듯하다.

 

사실 저번에 스틱커피 한 박스 다 마시고 다른데 체험해 볼 겸 샀었는데 별로였고 마시기 싫어서 아직 남아있다... 아무튼 깔끔한 콜드브루를 원한다면 추천한다. 사장님이 온라인 몰에서도 종종 1+1 행사를 하신다고 하셨다.

 

 

호두&피칸 정과

최근에 코스트코에서 호두 정과를 샀었는데 가족들이 맛있게 먹었고 나도 맛있게 먹어서 샀다.

사실 코스트코보다 가격대가 높아서 정말 많이 고민했다. 하지만 결국 구매. 상자에 들어있는 것과 종이백에 들어있는 것이 있었는데 종이백 포장은 카페쇼에서 낮은 가격을 위해 새로 만들었다고 하셨다. 설탕도 덜 들었다고 한다. 그런데도 꽤 맛있었다.

까보니까 개별포장 되어있어서 휴대하기 편할 듯하고 파우치 안에도 꽤 많이 들었다.

 

 

막걸리 3종

길 가다가 막걸리 부스를 발견해서 엄마 사줄까 하다가 발견한 특이한 막걸리들.

원래는 왼쪽 막걸리를 구매할 생각이었지만 복숭아 막걸리를 발견해 버려 구매했다.

시음해보기 전에는 복숭아만 살 생각이었는데 3개 사면 하나 더 준대서 세 개 구입. 복숭아는 끝맛이 진짜 복숭아여서 흥미로웠는데 유자 막걸리는 스파클링+유자로 상큼하고 맛있었다. 다만 내가 유자를 별로 안 좋아해서 보너스는 복숭아로.... 하지만 유자를 싫어하는데도 좋을 정도면 유자 좋아하는 사람은 더 좋아할 것 같다.

 

스모크 치즈

평소에 치즈를 좋아하긴 하지만 슬라이스 체다 치즈만 먹는 편이기도 하고 이런 치즈들은 너무 고급이라 안 사는 편인데 마침 치즈 부스가 있길래 한번 사봤다.

부스에 모든 치즈를 먹어볼 수 있고 설명도 친절하게 하셔서 기분이 좋아 산 것 같다. 이것 외에도 할라피뇨를 넣은 치즈, 트러플을 섞은 치즈, 발효 치즈 등 다양했지만 나는 제일 기본적인 스모크 치즈를 선택했다.

이런 치즈는 뭔가 와인과 먹어야 할 것 같지만 맥주에도 어울린다고 하니 한번 맥주 까면서 먹어봐야겠다. 막걸리랑 먹어도 어울리려나?

 

 

슈크림

옛날부터 슈크림을 좋아했지만(사실 이것도 카페쇼에서 먹고 좋아하게 된 것) 요즘 베이커리들은 미니슈를 안 팔아서 구하기도 힘들고 카페쇼에도 나오지 않아서 잊고 살았는데 이번에 나와서 구매. 좀 비싸긴 했지만 겉은 바삭하고 슈는 맛있어서 좋았다.

 

루이보스 티

사실 페퍼민트를 사고 싶었지만 카페 사장님들을 대상으로 영업하러 온 곳인 듯하여 인스타 팔로우 사은품만 받았다. 다시 갔을 때 구매도 있는 걸 발견했지만 페퍼민트 단독으로는 안 파는 것 같아서 그냥 왔다. 일단 페퍼민트 같은 경우는 다른 페퍼민트보다 화한 맛이 더 자극적이라 신선했다.

 

소금빵과 케이크

오늘의 메인. 이거 때문에 작성 중.

진짜 별로였고 돈 아까웠다. 잠봉 소금빵, 명란 에그 포테이토, 딸기 롤 크레이프...

잠봉과 명란은 점심용으로 먹으려고 샀는데 명란을 먹었다. 짭짤하고 고소한 맛을 기대하고 먹었으나 너무 기대했는지 짭짤한 명란 맛은 느껴지지 않았다. 그리고 안쪽은 감자로 차있는데 부드럽긴 했으나 명란과 어울리는지는 잘 모르겠다. 그래도 나쁘진 않았다.

두 번째로는 케이크. 저녁에 먹어서인지 원래 그런지 크림이 뭉쳐지고 맛이 없었고 크레이프는 정말 겉만 보여주는 역할에 눅눅하고 흐물거렸으며 다 먹으니까 입에 쓴맛도 났다. 요새 딸기가 비싸서 만원 지불했다고 생각하고 다시는 안 갈듯.

사진도 열심히 찍었는데...

이 알고리즘은 서로소 집합같은 서로 연결된 요소들을 집합으로 묶고, 두 요소가 같은 집합에 속해 있는지 확인할 때 사용하는 알고리즘이다.

주로 연결성을 판별하거나 사이클 검증에 쓴다.

 

Union으로 연결하고, Find로 찾는 문제다. 여기서 중요한 건 Get으로 해당 연결이 유효한지 검증해야 한다.

 

 

해당 문제를 풀 때 사용했다.

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

 

해당 문제는 i번 줄에 다른 여행지와 연결 정보가 주어지고, 연결 정보는 양방향이다.

마지막 줄에 여행 정보가 주어질 때 수행할 수 있느냐, 즉, 연결되어 있느냐를 확인 해야 한다.

처음 상태는 각자에 연결된 노드가 없기 때문에 자신을 부모로 초기화한다.

 

 

 

첫번째 입력은 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;
}

'공부 > 알고리즘' 카테고리의 다른 글

프로그래머스 완주하지 못한 선수 C++  (0) 2024.04.30
프로그래머스 같은 숫자는 싫어 C++  (0) 2024.04.30
프로그래머스 올바른 괄호 C++  (0) 2024.04.28
백준 1260 DFS와 BFS  (0) 2023.10.15
구간합  (0) 2023.08.19

 

2024 부산 카페쇼 후기

즐거운 카페쇼가 시작되었다. 보통은 벡스코 1 전시장에서 열리는 편이므로 집과 가까워서 매번 참여하는 편이다. 물론 참관객으로.

부산 카페쇼는 상반기/하반기에 나눠서 열리고 매번 참여하는 기업도 있고 새롭게 보이는 곳도 있다. 나는 매번 마법의 딸기를 사러 가는데 이번에는 아예 입장권을 받을 때 마법의 딸기 할인 쿠폰도 줬다. 역시 마법의 딸기...

 

관람 시간은 오전 10시에서 6시까지, 한 번 입장하면 종이팔찌를 주는데 재입장은 팔찌가 있다면 자유롭게 가능하다.

참관객의 경우 입장권 가격은 8월 31 전까지 신청하는 슈퍼 얼리버드는 무료, 10월 2일까지 신청하는 얼리버드는 5000원, 현장 등록은 만원이다.

얼리버드는 시작 전날까지므로 갑자기 가고 싶을 때는 꼭 사전등록을 하자.

그 외에도 15인 이상 단체 등록도 있다.

 

http://m.cafeweek.kr/

 


 

여러번의 참여 경험 상 디저트를 사둬도 가족들이 안 먹기 때문에 쿠키, 디저트류에 홀려서 사는 일이 없도록 밥을 먹고 나왔다.

이상하게 내리는 사람이 많고 왁자지껄 하길래 봤더니 벡스코 광장에 천막들과 이벤트 무대가 있어서 놀랐다. 행사 현수막을 보니 토-일 맥주축제를 위한 것이었다. 사람은 없었지만 현수막에 디저트, 안주, 술, 브루잉 등 다양한 업체들이 참여하는 것 같았다. 넷플릭스 광고판도 크게 있었다.

 

그 외에도 벡스코에는 다양한 행사들을 하고 있었다. 금융 세미나? 같은 것도 하더라.

 

하지만 내 목적은 오로지 카페쇼기 때문에 바로 현장 입장줄로 향했다. 11시라는 이른 시간에 도착해서인지 줄을 서서 입장권을 받았다.

 

 

 

 

들어가자마자 양 사이드에 작년에도 본 아이스크림 가게, 마법의 딸기가 있었고(줄 굉장했음) 가운데는 카페 창업을 위한 카페 기기들이 있었다. 에스프레소 머신부터 카페에서 쓰는 디저트 진열장 같은 것들이었는데 확실히 카페 창업을 하고 싶으면 한 번쯤 와보는 것도 좋을 것 같았다. 프랜차이즈 모집이나 디저트 납품에 대한 상담도 하는 것 같았다.

일반 가정에서 쓰는 접시나 주방 도구, 잡지같은 것도 판다.

 

이번에는 꽃차가 많았다. 꽃차는 향이 좋고 특히 뜨거운 물에 우렸을 때 예쁘게 보이기 때문에 인기가 많지만 아쉽게도 난 향이 강한 차는 별로 좋아하지 않기 때문에 패스했다.

 

커피콩은 여전히 많고 인스타 이벤트 하면 경품을 주는 이벤트를 하는 곳도 많았다.

집에 커피머신이 있어서 저번에는 커피콩을 샀었는데 동생이 질렸는지 이제 커피 만들기를 안 해서 이번에는 안 샀다. 전에 산 게 아직도 남아있어... 나라도 해야 하나..

 

 

 

 

블로그 쓸 사진이 부족하다. 더 찍을걸..

이제부터는 구매 품목이다. 맛있는 순서가 아니라 먼저 꺼내서 사진을 찍은 순서다.

1. 마법의 딸기

https://smartstore.naver.com/crepedream?

- 마법의 딸기 프로즌 2kg ₩27,600

카페쇼 개근 중인 마법의 딸기. 새콤달콤하고 맛있다.

보통 가면 1kg 두 개 사 오는데 하나는 얼려두고 하나는 냉장고에 넣어서 라떼로 마신다. 딸기 80 : 우유 20이면 진짜 찐한 딸기라떼를 즐길 수 있다.

탄산수에 넣으면 딸기 에이드, 우유에 넣으면 딸기라떼, 아이스크림이나 디저트에 곁들여 먹어도 맛있고 그냥 퍼먹어도 맛있다.

네이버 스마트 스토어도 하고 있으니 관심 있으면 주문해 보는 것도 좋다. 오프라인 페어에서 구매하는 것이 확실히 싸서 마법의 딸기 때문에 카페쇼에 가고 있다.

 

2. 어바웃라이프 밀크티

https://smartstore.naver.com/aboutlife_coffee/products/10489942932

- 얼그레이 바닐라 ₩6,500

꽤 줄이 길어서 인상 깊은 곳이었다. 밀크티를 좋아해서 한번 서봤는데 서비스가 굉장히 좋았다. 기다려서 부스 앞에 줄을 서서 밀크티 여러 개를 차례로 한 잔씩 주시면서 설명해 주셨다. 당을 넣지 않았다는 밀크티는 내 입에 너무 썼고 밤 우유는 맛있었다. 그중에서 내가 선택한 건 얼그레이 바닐라 밀크티. 얼그레이 향이 좋았다.

 

사진이 없어서 그림으로 대체

3. 리토스 커피츄

https://smartstore.naver.com/allprotein

- 씹어먹는 커피 4개 세트 ₩10,000

예전에 샀었던 커피츄. 실제로 카페인이 들어있는 씹어먹는 커피인데 4개 세트에 골라서 담으면 상자에 담아서 예쁘게 포장해 준다. 나는 모카 두 개와 플랫 화이트를 선택했는데 모카는 커피의 쓴맛과 초코의 단맛이 함께 어우러져서 맛있고 플랫 화이트는 씁쓸한 아메리카노 뒤에 라떼맛이 난다.

근데 처음 먹을 때는 바삭하지만 오래 보관하면 눅눅해진다.

 

4. 두바이 초콜릿

- 두바이 초콜릿 ₩18,000

첫 두바이 초콜릿이다. 동생이 좋아하는 게 생각나서 물어보고 샀다.

처음 사보는 거라 높은 가격에 당황했지만 되게 싸게 산거라고 해서 기분이 좋아졌다.

실제로 깠을 때 굉장히 크고 먹었을 때 카다이프가 바삭거리고 초콜릿이 굉장히 달달한 밀크 초콜릿이었다.

두 칸이 커피츄보다 크다...

 

5. 로스팅 코리아 콜드브루

https://coffeemall.net/shop/item.php?it_id=1678701514

- 드립박스 콜드브루 커피(예가 G2) + 스틱커피 ₩15,000

사무실에서 커피를 끓여 먹을 수 없어서 구매한 콜드브루. 파우치형은 70ml라서 벤티 사이즈에 타먹으라고 하셨다.

요즘 카누 때문에 에티오피아 산 커피에 꽂혀서 일부러 파우치는 에티오피아, 작게 포장돼서 마시기 편할 것 같은 스틱커피를 구매했다.

병에 든 것을 많이 봤었는데 파우치 형은 처음 봐서 신기했다. 스틱커피를 마셔봤는데 깔끔한 맛이 나서 좋았다. 파우치형도 마신다면 추가하겠다.

6. 도시 외양간

https://smartstore.naver.com/slowmeat

- 고기빵 햄 오리지널 ₩3,500 + 콜드컷 햄 ₩4,500

더 사 올걸. 맛있다.

고기빵 햄이라길래 처음에는 진열된 걸 보고 "오, 빵에 고기를 추가한 건가?" 하고 호기심에 사봤다. 집에 와서 뜯어보니까 샌드위치에 끼우거나 반찬으로 쓰라길래 그제야 빵에 끼워먹는 햄이라는 것을 알게 되었다. 한번 먹어봤는데 정말 맛있었다. 전자렌지에 살짝 데워서 먹어봤는데 적당히 짜고 고기를 씹는 식감이 좋았다. 아무리 생각해도 더 사 왔어야 했다.

콜드컷 햄은 아직 안 먹어봤는데 와인 안주로 추천한다고 적혀있어서 부모님 선물용으로 샀다. 당연히 맛있을 것 같다.

'충동구매와 과소비의 산물' 카테고리의 다른 글

가습기 갖고싶다.  (0) 2026.11.19
상반기 부산 카페쇼  (2) 2025.02.15
진짜 딸기 비빔면 제작기  (2) 2024.03.28
부산 카페쇼 갔다왔다!!  (2) 2024.03.28
팔도 딸기 비빔면  (0) 2024.02.29

친구랑 디코에서 간이 게임젬을 진행했다.

주말동안 시작해서 일요일 5시에 끝나는 자율 참여였는데 포스터도 만들었다.

주제는 자유로, 서로 만들고 싶은게 달라서 원하는걸 만드는 것으로 합의했다.

일정은 금요일 저녁에 각자 기획을 발표하고 주말동안 작업을 진행한다. 작업 시간 동안 디스코드에 들어와서 각자 화면 공유를 했는데 사실 내꺼 만드느라 상대방 화면은 거의 안보긴 했다.

 

이건 내가 만든 포스터 -> 

 

기획 PPT

 

나는 유니티로 게임을 만들었다.

처음에는 직접 그림 그려서 에셋을 만들어보려고 했는데 도저히 시간에 맞출 자신이 없어서 실패!

예전에 에셋 스토어에서 구매한 에셋과 무료 에셋을 적절히 버무려서 쓰기로 했다.

 

 

나름 작업 해야 할 목록도 정리했다.

 

맵과 실제 게임 화면

타일맵을 썼다

 

실제 게임 화면

 

'공부 > 유니티' 카테고리의 다른 글

유니티 Find 정리  (1) 2024.04.30
프로젝트 회고 - Unity Http 통신  (0) 2024.04.24
미로게임5 (22.6.15)  (0) 2024.04.22
미로게임4 (22.6.7)  (0) 2024.04.22
미로게임3 (22.6.2)  (0) 2024.04.22

https://school.programmers.co.kr/learn/courses/30/lessons/42577

해시 문제입니다. 배열로 들어오는 번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하는 문제입니다.

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 인덱스)은 현재 검사 중인 전화번호의 각 문자를 하나씩 추가하면서 부분 문자열을 생성합니다.
생성된 부분 문자열이 해시맵에 존재하고, 동시에 현재 전체 전화번호와 동일하지 않은 경우, 이는 다른 번호의 접두어임을 의미합니다.

이 때 이미 답이 결정되었기 때문에 바로 false를 반환했습니다.

for(int i = 0; i < phone_book.size(); i++) {
    string phone_number = "";
    for(int j = 0; j < phone_book[i].size(); j++) {
        phone_number += phone_book[i][j];
        if(hash_map[phone_number] && phone_number != phone_book[i])
            return false;
    }
}

 

 

전체 코드입니다.

#include <string>
#include <vector>
#include <unordered_map>

using namespace std;

bool solution(vector<string> phone_book) {
    bool answer = true;

    unordered_map<string, int> hash_map;
    for(int i = 0; i < phone_book.size(); i++)
        hash_map[phone_book[i]] = 1;

    for(int i = 0; i < phone_book.size(); i++) {
        string phone_number = "";
        for(int j = 0; j < phone_book[i].size(); j++) {
            phone_number += phone_book[i][j];
            if(hash_map[phone_number] && phone_number != phone_book[i])
                answer = false;
        }
    }

    return answer;
}

'공부 > 알고리즘' 카테고리의 다른 글

Union - Find  (0) 2024.10.29
프로그래머스 같은 숫자는 싫어 C++  (0) 2024.04.30
프로그래머스 올바른 괄호 C++  (0) 2024.04.28
백준 1260 DFS와 BFS  (0) 2023.10.15
구간합  (0) 2023.08.19

유니티에서 게임 오브젝트를 찾는 것은 여려가지 방법이 있지만 오늘은 Find에 대해 정리해보려고 합니다.

사실 제가 맨날 까먹기 때문이 맞습니다.

 

1. 씬에서 찾기

이 Find는 씬에 존재하는 게임 오브젝트의 이름을 찾아 해당 오브젝트를 리턴합니다.

단, 이 함수는 찾고자 하는 객체의 이름이 다른 곳에서도 쓰이고 있다면 가장 먼저 발견한 객체를 리턴하므로 Player나 GameManager 같은 유니크한 객체에 사용하는 것이 좋습니다.

GameObject.Find("오브젝트 이름");

 

2. 자식 중에서 찾기

이 프리팹은 채팅을 위한 닉네임과 메시지가 있는 채팅바인데 이 프리팹에서 닉네임과 채팅 텍스트를 받아와 값을 넣고자 합니다.

 

GameObject.Find를 사용할 때와 똑같이 이번에는 부모의 transform에서 해당 이름을 가진 자식 객체를 찾습니다.

chatPrefab.transform.Find("Nickname_Text").GetComponent<TextMeshProUGUI>().text = sender;

 

 

그런데 부모를 알고 자식이 어디에 있는지 안다면 위치만으로 알 수는 없을까요?

당연히 됩니다. GetChild(index)로 부모의 index 번째 자식을 가져올 수 있습니다.

chatPrefab.transform.GetChild(0).GetComponent<TextMeshProUGUI>().text = sender;

 

이렇게 편하지만 단점도 있습니다. 이런 방식은 부모가 자식이 아주 많고 자식의 자식 객체를 찾는 것은 못합니다.

해당 프리팹의 Content를 불러오고 싶은데 현재 위치는 맨 위입니다. 이럴 때는 어떻게 해야 할까요?

 

그럴 때는 해당 위치에서 경로를 지정하는 방식으로 가져올 수 있습니다.

gameObject.transform.Find("Chat_Popup_Container/Chat_Container/Scroll View/Viewport/Content")

 

감사합니다.

'공부 > 유니티' 카테고리의 다른 글

디스코드 자체 게임젬  (0) 2024.08.21
프로젝트 회고 - Unity Http 통신  (0) 2024.04.24
미로게임5 (22.6.15)  (0) 2024.04.22
미로게임4 (22.6.7)  (0) 2024.04.22
미로게임3 (22.6.2)  (0) 2024.04.22

https://school.programmers.co.kr/learn/courses/30/lessons/12906

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

프로그래머스의 스택/큐 문제인데 주어진 배열에서 연속적으로 나타나는 숫자들을 제거하고, 나타난 순서대로 유지하여 반환하는 함수를 구현하는 문제입니다.

 

이런 배열이 있다고 칩시다.

 

 

해당 배열에 존재하는 '연속적으로 같은 숫자가 들어있는 경우'는 3가지로 1,3,1이 있습니다. 이 것을 프로그래밍적으로 어떻게 뺄까?

 

저는 스택/큐 문제니까 스택으로 풀어보려고 했습니다.

그런데 이럴수가, 만들어보니까 스택은 후입선출 구조기 때문에 넣고 바로 전 원소와 현재 원소를 비교하는 것은 빠르지만 꺼낼 때 반대로 정렬되게 됩니다.

 

 

그래서 큐를 사용해 배열을 비교해 큐에 넣을 것들을 골라 추가했습니다.

num.push(arr[0]);
for(int i = 1; i<arr.size(); i++){
    if(arr[i-1] != arr[i])
        num.push(arr[i]);
}

 

#include <vector>
#include <iostream>
#include <queue>

using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;

    queue<int> num;
    num.push(arr[0]);
    for(int i = 1; i<arr.size(); i++){
        if(arr[i-1] != arr[i])
            num.push(arr[i]);
    }
    
    while(!num.empty()){
        answer.push_back(num.front());
        num.pop();
    }

    return answer;
}

 

이 문제를 푸는것 자체는 쉬웠는데 '연속적으로 나타나는 숫자는 제거하고 남은 수들을 return' 이 문구를 보자마자 아! 해시를 써서 중복을 제거하면 되겠다! 라고 생각해버려서 Set을 사용해 문제를 잘못 풀었던 경험이 있습니다. '연속적'을 '중복'이라고 생각해버려 생긴 문제로 테스트케이스를 돌려보다가 첫 번째 테스트 케이스의  답 [1,3,0,1]이 [1,3,0]으로 나와서 그제야 문제를 다시 봤습니다.

결국 맞추긴 했지만 다음부터는 문제를 꼼꼼하게 잘 읽어야겠습니다...

 


 

다른 사람들으 이 문제를 어떻게 풀었는지 궁금해서 봤는데 엄청난 풀이를 봤습니다.

 arr.erase(unique(arr.begin(), arr.end()),arr.end());

 

unique가 뭔지 궁금해서 찾아봤더니 범위 내에 연속적으로 존재하는 함수를 삭제하는 데 사용한다고 합니다.

정확히는 unique 함수가 vector 배열에 연속적으로 존재하는 값들을 배열 뒤에 쓰레기 값으로 몰아두고 그 값이 시작되는 부분을 반환한다고 합니다.

그래서 그 시작부분과 끝부분까지 지우는 방식으로 하는 것 같습니다.

'공부 > 알고리즘' 카테고리의 다른 글

Union - Find  (0) 2024.10.29
프로그래머스 완주하지 못한 선수 C++  (0) 2024.04.30
프로그래머스 올바른 괄호 C++  (0) 2024.04.28
백준 1260 DFS와 BFS  (0) 2023.10.15
구간합  (0) 2023.08.19
1 2 3 4 5