전체 글 308

[JAVA] 프로그래머스 이중우선순위큐_힙

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근 :    - 최소 힙, 최대 힙, 재고 HashMap을 생성한후 I가 들어올 경우 입력한다.   - 만약 D -1 이 입력으로 들어온 경우 최소 힙에서 1개를 뺀후 뺀 값을 HashMap에서 재고 감소시킨다.   - 만약 D 1 이 들어온 경우 최대 힙에서 1개를 뺀후 뺀값을 HashMap에서 재고 감소 시킨다.   - 최대/최소 힙에서 데이터를 빼는 경우 항상 먼저 재고가 1 이상인..

JAVA/Coding Test 2024.10.15

[JAVA] 프로그래머스 당구 연습_구현

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근 :    - 4개의 벽면에 대해서 쿠션을한 이동거리가 최소가 되는 길이를 찾는다.   - 공에 외력이 없이 직선으로 힘이 가해진다면 입사각과 반사각이 같으므로, 시작하는 지점으로 부터 해당 벽면을 기준으로 대칭인 지점의 좌표의 길이를 구하면 이동거리가 된다.   - 만약 x나, y의 좌표가 같아 직선으로 바로 이동하는 경우에는 쿠션을 할 수 없으므로 해당 경우는 제외한다.      ..

JAVA/Coding Test 2024.10.14

[JAVA] 프로그래머스 유사 칸토어 비트열_분할정복

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/148652 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 :    - N 은 1부터 20까지의 수가 주어진다.   - N이 0 인 경우:  1    - N이 1 이상인 경우:  n-1 번째 수 비트를 순회하면서 1 인경우 11011 로 변경, 0 인 경우 00000 으로 변환한다.   - N = 0 : 1  - N = 1 : 11011  - N = 2 : 11011 11011 00000 11011 11011  - N = 3 : 1101..

JAVA/Coding Test 2024.10.10

[JAVA] 프로그래머스 양궁대회_구현

문제 :  https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명 :    - 어피치가 n 발을 사격한 후 라이언이 n 발을 사격한다.   - 양궁의 과녁판은 0 ~ 10 점까지 구역별로 존재한다.   - 만약, 10점에 라이온과 어피치가 같은 화살을 맞추면 어피치가 10점을 획득한다.   - 만약, 5 점에 라이온만 맞춘다면 해당 점수에 맞춘 화살의 갯수가 라이온이 더 많으므로 해당 점수를 획득한다.   - 어피치의 화살의 결과를 확인한 후..

JAVA/Coding Test 2024.09.25

[JAVA] 프로그래머스 이모티콘 할인행사_구현

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/150368?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명 :    - 사용자가 정한 할인율 이상 할인하는 이모티콘을 모두 구매한다.   - 만약, 사용자가 가진돈이상의 이모티콘 구매 금액이 발생할 경우 플러스에 가입을 한다.   - 이모티콘 각각의 할인율을 적절하게 지정하여 최대의 플러스 가입자 수와 이모티콘 판매 금액을 만든다.  접근 :   - 이모티콘의 할인율을 10%, 20%, 30%, 40% 으로 중..

JAVA/Coding Test 2024.09.25