자료구조 & 알고리즘/프로그래머스 (Java) 6

[프로그래머스] 나머지가 1이 되는 수 찾기

월간 코드 챌린지 시즌 3난이도 : Lv.1문제설명자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 한상 존쟇마은 증명될 수 있습니다.제한사항3 ≤ n ≤ 1,000,000입출력 예nresult1031211입출력 예 설명입출력 예 #110을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.입출력 예 #212를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.Solutionclass Solution { public int solu..

[프로그래머스] 없는 숫자 더하기

월간 코드 챌린지 시즌3난이도 : Lv.1문제설명0부터 9까지의 숫자 중 일부가 들어잇는 정수 배열 numbers 가 매개변수로 주어집니다.numbers 에서 찾을 수 없는 0 부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solutoin 함수를 완성해 주세요.제한사항1 ≤ numbers의 길이 ≤ 90 ≤ numbers의 모든 원소 ≤ 9numbers의 모든 원소는 서로 다릅니다.입출력 예numbersresult[1,2,3,4,5,6,7,0]14[5,8,4,0,6,7,9]6입출력 예 설명입출력 예 #15, 9가 numbers 에 없으므로, 5 + 9 = 14 를 return 해야 합니다.입출력 예 #21, 2, 3이 numbers 에 없으므로, 1 + 2 + 3 = 6을 return 해..

[프로그래머스] 같은 숫자는 싫어

스택 / 큐난이도 : Lv.1문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3]을 return 합니다.배열 arr 에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return하는 soution 함수를 완성해 주시요.제한사항배열 arr의 크기 : 1,000,000 이하의 자연수배열 arr의 원소의 크기 : 0..

[프로그래머스] 문자열 섞기

코딩 기초 트레이닝 난이도 : Lv.0 문제설명 길이가 같은 두 문자열 str1과 str2가 주어집니다. 두 문자열의 각 문자가 앞에서부터 서로 번갈아가면서 한 번씩 등장하는 문자열을 만들어 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ str1의 길이 = str2의 길이 ≤ 10 str1과 str2는 알파벳 소문자로 이루어진 문자열입니다. 입출력 예 str1 str2 str3 "aaaaa" "bbbbb" "ababababab" Solution class Solution { public String solution(String str1, String str2) { String answer = ""; char[] temp1 = str1.toCharArray(); char[] te..

[프로그래머스] 문자 리스트를 문자열로 변환하기

코딩 기초 트레이닝 난이도 : Lv.0 문제설명 문자들이 담겨있는 배열 arr 가 주어집니다. arr 의 원소들을 순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ 200 arr의 원소는 전부 알파벳 소문자로 이루어진 길이가 1인 문자열입니다. 입출력 예 arr result ["a", "b", "c"] "abc" Solution class Solution { public String solution(String[] arr) { String answer = ""; for(String temp : arr){ answer += temp; } return answer; } } 해설 문자가 담겨 있는 배열을 문자열로 바꾸어 출력해주면 되는 문제..

[프로그래머스] 문자열 출력하기

코딩 기초 트레이닝 난이도 : Lv.0 문제설명 문자열 str이 주어질 때, str을 출력하는 코드를 작성해 보세요. 제한사항 - 1 ≤ str의 길이 ≤ 1,000,000 - str에는 공백이 없으며, 첫째 줄에 한 줄로만 주어집니다. 입출력 예 입력 #1 HelloWorld! 출력 #1 HelloWorld! Solution import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); System.out.println(a); } } 해설 입력받은 문자열 그대로 출력해주면 해결되는 문제이기 때문에, ..