알고리즘 문제풀이58 [프로그래머스 2018 KAKAO BLIND RECRUITMENT] <3차> 파일명 정렬 [문제 바로가기]👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡풀이💡 파일명을 HEAD, NUMBER, TAIL로 나눠 FileName배열에 저장하기 FileName 배열을 문제에 주어진 기준으로 정렬 String[]로 변환 주어진 파일명을 HEAD, NUMBER, TAIL로 먼저 파싱을 해야 하기 때문에 HEAD, NUMBER, TAIL을 저장할 수 있는 FileName이라는 클래스를 만들어 FileName[]에 저장 하도록 했다. Comparable 인터페이스의 CompareTo 메서드를 오버라이드해서 문제에서 주어진대로 1) HEAD 사전 순 .. 2023. 7. 16. [프로그래머스 연습문제] JadenCase 문자열 만들기 [문제 바로가기]👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡풀이💡 문제 자체는 굉장히 간단했는데 제대로 읽지 못해서 놓친 조건 때문에 헤맸던 문제였다. 문제에서 단어가 공백으로 구분되어 있다고만 되어 있지 공백을 JadenCase로 바꾸면서 따로 처리하라는 방법을 얘기는 하지 않는다. 그렇기 때문에! 입력으로 들어온 공백은 JadenCase 문자열로 바꿔서 출력할 때 그대로 유지되어야 한다! 전체 코드_Java import java.io.*; import java.util.*; class Solution { public String solutio.. 2023. 7. 7. [프로그래머스 2022 KAKAO BLIND RECRUITMENT] k진수에서 소수 개수 구하기 [문제 바로가기]👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡풀이💡 1. 숫자 n을 k 진수로 변환하기 1) n을 k로 나눈 나머지를 역순으로 StringBuilder에 저장하는 방법 2) Integer.toString()을 이용해 바로 n을 k진수로 변환한 후 String으로 저장하는 방법 2. 조건에 맞는 소수 찾기 찾고 있는 소수는 0을 기준으로 나눠지기 때문에 0으로 구분 전체 코드 :: n을 k로 나눈 나머지를 역순으로 StringBuilder에 저장 import java.io.*; import java.util.*; class Solut.. 2023. 7. 3. [프로그래머스 2018 KAKAO BLIND RECRUITMENT] <1차> 캐시 [문제 바로가기]👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡풀이💡 이 문제는 LRU가 무엇인지 알고 있어야 풀 수 있었던 문제로 캐시 교체 알고리즘인 LRU(Least Recently Used)를 구현하는 문제이다 LRU는 메모리에 남아 있는 캐시 중 가장 오래동안 사용하지 않은 캐시를 삭제하고 새로운 캐시로 교체하는 알고리즘이다 그렇기 때문에 계속해서 새로운 데이터가 캐시에 들어온다고 가정하면, 기본 동작은 FIFO이 된다 그래서 Queue로 접근을 했고 이미 캐시에 있는 데이터가 들어올 때는 해당 데이터를 삭제하고 다시 삽입하는 방식으로 구현.. 2023. 7. 1. [프로그래머스 2023 KAKAO BLIND RECRUITMENT] 이모티콘 할인행사 [문제 바로가기]👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡풀이💡 1. 이모티콘 별 할인율을 완전탐색 이모티콘은 10% 20% 30% 40%을 가질 수 있고 순서가 있고 따라 중복이 가능 :: 중복 순열! 중복 순열로 가능한 모든 경우의 수를 완전 탐색 2. 이모티콘 별 구매 비용 계산 가능한 모든 경우의 수 중 하나의 경우가 완성이 되었을 때, 이모티콘 별 구매 비용을 계산 구매하는 이모티콘의 비용의 합이 사용자 별 금액 기준보다 크면 서비스 가입 전체 코드 import java.io.*; import java.util.*; class Solu.. 2023. 6. 19. [프로그래머스 2022 KAKAO TECH INTERNSHIP] 성격 유형 검사하기 [문제 바로가기]👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최근 지락실2 보다가 너무 재밌어서 지락실1도 정주행 중이었는데 문제 풀다가 이거 밖에 생각이 안났다ㅌㅋㅋㅋㅋ 💡풀이💡 1. 지표 번호 별 성격 유형 저장 배열 생성 마지막 성격 유형 결과를 지표 번호 순서대로 return 해야하기 때문에 지표 번호 별로 성격 유형을 저장했다. 그리고 조건 중 하나가 설문조사 결과 점수가 같은 성격 유형은 사전 순으로 빠른 걸 return 하도록 해야하기 때문에 알파벳 순서대로 저장했다. 2. 성격 유형 별 점수 저장 map 생성 3. 설문조사 점수 계산 .. 2023. 6. 18. 이전 1 2 3 4 ··· 10 다음
