본문 바로가기

분류 전체보기510

프로그래머스 JAVA <같은 숫자는 싫어> 같은 숫자는 싫어 문제 설명 배열 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 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 .. 2022. 6. 25.
프로그래머스 JAVA <소수찾기> - 에라토스테네스의 체 소수 찾기 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예nresult 10 4 5 3 입출력 예 설명 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 시간초과.... class Solution { public int solution(int n) { int answer = 0; for(int i = 2; i 2022. 6. 23.
프로그래머스 JAVA <이상한 문자 만들기> 이상한 문자 만들기 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예sreturn "try hello world" "TrY HeLlO WoRlD" 입출력 예 설명 "try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를.. 2022. 6. 23.
백준 JAVA 10162 전자레인지 그리디 알고리즘을 한번 접해보고싶어서 가장 쉬운문제로 풀어보았습니다. 다른 블로그에서 어떻게 접근하는지 참고했으며, 어떤 형식으로 접근해야하는지, 어떤 알고리즘인지에 대해 조금이나마 이해할 수 있었습니다. 매 선택에서 지금 이 순간 당장 최적의 답을 선택하여 적합한 결과를 도출하자"라는 모토를 가지는 알고리즘 설계 기법 package BAEKJOON; import java.util.Scanner; public class NO10162 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int A = 0; int B = 0; int C = 0; if(T >= 300) { A =.. 2022. 6. 22.
백준 JAVA 2920 음계 ascending 과 descending 이 출력되는 조건이 명확히 나와있어서 , 두개의 조건을 먼저 초기화 한 후 같은지 다른지 구분하는 코드로 작성했습니다. 배열의 길이 또한 8 개로 정해져있기 때문에, 배열의 길이가 8 인 arr을 생성하고, 입력받을 받았습니다. 조건문에서는 Arrays.equals( ) 메서드를 사용해서 두개의 배열을 비교했습니다. package BAEKJOON; import java.util.Arrays; import java.util.Scanner; public class NO2920_2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int [] arrA = {1,2,3,4,5,6.. 2022. 6. 21.
백준 JAVA 1000 A+B Scanner 를 사용해서 풀다가, 성능을 올리고자 BufferedReader 와 StringTokenizer 를 사용해서 기초부터 풀어보려고 합니다. package BAEKJOON; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class NO1000 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str =.. 2022. 6. 21.
프로그래머스 JAVA <두 정수 사이의 합> 두 정수 사이의 합 문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 입출력 예abreturn 3 5 12 3 3 3 5 3 12 class Solution { public long solution(int a, int b) { long answer = 0; if(a > b){ for(int i = b; i= a; i--){ answer += i; } }.. 2022. 6. 20.
프로그래머스 JAVA <서울에서 김서방 찾기> 서울에서 김서방 찾기 문제 설명 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 입출력 예seoulreturn ["Jane", "Kim"] "김서방은 1에 있다" class Solution { public String solution(String[] seoul) { String answer = ""; int idx = 0.. 2022. 6. 20.
백준 JAVA 17388 와글와글 숭고한 package BAEKJOON; import java.util.Scanner; public class NO17388 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int S = sc.nextInt(); int K = sc.nextInt(); int H = sc.nextInt(); if(S + K + H >= 100 ){ System.out.println("OK"); } else { if( S > H && K > H) { System.out.println("Hanyang"); } else if ( S > K && H > K) { System.out.println("Korea"); } else if (S < K .. 2022. 6. 19.