전체 글 (172) 썸네일형 리스트형 [백준] 2644 - 촌수계산 (C++) lv.2 (개발자 강화/코딩 테스트) 2024. 11. 9. 14:55 c++ 개발 환경 세팅 떔에 더 오래걸림 - python에서는 bfs의 queue를 deque함수로 사용해서, 습관적으로 deque로 함수를 짰다 촌수 관계를 입력받으면, 각 node에 어떤 사람과 가족인지 집어넣어주는데,단방향이 그래프가 아니라 양방향 그래프기 때문에(서로 가족) edge를 c->d d->c 양쪽 다 넣어줘야 한다 그리고, q를 만들어서 전형적인 bfs 탐색을 시작하는데,이때 visited 함수가 단순히 bool 함수로 방문 T/F를 처리하는게 아니라현재 가족이 시작점(사람 a)으로부터 몇 번째 촌수인지 저장하기 위해다음노드 = 현재노드+1 로 촌수를 누적 기록해준다 그리고 종료점(사람 b)가 되면 탐색을 멈추고결과적으로 visited[b]를 출력하면 a->b 사이 촌수가 된다. #in.. [프로그래머스] 타겟넘버 - BFS/DFS (C++) (개발자 강화/코딩 테스트) 2024. 11. 9. 12:06 https://developer-dreamer.tistory.com/36 [프로그래머스] 타겟넘버 - BFS/DFS알고리즘 고득점 키트 BFS/DFS lv2 타겟넘버 숫자 배열이 주어지고, 목표 값이 있음각 숫자를 더하거나 빼서 목표 값을 만들고, 총 목표 값을 몇 가지로 만들 수 있는지 return하면 됨 혼자 못풀었음developer-dreamer.tistory.compython 버전 --- 이번 포스트는 c++ 버전으로 다시 풀겠습니다 여기에서 습득한 것python의 sum(배열)처럼, c++에도 배열 원소 합을 구할 수 있음 https://stackoverflow.com/questions/26941943/how-to-add-all-numbers-in-an-array-in-c How to add a.. [SQL] 즐겨찾기가 가장 많은 식당 정보 출력하기 - GROUP BY - 프로그래머스 (개발자 강화/코딩 테스트) 2024. 11. 9. 11:26 물고기 종류별 대어 찾기랑 매우 비슷하다SELECT FOOD_TYPE, REST_ID, REST_NAME, FAVORITES FROM REST_INFO WHERE (FOOD_TYPE, FAVORITES) IN (SELECT FOOD_TYPE, MAX(FAVORITES) FROM REST_INFO GROUP BY FOOD_TYPE) ORDER BY FOOD_TYPE DESC FOOD_TYPE과 FAVORITES을 가져와서FOOD_TYPE과 MAX(FAVORITES)에 해당하면, 추출하는 방식으로 했고음식 종류별로 FAVORITES이 가장 많은 값을 추출해야 하기 때문에 GROUP BY로 묶어줬다 https://school.programmers.co.kr/learn/courses/30/lessons/1311.. 이전 1 ··· 39 40 41 42 43 44 45 ··· 58 다음