본문 바로가기

728x90

코딩테스트 공부7

[프로그래머스] 택배상자/Java - Lv.2 ❓문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약반복문 ➡️ 메모리: 132 MB, 시간: 189.21 ms큐 ➡️ 메모리: 190 MB, 시간: 191.63 ms문제 설명택배상자는 크기가 모두 같으며 1번 상자부터 n번 상자까지 번호가 증가하는 순서대로 컨테이너 벨트에 일렬로 놓여 전달됩니다.컨테이너 벨트는 한 방향으로만 진행이 가능해서 벨트에 놓인 순서대로(1번 상자부터) 상자를 내릴 수 있습니다.택배 기사님이 미리 알려준 순서에 맞게 택배상자를 실어야 합니다.만약 컨테이너 벨트의 맨 앞에 놓인 상자가 현재 트럭에 실어야 하는 순서가 아니라면 그 상자를 트럭에 실을 순서가 될 때까지 잠.. 2024. 10. 24.

[프로그래머스] 할인행사/Java - Lv.2 ❓문제https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약메모리: 141 MB, 시간: 111.64 ms문제 설명XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다.예를 들어, 정현이가 원하는 제품이 바나나 3개.. 2024. 10. 21.

[백준] 1904.01타일/Java - Silver3 ❓문제https://www.acmicpc.net/problem/1904성능 요약메모리: 22248 KB, 시간: 116 ms분류다이나믹 프로그래밍 문제 설명지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다.그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다. 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을.. 2024. 10. 15.

[프로그래머스] 이중우선순위큐/Java - Lv.3 ❓문제https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능 요약메모리: 16.5 MB, 시간: 608.55 ms문제 설명이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.명령어수신 탑(높이)I 숫자큐에 주어진 숫자를 삽입합니다.D 1큐에서 최댓값을 삭제합니다.D -1큐에서 최솟값을 삭제합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solut.. 2024. 10. 10.

[프로그래머스] 완주하지 못한 선수/Java - Lv.1 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형해시✍🏻풀이해시를 이용하여 참가자를 기록.기록한 해시맵에서 결승전에 들어온 사람들의 값을 1씩 감소.값이 0이 되면 배열에서 지움.결승전에 통과하지 못하는 사람은 1명 밖에 없으므로반복자로 한 번만 값을 가져와 반환.💻코드import java.util.HashMap;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; H.. 2024. 10. 6.

[프로그래머스] 우유와 요거트가 담긴 장바구니/MySQL - Lv.4 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형 SELECT, GROUP BY✍🏻풀이우유를 구매한 CART_ID들 중에 CART_ID가 해당하고 요거트도 구매한 CART_ID만 출력.💻코드SELECT CART_IDFROM CART_PRODUCTSWHERE CART_ID IN (SELECT CART_ID FROM CART_PRODUCTS WHERE NAME = 'Milk') AND NAME = 'Yogurt'GROUP BY CART_ID 2024. 9. 29.

이전 1 2 다음

728x90

티스토리툴바