300x250 분류 전체보기522 99클럽 코테 스터디 6일차 TIL : 백준 2805번, 이진탐색 1. 오늘의 문제 오늘은 문제는 이진탐색이라 별로 어렵지 않았다. 문제가 중요한게 아니라, 내가 오늘 술집에서 아이패드로 문제푼게 문제다. 낭만있잖아 한잔해~ 사실 문제 자체는 별로 어렵지 않았다. 자르려는 문제의 최대 높이니까, 높이를 이진탐색하면서 자르면 됨. 문제는 오늘은 아이패드로만 문제를 풀어야 해서 vscode, 즉 디버그 도구 없이 해결해야 한다는 것이다. 더보기더보기상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 .. 2024. 11. 2. 수유역 주변 맛집 추천 : 굴사냥 광산사거리점 와이프가 석화찜을 먹고 싶다고 했다. 수유에 매번 가는 석화찜 집이 있다며 가자는 것. 아기는 잠시 장모님께 맡겨두고 바로 출발했다. 수유역에서 나와 10분이 안되게 걸어서 도착했다. 아래는 굴사냥의 메뉴판. 우리는 조개찜 중짜를 주문했다. 굴사냥 내부를 찍어보았다. 그냥 인테리어는 일반 음식점과 다름없다. 우리가 주문한 석화찜이 나왔다. 석화 크기가 정말 커서 놀랐다. 석화찜이 되는 동안 무생채와 생굴회를 먹었다. 원래 무를 싫어하는데 무생채가 너무 맛있어서 흡입했다. 지금 봐도 정말 맛있어보인다. 배추 위에 무생채와 생굴을 올려 같이 먹으면 살살녹는다. 생굴을 다 먹을때 쯤 찜이 다 되었다. 무생채를 너무 먹어서 배가 반쯤 찬 상태에서 먹기 시작했던 것 같다. 테이블마다 옆에 장갑과 .. 2024. 11. 2. 99클럽 코테 스터디 5일차 TIL : 백준 24444번, 너비우선탐색 1. 오늘의 문제 오늘은 어제에 이어 너비우선탐색, BFS였다. 어제 깊이 우선탐색을 했으니 조금만 바꾸면 되겠지? 싶었지만... 시간초과가 자꾸 걸렸다. 더보기오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 너비 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.너비 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다. 2. 원리 깊이우선탐색에선 stack을 이용했는데, 너비우선탐색에선 que를 이용했다. .. 2024. 11. 2. 의정부 대형 카페 추천 : 카페 달리온 겨울철, 얼음 폭포를 볼 수 있는 카페로 인스타에 많이 뜨던 곳이다. 집에서 그리 멀지 않기에 오히려 찾지 않았던 곳인데, 대형 카페라고 해서 호기심에 한번 가보기로 했다. 일단 주차 공간이 엄청나게 넓었다. 그리고 주차장 너머로 보이는 카페의 공간이 생각보다 무지 컸다. 이 정도면 대형카페 맞지 심지어 계곡이 있어서 보트도 탈 수 있다. 조금 더 일찍 알았다면 여름에 많이 왔을 텐데... 더 빨리 알지 못한게 아쉬웠다. 카페 1층에는 빵 매대와 프론트가 있다. 여기서 오른쪽으로 나가면... 이렇게 카페 외부 공간이 나온다. 외부 공간이 상당히 크다. 걸어가면서 사진을 찍어 보았다. 사진으로 느껴지는진 모르겠지만 외부 공간이 상당히 넓다. 지금같은 가을날씨에 가기 딱 좋은 곳이다. 이제 시간.. 2024. 11. 1. 99클럽 코테 스터디 4일차 TIL : 백준 24479번, 깊이우선탐색 1. 오늘의 문제 오늘 문제는 깊이우선탐색에 대한 내용이었다. 깊이우선탐색을 배우긴 했으나 문제로 풀어보는 것은 처음! https://www.acmicpc.net/problem/24479 더보기오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자. 깊이 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다. dfs(V, E, R) { # V : 정점 집합, E.. 2024. 10. 31. 무려 티스토리 챌린지! <작심삼주 오블완 챌린지> 티스토리에 글을 올리려고 들어왔더니 갑자기 챌린지가 떴다. 티스토리를 운영하기 시작한게 벌써 4년차인데 티스토리에서 챌린지를 하는건 처음 본다. 티스토리 자체 추가 광고, UI변경, 그리고 챌린지 까지... 점점 티스토리에 변화의 바람이 불어오는 것이 느껴진다. 아래 링크를 첨부한다. 작심삼주 오블완 챌린지오늘 블로그 완료! 21일 동안 매일 블로그에 글 쓰고 글력을 키워보세요.www.tistory.com 내용을 요약하면 아래와 같다. 1. 2024년 11월 7일(목)~11월 27일(수)(총21일) 동안 매일 글을 쓰는도전이다.2. 상품이 꽤 빵빵하다.3. 이걸 미리 소문내면 추첨을 통해 스벅 아메리카노 쿠폰을 준다. 이번 기회에 티스토리에 뛰어들어 보는 것도 좋을 것 같다! 2024. 10. 31. 상계동 하늘공원 주변 카페 추천 : 커피가든 아이와 함께 하늘공원에서 놀 때 가끔씩 음료를 사러 오는 곳이다. 하늘공원 바로 옆에 있어서 접근성이 좋다. 건널목 하나만 건너면 됨. 카페 크기는 그리 크지 않다. 내부에 테이블 3~4개 정도가 있다. 손님들도 주로 테이크아웃을 많이 하시는 것 같다. 내부 인테리어와 쿠키들을 찍어 보았다. 황치즈 쿠키가 맛있어 보여서 추가로 주문했다. 커피 가든에서 산 커피를 마시며 하늘공원에서 아이 둘을 돌보았다. 하나만 데리고 나와도 힘든데, 둘을 데리고 나왔더니 카페인을 참을 수 없었다. 얼른 둘 다 커서 둘이서 같이 놀아줬으면 하는 바램 뿐이다. 2024. 10. 31. 99클럽 코테 스터디 3일차 TIL : 프로그래머스 입국심사, 이진탐색 1. 오늘의 문제 사실 처음에 이진탐색이라는 힌트를 보고 조금 실망했다. "또 이진 탐색이야?" 하지만 30분이 지나도록 어떻게 풀어야 할지 감이 잡히지 않았다. 그래서 나에게 실망하는 시간이었다. 더보기문제 설명n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다.모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다.입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을.. 2024. 10. 30. 419 카페거리 카페 추천 : 미즐카페엠 눈이 오던 겨울날, 임신한 와이프와 419 카페 거리에서 함께 시간을 보냈던 미즐카페엠에 다시한번 방문하게 되었다. 날씨가 선선한 가을의 미즐카페엠의 모습은 또 다른 느낌이었다. 꼭꼭 닫혀있던 문들을 활짝 열어둔 모습. 그리고 푸릇푸릇한 나무들이 카페와 잘 어울렸다. 아래는 메뉴판. 우리는 커피 2잔과 케이크 하나를 주문했다. 1층은 위와 같은 실내 공간도 있지만 아래 처럼 카페 뒤편의 야외 공간도 있다. 1층보다는 2층의 창가 자리가 좋았던 기억이 나서 2층으로 올라갔다. 2층은 전체적으로 노출 콘크리트에 우드, 그리고 블랙의 조합으로 이루어져 있다. 조명과 오브제들이 잘 어울린다. 내부 곳곳을 돌아다니며 사진을 찍어보았다. 창가쪽에 자리가 남아 있어서 앉았다. 아래는 우리가 주문한 케이.. 2024. 10. 30. 이전 1 2 3 4 5 6 7 8 ··· 58 다음 728x90
