본문 바로가기

728x90

Algorithm/프로그래머스9

2021 KAKAO 블라인드 코딩테스트 - 신규 아이디 추천 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. "네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력.. 2022. 4. 13.

[JAVA] 프로그래머스 - 핸드폰번호가리기 핸드폰 번호 가리기 💡문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 phone_number는 길이 4 이상, 20이하인 문자열입니다. 입출력 예 phone_number return "01033334444" "*******4444" "027778888" "*****8888" package 핸드폰번호가리기; class Solution { public String solution(String phone_number) { String answer = ""; for(.. 2022. 4. 6.

[JAVA] 프로그래머스 - 완주하지 못한 선수 완주하지 못한 선수 💡문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return .. 2022. 4. 4.

2022 KAKAO 블라인드 코딩테스트 - 신고 결과 받기 💡문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다. 다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo"]이고, k = .. 2022. 4. 1.

[Java] 프로그래머스 - x만큼 간격이 있는 n개의 숫자 💡문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 입출력 예 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] package x만큼간격의n개의숫자; import java.util.Arrays; class Solution { public long[] solution(long x, int n) { long[] answer = new long[n]; for(int i=0; i 2022. 3. 20.

[Java] 프로그래머스 - 약수의 개수와 덧셈 💡문제 설명 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 입출력 예 left right result 13 17 43 24 27 52 입출력 예 설명 #1 다음 표는 13 부터 17까지 수들의 약수를 모두 나타낸 것입니다. 수 약수 약수의 개수 13 1, 13 2 14 1, 2, 7, 14 4 15 1, 3, 5, 15 4 16 1, 2, 4, 8, 16 5 17 1, 17 2 따라서, 13 + 14 + 15 - 16 + 17 = 43 을 return 해야 합니다. 입출력 예 설명 #2 다음 표는 24부터 27까지의 수들.. 2022. 3. 18.

[Java] 프로그래머스 - 3진법 뒤집기 (정답 / 설명) 💡문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 입출력 예 45 7 125 229 입출력 예 #1 n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현 45 1200 0021 7 따라서 7을 return 해야 합니다. 입출력 예 #2 n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현 125 11122 22111 229 따라서 229를 return 해야 합니다. 👩🏻‍💻제출한 정답코드 class Solution { public int solution(int n) { String answer = ""; while(n > 0){ answer += n%3; n.. 2022. 3. 11.

[JAVA] 1 부터 100까지 숫자를 합하는 알고리즘 Class Solution { public int solution(int num){ int sum = num*(num+1)/2; return sum; } } public class 숫자더하기 { public static void main(String[] args) { Solution test = new Solution(); System.out.println(test.solution(100)); } } // 결과 : 5050 for 문을 이용하는것보다 훨씬 효율적이다 :) 2022. 2. 26.

[JAVA] 프로그래머스 - 소수 에라토스테네스의 체 class Solution { public int solution(int n) { int answer = 0; int[] number = new int[n+1]; //2부터 n까지의 수를 배열에 넣는다. for(int i=2; i 2022. 2. 23.

이전 1 다음

728x90

티스토리툴바