본문 바로가기
300x250

전체 글491

카테고리이미지 99클럽 코테 스터디 10일차 TIL : 백준 18352, 너비우선탐색 1. 오늘의 문제 오늘 문제는 깊이우선탐색에 더해 지정된 거리를 구하는 문제가 나왔다. 이런 방식을 더하면 해당 지점까지의 거리 합산도 가능할 것 같다. 모든 노드의 거리가 같기에, 깊이를 구하라는 말과 똑같다. 더보기더보기문제어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이라고 가정한다.예를 들어 N=4, K=2, X=1일 때 다음과 같이 그래프가 구성되어 있다고 가정하자.  이 때 1번 도시에서 출발하여 도달할 수 있는 도시 중에서, .. 2024. 11. 7.
카테고리이미지 렉슨미나(LEXON MINA) 수리하기 아직 3살인 딸래미와 아내의 최애인 렉슨미나 전등. 어느 날 이불에서 숨기 놀이를 하다가 결국 작살을 내벼렸다. 대학원을 다녀왔더니 전등이 숨져 있었다.  AS를 맡길까 했는데 완성품으로 수입되는거라 AS가 불가능하다고 한다. 대신 구입 후 1년 이내에 고장났다면, 할인된 가격으로 새 상품을 구입 가능하다고. 그래서 직접 고치기로 했다. 먼저 전등의 윗부분과 하판을 분리한다. 두 판은 접착제로 붙어있기 때문에 헤라나 얇은 판으로 살살 돌려가며 벌리면 된다. 아이폰 뜯는것과 비슷하다고 생각하면 됨.  뜯은 뒤에 안에 들어있는 전구가 살아있나 확인해 보았다. 다행히 연결 커넥터가 빠졌을 뿐, 전구도 커넥터도 모두 살아있었다.  이제 하부 몸통을 분리할 시간. 하부의 고무 패킹을 떼어내면 나사가 3개 박혀있다.. 2024. 11. 6.
99클럽 코테 스터디 9일차 TIL : 백준 7562, 너비우선탐색 1. 오늘의 문제 오늘은 체스판에서 나이트가 어떤 지점으로 이동하기 위한 최단경로를 찾는 것이었다. 폰이 움직일수 있는 경우의 수가 너무 많기에, 깊이우선탐색을 하면 탐색의 깊이가 너무 깊어진다는 문제가 있었다. 그래서 너비우선탐색으로 문제를 풀어야 했다. 더보기더보기문제체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0.. 2024. 11. 6.
99클럽 코테 스터디 8일차 TIL : 백준 2644, 너비우선탐색 1. 오늘의 문제 오늘 문제는 가까운 사람들끼리의 촌수를 구하는 문제이다. 촌수를 생각하면 딱 봐도 트리탐색이다. 더보기더보기문제우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다.여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호.. 2024. 11. 4.
99클럽 코테 스터디 7일차 TIL : 프로그래머스 모음사전, 깊이우선탐색 1. 오늘의 문제 오늘 문제는 딱 봐도 깊이우선탐색이다. 문자의 길이가 5인데 길이가 최대 5니까, 탐색해야 할 노드의 수는 5의 5승이다. 개수가 최대 3125이니까 별로 없음. for문으로도 가능하겠다 싶었다. 더보기더보기더보기문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.제한사항word의 길이는 1 이상 5 이하입니다.word는 알파벳 대문자 'A', 'E', 'I', .. 2024. 11. 4.
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.
728x90