문제 출처 https://www.acmicpc.net/problem/11404 문제 풀이  문제 자체는 전형적인 최단 경로 문제이다.  다만 문제에서 주의할 점은, (나도 이걸로 틀렸다..) 시작 도시 A와 도착도시 B를 연결하는 간선이 여러 개일 수 있다는 점이다. => 그럼 가장 최소값만 고려해주면 됨.  예를 들어 A => B 간선 비용 3,A=> B 간선 비용 5일 때, A=> B 간선미용 3만 고려해주면 된다는 뜻이다.  도시의 개수 N이 100이하의 정수다. 어떤 생각이 드는가? 플로이드 워셜 알고리즘을 이용하는 것이 효과적이겠다!- 시간 복잡도 O(n^3) 이지만, 입력값이 작으니 충분하다. - 해당 노드에 대해서 모든 노드에 대한 최솟값거리를 구할땐, 플로이드 와샬 알고리즘 사용하기  플로..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/131112 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 코드 SELECT FACTORY_ID, FACTORY_NAME, ADDRESSFROM FOOD_FACTORY WHERE ADDRESS LIKE "강원도%"ORDER BY FACTORY_ID ASC

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 1. 총 음식 시간을 계산 const total = food_times.reduce((a,c) => a+c , 0)if(total - food_times 배열의 모든 요소를 더해서 총 음식을 먹는 시간을 계산한다. - 총 시간이 k보다 작거나 같으면 모든 음식을 다 먹었기 때문에 -1을 반환한다. 2. 음식 시간과 인덱스를 페어로 저장 및 정렬 food_times = food_t..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/133024 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 코드 SELECT FLAVORFROM FIRST_HALF ORDER BY TOTAL_ORDER DESC, SHIPMENT_ID

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/164673 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 코드 SELECT A.TITLE, A.BOARD_ID, B.REPLY_ID,B.WRITER_ID, B.CONTENTS, DATE_FORMAT(B.CREATED_DATE, '%Y-%m-%d') AS CREATED_DATEFROM USED_GOODS_BOARD AS AJOIN USED_GOODS_REPLY AS B ON A.BOARD_ID = B.BOARD_ID WHERE DATE_F..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/131118 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이 1. 리뷰 점수의 평균을 계산해야 하기 때문에 `REST_REVIEW` 테이블의 데이터에 기반한 집계 작업이 필요하다. => `REST_REVIEW` 테이블을 기준으로 그룹화를 한다. (GROUP BY A.REST_ID) 2. INNER JOIN을 사용해야 한다. - INNER JOIN은 두 테이블에서 일치하는 레코드만 반환한다. - 이 쿼리에서는 `REST_REVIEW` 테이블에 리..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/131120 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 코드 SELECT MEMBER_ID, MEMBER_NAME, GENDER, DATE_FORMAT(DATE_OF_BIRTH, '%Y-%m-%d') AS DATE_OF_BIRTHFROM MEMBER_PROFILEWHERE MONTH(DATE_OF_BIRTH) = 3 AND TLNO IS NOT NULL AND GENDER = 'W'ORDER BY MEMBER_ID

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트음, 이 문제는 카드를 선택하고, 넣고 , 빼고 이런식으로 접근하면 절대 못 풀 것 같다. 일단 평범한 나는 그렇다 !! 그 이유는 문제 예시를 봐보자. 1라운드에서 뽑을 수 있는 카드 1,10 이 있다고 치자. 이거를 keep 해놨다가 갑자기 3라운드에서 쓸 수 있는 게임이다. => 이걸 어떤식으로 표현할지,,,? 난 모르겠다 ;;  그리고, 두번째 이유로는 문제를 계속 ..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/133025 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 SELECT a.FLAVORFROM FIRST_HALF AS aLEFT JOIN ICECREAM_INFO AS bON a.FLAVOR = b.FLAVOR WHERE a.TOTAL_ORDER >3000 AND b.NGREDIENT_TYPE = "fruit_based"ORDER BY a.TOTAL_ORDER DESC;

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr전체 흐름 아무래도 문제의 전체흐름과 어떤 알고리즘을 사용했는지부터 짚고 가는 것이 좋겠다.  1. 주사위 선택하기- 조합 함수를 사용했다.  - ex) n이 4일 때, 주사위는 1,2,3,4가 있다. => 내가 주사위를 선택할 경우의 수는 "[1,2], [1,3],[1,4],[2,3],[2,4],[3,4]" 인 경우가 될 것이다.  2. 선택할 주사위 중 각각 하나의 수 선택하기 - df..