본문 바로가기

프로그래머스16

[프로그래머스/SQL] 주문량이 많은 아이스크림들 조회하기 https://school.programmers.co.kr/learn/courses/30/lessons/133027 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 예시FIRST_HALF 테이블JULY 테이블원하는 출력값7월 아이스크림의 총주문량과 상반기 아이스크림의 총 주문량을 더한 값이 큰 순서대로 상위 3개  ‼️ 잘못된 풀이 ‼️ 아래로 가세용> FLAVOR값을 선택해준다.우리는 주문량의 합이 큰 값을 찾아주어야 한다.이해를 위해 임의로 7월의 총주문량과 상반기의 총 주문량을 더한 값을 함께 출력해보았다.SELECT J.FLAVOR, (.. 2023. 4. 20.
[프로그래머스/파이썬] 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 장르를 나타내는 genres, 노래별 재생횟수를 나타내는 plays가 주어질 때 베스트 앨범에 들어갈 노래의 고유번호를 순서대로 return하라. 베스트 앨범에 들어가는 노래는 장르당 두개씩이고, 가장 재생횟수가 많은 장르순, 가장 재생횟수가 많은 노래순, 고유번호가 낮은순으로 배열된다. 이번 문제를 풀면서 알아야하는 개념은 크게 세가지라고 생각된다. 먼저 해시 알고리즘, 그리고 그.. 2022. 10. 15.
[프로그래머스/파이썬] 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 컴퓨터 개수, 연결정보가 담긴 computers 배열이 주어질 때 네트워크 개수를 return하라. 이 경우 네트워크는 2개이고 이 경우는 하나이다. 풀이 ) BFS로 풀었음! check는 정점을 지나갔는지 아닌지를 표시했다. 모든 컴퓨터를 돌 수 있도록 n만큼 반복하였다. 단, 한 네트워크에 여러 컴퓨터가 연결되어 있기 때문에 불필요한 반복을 없애기 위하여 check되지 않은 컴퓨.. 2022. 10. 14.
[프로그래머스/파이썬] 도둑질 https://school.programmers.co.kr/learn/courses/30/lessons/42897 앞서 포도주문제랑 계단오르기 그 외 RGB문제 등을 풀면서 DP를 좀 익히고 풀었다. 그래서 그런지 생각보다 빨리 풀렸음..! 역시 연습이 답이다 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 그림과 같이 집이 원형으로 배치된 마을이 있다. 인접된 집은 방범장치가 있어 두 집을 연속해서 털면 경보가 울린다. 도둑이 집을 털려고 할 때에 방법장치를 울리지 않고 훔칠 수 있는 돈의 최대값을 구하라. 시도 1 ) 집은 무조건 3개 이.. 2022. 10. 14.
[프로그래머스/파이썬] 등굣길 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 물에 잠긴 지역을 피해 집에서 학교까지 가려고 할 때, 최단 거리의 개수를 구하라. 풀이 ) 최단거리 개수 문제라서 BFS를 풀어야 하나 고민하다가 중고등학교 때 배웠던 방법이 떠올랐다. https://m.blog.naver.com/parkhc1992/220669287080 [확률과 통계] 최단거리 경우의수 중2때 배운적이 있을거에요. 최단거리 경우의수 구하는 문제 예를 들면 이런 .. 2022. 10. 14.