본문 바로가기

분류 전체보기

 (470)
[프로그래머스(Java)] 문자열 정수의 합 / Arrays.stream , chars() Level. 0 문제 한 자리 정수로 이루어진 문자열 num_str이 주어질 때, 각 자릿수의 합을 return 하도록 solution 함수를 완성해 주세요. * 제한사항 - 3 ≤ num_str ≤ 100 풀이1. class Solution { public int solution(String num_str) { String[] str = num_str.split(""); int answer = 0; for(int i=0; ii-'0').sum(); } } chars() 문자열을 stream 으로 변환 https://school.programmers.co.kr/learn/courses/30/lessons/181849 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 ..
[프로그래머스(Java)] 문자 리스트를 문자열로 변환하기 / String.join() Level. 0 문제 문자들이 담겨있는 배열 arr가 주어집니다. arr의 원소들을 순서대로 이어 붙인 문자열을 return 하는 solution함수를 작성해 주세요. * 제한사항 - 1 ≤ arr의 길이 ≤ 200 arr의 원소는 전부 알파벳 소문자로 이루어진 길이가 1인 문자열입니다. 풀이1. stream import java.util.stream.*; import java.util.Arrays; class Solution { public String solution(String[] arr) { return Arrays.stream(arr).collect(Collectors.joining()); } } 풀이2. String.join() class Solution { public String solut..
[프로그래머스(Java)] ad 제거하기 Level. 0 문제 문자열 배열 strArr가 주어집니다. 배열 내의 문자열 중 "ad"라는 부분 문자열을 포함하고 있는 모든 문자열을 제거하고 남은 문자열을 순서를 유지하여 배열로 return 하는 solution 함수를 완성해 주세요. * 제한사항 - 1 ≤ strArr의 길이 ≤ 1,000 - 1 ≤ strArr의 원소의 길이 ≤ 20 - strArr의 원소는 알파벳 소문자로 이루어진 문자열입니다. 풀이1. import java.util.List; import java.util.ArrayList; import java.util.Arrays; class Solution { public String[] solution(String[] strArr) { String[] answer ; List list..
[프로그래머스] 무인도 여행 / DFS, BFS Level. 2 문제 메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀러 갈지 못 정한 메리는 우선 각 섬에서 최대 며칠씩 머물 수 있는지 알아본 후 놀러갈 섬을 결정하려 ..
[프로그래머스(Java)] 0 떼기 / Integer.toString() , Integer.parseInt() Level. 0 문제 정수로 이루어진 문자열 n_str이 주어질 때, n_str의 가장 왼쪽에 처음으로 등장하는 0들을 뗀 문자열을 return 하도록 solution 함수를 완성해 주세요. * 제한사항 - 2 ≤ n_str ≤ 10 - n_str이 "0"으로만 이루어진 경우는 없습니다. 풀이 class Solution { public String solution(String n_str) { return Integer.toString(Integer.parseInt(n_str)); } } 0이 들어간 문자열을 숫자로 바꾼 뒤 다시 문자열로 바뀌면 맨 앞에 들어간 0을 없앨 수 있다. Java의 숫자를 문자열로, 문자열을 숫자로 바꾸는 방법 Int -> String Integer.toString : null..
[프로그래머스(Java)] 접미사 배열 / substring Level. 0 문제 어떤 문자열에 대해서 접미사는 특정 인덱스부터 시작하는 문자열을 의미합니다. 예를 들어, "banana"의 모든 접미사는 "banana", "anana", "nana", "ana", "na", "a"입니다. 문자열 my_string이 매개변수로 주어질 때, my_string의 모든 접미사를 사전순으로 정렬한 문자열 배열을 return 하는 solution 함수를 작성해 주세요. * 제한사항 - my_string은 알파벳 소문자로만 이루어져 있습니다. - 1 ≤ my_string의 길이 ≤ 100 풀이1 import java.util.Arrays; class Solution { public String[] solution(String my_string) { String[] answer..
[프로그래머스] 연속된 부분 수열의 합 / 투포인터 알고리즘 Level. 2 문제 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다. 부분 수열의 합은 k입니다.합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾습니다. 길이가 짧은 수열이 여러 개인 경우 앞쪽(시작 인덱스가 작은)에 나오는 수열을 찾습니다. 수열을 나타내는 정수 배열 sequence와 부분 수열의 합을 나타내는 정수 k가 매개변수로 주어질 때, 위 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열에 담아 return 하는 solution 함수를 완성해주세요. 이때 수열의 인덱스는 0부터 시작합니다. * 제한사항 - 5 ≤ sequenc..
[프로그래머스] 삼각 달팽이 Level. 2 문제 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 1,000 이하입니다. 풀이 #include #include #include using namespace std; vector solution(int n) { vector answer; int arr[n][n]; int r = n; int x = 0, y = 0; int count = 1; while(r > 0){ for(int i=0; i

티스토리툴바