문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 두 문제 다 최적화 값을 구하는 문제이다. 값을 보면 알겠지만, 크키가 괴랄해서 시간복잡도를 N이하로 줄여야함을 알 수 있다. 최적화 문제를 결정문제로 푼다는 것은 다음을 의미 한다. 범위의 최솟값, 최댓값을 결정할 수 있다. (해의 구간을 알 수 있다.) input값의 변화에 대해 output의 결과..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 테트로미노가 주어지고, 보드판이 주어진다. 보드판에 최대 몇 칸을 채울 수 있는지 확인하는 문제. 회전을 해서 넣을 수 있다. 문제는 테트로미노가 고정적이 아니라, 보드로 주어진다는 점. 테트로미노를 획득하고, 보드판에 맞는지 확인하는 과정은 어렵지 않다. DFS로 블럭 형태를 결정하고, 이에 맞는 보드판이 있는지 DFS 확인하고 비교하면 된다. 블럭을 어떻게 저장할 것이며 블럭의 회전을 어떻게 구현할 것인가가 핵심인 문제. 상대 좌표로 관리하기 시작 지점을 0, 0으로 계산하고 상대좌표를 계산하..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 아이템 줍기 문제이다. 사각형이 겹친 형태로 있을 때, 가장 외곽라인들의 총합을 길로 정한다. 이 길에서 최단거리로 목표지점 까지 도달하는 방법을 구하는 문제. 최단거리이고 가중치가 다 동일하므로, BFS로 최단 거리를 구할 수 있다. 겹친 사각형에서 어떻게 루트를 구할 것인가가 관건인 문제. 사각형의..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 다음과 같이 테이블이 주어진다. 여기서 카테고리별로 가장 비싼 품목에 대해서 출력하면 되는 단순한 문제이다. CATEGORY로 GROUP BY를 하고, MAX(PRICE)를 하면 손 쉽게 풀릴 것 같지만 그렇지 않다. PRODUCT_NAME엔 집계 함수를 쓰지 못해 아마도 제일 처음 있는 값이랑 묶일 것이다. MAX(PRODUCT_NAME)을 할 수도 없는 마당이다. 생각을 해보면, CATEGORY, MAX_PRICE가 정해지면 PRODUCT_NAME은 하나밖에 존재하지 않는다. 즉 3개 중에, ..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자동차 대여 기록 별 대여 금액 구하기 문제. 재정의 자동차를 대여하는데 필요한 금액을 출력한다. 금액의 기간에 따라 할인률을 고려해야 한다. 주어지는 테이블은 다음과 같다 차량 별 정보 차량 대여 기간 대여 기간별 할인률 예시는 위의 순서대로 다음과 같다. 금액을 구하는 것은 단순하다. END_DATE와 START_DATE의 차이를 구해서 그에 해당하는 DAILY_FEE를 곱하면 끝이기 때문이다. 하지만 기간별로 할인이 들어간 테이블이 있어, 이것도 고려를 해야하기 때문에 머리가 아프다. 이는 두 개의..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 상품을 구매한 회원비율 구하기 문제. 재정의 주어지는 테이블은 다음과 같다. User의 회원가입 정보 물건 판매 로그 위 로그를 활용해서, 2021년 가입한 사람들 중에 몇 %가 구입을 했는지 구하는 문제. 결과는 다음처럼 나와야 한다. 2021년 가입자의 총 인원을 구한다. 2021년 가입자이며, 물건을 구매한 총 인원을 구한다. 위의 두개를 백분율로 표현하면 되는 문제이다. 한 쿼리에 복잡한 연산을 넣으면 머리가 아프다. 한 쿼리는 한 결과만을 뽑고, 이들을 조합하는 것이 마음이 편하다. 두 가지의 ..
