본문 바로가기

⭐ Problem_Solving/프로그래머스12

[프로그래머스] 조건에 맞는 사용자와 총 거래금액 조회하기(SQL) https://school.programmers.co.kr/learn/courses/30/lessons/164668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. where 절과 having 절을 둘 다 이용해야 하기 때문에 sql에서 쿼리문의 실행 순서를 잘 아는 게 중요합니다. 2. 추가적으로 실행순서와 관련해서, 원래 having은 select 이전에 실행되기 때문에 select에서 설정한 별칭을 못 쓰지만 mysql에서는 예외적으로 허용이 됩니다. SELECT A.WRITER_ID, B.NICKNAME, SUM(A.PRICE) AS TOTAL.. 2023. 4. 7.

[프로그래머스] 식품분류별 가장 비싼 식품의 정보 조회하기 (SQL) https://school.programmers.co.kr/learn/courses/30/lessons/131116 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. group by를 통해 각 카테고리별 최대 가격을 구해야됩니다. 2. 이때 틀리기 쉬운 코드는 아래와 같은데 아래와 같이 할 제품명(PROCUT_NAME)과 최대가격(MAX_PRICE)가 제대로 매칭이 안되기 때문에 오답이 됩니다. SELECT CATEGORY, MAX(PRICE) AS 'MAX_PRICE', PRODUCT_NAME FROM FOOD_PRODUCT WHERE CATEGORY.. 2023. 4. 5.

[프로그래머스] 퍼즐 조각 채우기 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 전략은 크게 1. 블럭 모양과 빈공간을 추출해서 + 2. 둘을 비교한다 두 과정이다. 2. 블럭 모양과 빈공간 추출은 bfs로 추출해서 모양의 인덱스를 저장한다. 3. 둘 간의 비교가 어려운데 나같은 경우는 둘 간의 1:1 매칭을 위해 인덱스를 가장 작은 좌표를 뺴줌으로서 (0, 0)기준으로 재비치하고, 시계방향으로 90, 180, 270도 회전해가면서 최솟값만을 저장해 모양들을 nor.. 2023. 2. 11.

[프로그래머스] 여행경로 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 나는 별 생각없이 백트래킹으로 풀어서 통과했는데 다른 사람들 풀이 보니까 역순으로 dfs 한 번만에 푸는 풀이가 있어서 둘 다를 소개한다. 2. 백트래킹은 그냥 반환 조건을 잘 설정해서 백트래킹 함수를 구현하면 어렵지 않다. 3. DFS 풀이는 조금 특이한데 출발지가 'ICN'으로 고정되어있고 반드시 모든 도시를 여행할 수 있는 경로가 주어진다는 점을 이용해서 출발지를 고정하고 경로를 복원하.. 2023. 2. 10.

[프로그래머스] 순위 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 언뜻 보면 위상정렬 같아 보이는데 순위가 확정된 선수들의 순위만 반환해야하므로 위상정렬로는 풀 수 없다. 2. 플로이드-와샬로 푼 사람들도 많았는데 그냥 dfs로 푸는 게 더 간단하다 3. 순위가 확정되어있다는 것은 자신의 위(자신 기준 승자)와 아래 (자신 기준 패자)를 모두 안 다는 것이므로, 승자와 패자 그래프 2개를 만들어서 각각에 대해 dfs를 적용해서 파악된 승자와 패자의 합이 자.. 2023. 2. 9.

[프로그래머스] 도둑질 (Python/파이썬) https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 백준의 RGB 거리2(https://www.acmicpc.net/problem/17404)와 유사한 문제이다. 2. 첫집 도둑질 여부에 따라 마지막 집의 도둑질 여부가 결정되므로 첫 집의 도둑질 여부에 대한 경우의 수를 나눠서 점화식을 세우면 된다. def solution(money): answer = 0 N = len(money) # 첫 집을 털거나 안 털거나 for i in range(2.. 2023. 2. 8.

이전 1 2 다음

티스토리툴바