본문 바로가기

Algorithm

 (402)
[프로그래머스(Java)] 인덱스 바꾸기 / toCharArray(), String.valueOf() Level. 0 문제 문자열 my_string과 정수 num1, num2가 매개변수로 주어질 때, my_string에서 인덱스 num1과 인덱스 num2에 해당하는 문자를 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요. * 제한사항 - 1 < my_string의 길이 < 100 - 0 ≤ num1, num2 < my_string의 길이 - my_string은 소문자로 이루어져 있습니다.num1 ≠ num2 풀이 class Solution { public String solution(String my_string, int num1, int num2) { char[] str = my_string.toCharArray(); str[num1] = my_string.charAt(num2);..
[프로그래머스(Java)] 문자열 정렬하기 (1) / replaceAll() Level. 0 문제 문자열 my_string이 매개변수로 주어질 때, my_string 안에 있는 숫자만 골라 오름차순 정렬한 리스트를 return 하도록 solution 함수를 작성해보세요. * 제한사항 - 1 ≤ my_string의 길이 ≤ 100 - my_string에는 숫자가 한 개 이상 포함되어 있습니다. - my_string은 영어 소문자 또는 0부터 9까지의 숫자로 이루어져 있습니다. - - - 풀이1 import java.util.List; import java.util.Arrays; import java.util.ArrayList; class Solution { public int[] solution(String my_string) { List list = new ArrayList();..
[프로그래머스] 방금그곡 / stringstream, getline Level. 2 문제 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이 아닐 수도 있다. 그렇기 때문에 네오는 기억한 멜로디를 재생 시간과 제공된 악보를 직접 보면서..
[프로그래머스(Java)] 배열의 원소만큼 추가하기 / flatMap. Collections.nCopies() Level. 0 문제 아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 양의 정수 배열 arr가 매개변수로 주어질 때, arr의 앞에서부터 차례대로 원소를 보면서 원소가 a라면 X의 맨 뒤에 a를 a번 추가하는 일을 반복한 뒤의 배열 X를 return 하는 solution 함수를 작성해 주세요. * 제한사항 - 1 ≤ arr의 길이 ≤ 100 - 1 ≤ arr의 원소 ≤ 100 풀이 import java.util.List; import java.util.ArrayList; import java.util.stream.*; class Solution { public int[] solution(int[] arr) { List list = new ArrayList(); for(int num : arr){ fo..
[프로그래머스(Java)] 공백으로 구분하기 2 / 정규식 Level. 0 문제 단어가 공백 한 개 이상으로 구분되어 있는 문자열 my_string이 매개변수로 주어질 때, my_string에 나온 단어를 앞에서부터 순서대로 담은 문자열 배열을 return 하는 solution 함수를 작성해 주세요. * 제한사항 - my_string은 영소문자와 공백으로만 이루어져 있습니다. - 1 ≤ my_string의 길이 ≤ 1,000 - my_string의 맨 앞과 맨 뒤에도 공백이 있을 수 있습니다. - my_string에는 단어가 하나 이상 존재합니다. 풀이 class Solution { public String[] solution(String my_string) { String[] answer = my_string.trim().split(" +"); // + : 패..
[프로그래머스(Java)] x 사이의 개수 / split() Level. 0 문제 문자열 myString이 주어집니다. myString을 문자 "x"를 기준으로 나눴을 때 나눠진 문자열 각각의 길이를 순서대로 저장한 배열을 return 하는 solution 함수를 완성해 주세요. * 제한사항 - 1 ≤ myString의 길이 ≤ 100,000 - myString은 알파벳 소문자로 이루어진 문자열입니다. 풀이 import java.util.ArrayList; import java.util.List; class Solution { public int[] solution(String myString) { String[] str = myString.split("x", -1); int[] answer = new int[str.length]; for(int i=0; i 0 ..
[프로그래머스] 시소 짝꿍 / gcd 최대공약수, lcm 최소공배수 Level. 2 문제 어느 공원 놀이터에는 시소가 하나 설치되어 있습니다. 이 시소는 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 있습니다. 이 시소를 두 명이 마주 보고 탄다고 할 때, 시소가 평형인 상태에서 각각에 의해 시소에 걸리는 토크의 크기가 서로 상쇄되어 완전한 균형을 이룰 수 있다면 그 두 사람을 시소 짝꿍이라고 합니다. 즉, 탑승한 사람의 무게와 시소 축과 좌석 간의 거리의 곱이 양쪽 다 같다면 시소 짝꿍이라고 할 수 있습니다. 사람들의 몸무게 목록 weights이 주어질 때, 시소 짝꿍이 몇 쌍 존재하는지 구하여 return 하도록 solution 함수를 완성해주세요. * 제한 사항 - 2 ≤ weights의 길이 ≤ 100,000 - 100 ≤ weights[..
[프로그래머스] 마법의 엘리베이터 Level. 2 문제 마법의 세계에 사는 민수는 아주 높은 탑에 살고 있습니다. 탑이 너무 높아서 걸어 다니기 힘든 민수는 마법의 엘리베이터를 만들었습니다. 마법의 엘리베이터의 버튼은 특별합니다. 마법의 엘리베이터에는 -1, +1, -10, +10, -100, +100 등과 같이 절댓값이 10c (c ≥ 0 인 정수) 형태인 정수들이 적힌 버튼이 있습니다. 마법의 엘리베이터의 버튼을 누르면 현재 층 수에 버튼에 적혀 있는 값을 더한 층으로 이동하게 됩니다. 단, 엘리베이터가 위치해 있는 층과 버튼의 값을 더한 결과가 0보다 작으면 엘리베이터는 움직이지 않습니다. 민수의 세계에서는 0층이 가장 아래층이며 엘리베이터는 현재 민수가 있는 층에 있습니다. 마법의 엘리베이터를 움직이기 위해서 버튼 한 번당 마법의..

티스토리툴바