[프로그래머스] 2022 KAKAO BLIND RECRUITMENTk진수에서 소수 개수 구하기 - Java

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 k 진수로 변환하기 진수의 길이만큼 돌면서 패턴에 맞는 형식을 찾아 해결하기 => 즉 패턴에 맞는 소수를 찾는 문제 진수 구하는 2가지 방법 Integer.toString(n, k); N을 K 진수로 변환해줌 만약 K 진수를 10진수로 돌리고 싶다면 Integer.parseInt(n,k); 를 활용하면 된다. 코드로 직접 구현 public String to_Knu..

• format_list_bulleted JAVA/Algo 풀이
• · 2023. 11. 13.
• textsms

[프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 튜플 , Java

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/64065 [프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/64065) ​ 📕 문제 접근 📕 Stirng 배열에서 {{},{}} 분리해서 스트링 배열로 만들기 배열의 길이를 기준으로 짧은거부터 정렬하기 해당 요소가 현재 List에 있는지 유무를 파악하고 없다면 list에 추가하기 💻 Code 💻 import java.util.*; cla..

• format_list_bulleted JAVA/Algo 풀이
• · 2023. 11. 11.
• textsms

[프로그래머스] 2018 KAKAO BLIND RECRUITMENT[1차] 캐시

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 - LRU : 가장 오래 참고 안한 값을 지우는 로직 - LinkedList로 밀면서 캐시 사이즈를 유지하는 방법을 채택하였다. 📖 배운점 📖 0일때 처리를 해주지 않으면 오답 처리가 나는 것 같다. remove() 단순 remove(int index)만 제공하는 줄 알았다. 리스트에 해당 인덱스의 값을 를 넣으면 그 인덱스번째의 값이 지워지는 것 뿐 아니라 re..

• format_list_bulleted JAVA/Algo 풀이
• · 2023. 11. 10.
• textsms

[프로그래머스] 키패드 누르기 - 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 JAVA/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 JAVA/Algo 풀이
• · 2023. 11. 7.
• textsms