[프로그래머스] 키패드 누르기 - 2020 카카오 인턴쉽, 자바

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 현재 왼손과 오른손의 위치를 키패드를 누를 때 마다 기억하고 해야한다. 키패드의 위아래로 3차이, 양옆으로 1차이인 것을 이용해서 거리를 구하는 공식을 활용하였다. 💻 Code 💻 import java.util.*; class Solution { public String solution(int[] numbers, String hand) { String answer..

• format_list_bulleted Algo 풀이
• · 2023. 11. 9.
• textsms

[프로그래머스] 두 큐 합 같게 만들기 - 2022 KAKAO TECH INTERNSHIP

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 큐를 이용하여 그리디한 접근 각 큐의 합을 기준으로 그리디 하게 접근하였습니다. 합이 큰 쪽에서 작은쪽으로 숫자를 추출하여 더하는 과정을 양쪽 큐가 같을 때까지 반복하였다. 최악의 길이는 현재 큐의 길이를 한 바퀴 더 도는 경우인 length * 2일 것 이다. 하지만 큐가 2개 이기 때문에 최악의 경우는 위의 경우에서의 * 2배이다. 로직설명 - 문제 제공 ..

• format_list_bulleted Algo 풀이
• · 2023. 11. 7.
• textsms