이 험난한 세상에서어어~

문제 설명 년, 월, 성별 별로 상품을 구매한 회원의 수를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/131532 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단 두 테이블을 JOIN해준 후 년, 월, 성별 별로 묶어 줬다. JOIN ONLINE_SALE OS ON UI.USER_ID = OS.USER_ID GROUP BY YEAR(SALES_DATE), MONTH(SALES_DATE), GENDER 그리고 HAVING을 이용해서 GENDER가 NU..

문제 설명 2022년 8월부터 2022년 10월까지 대여 횟수가 5회 이상인 자동차 중에서 월별 자동차 ID의 총 대여 횟수를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/151139 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단 2022년 8월부터 10월 사이에 대여가 시작된 자동차들 중에서 그 횟수가 5회 이상인 자동차 ID를 뽑기 위해 서브 쿼리를 작성했다. WHERE CAR_ID IN ( SELECT CAR_ID FROM CAR_RENTAL_..

문제 설명 병사 n명과 무적권을 쓸 수 있는 횟수 k가 주어진다. 한 라운드씩 적들을 막아야 하는데, 적을 막을 경우 병사가 해당 적들의 수만큼 사라진다. 그러나 무적권이라는 스킬을 쓰면 병사를 소모시키지 않고 해당 라운드를 넘어갈 수 있다. 이때 최대로 지나갈 수 있는 라운드를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 처음에는 백트랙킹으로 풀었다. 모든 경우의 수를 확인하지만, 조건에 맞지 ..

문제 설명 중심으로 부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 놓여 있다. 각 몸무게가 주어질 때 시소가 평행하는 경우를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 weights의 최대 길이가 100,000이라 2차원 반복문으로 풀면 시간 복잡도가 난다. 그렇다면 1차원 반복문으로 승부를 봐야 한다는 건데... 도대체 1차원 반복문으로 어떻게 푼담. 처음에는 set의 합집합..

문제 설명 원점으로 부터 (a*k, b*k)의 위치에 점을 찍는데, 만일 원점으로부터 거리가 d를 넘는 위치이면 점을 찍지 않는다. 찍을 수 있는 점의 수를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 k와 d의 범위를 보는 순간 2차원 반복문을 쓰면 시간 초과가 날 것임을 직감했다. 그래도 혹시 몰라서 2차원 반복문으로 풀어봤는데, 역시나 시간 초과 while(true){ int xK = x*k..

문제 설명 열은 컬럼을 나타내고 행은 튜플을 나타내는 2차원 배열이 있다. col 번째 컬럼을 오름차순으로 정렬하되 그 값이 동일하면 첫 번째 컬럼의 값으로 내림차순 정렬을 한다. 그리고 row_begin부터 row_end까지의 값에다가 해당 튜플을 나눈 나머지의 전체 합을 s_i라고 할 때 각 s_i의 누적 xor 값을 반환하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/147354?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단..