분류 전체보기
-
[알고리즘] 묘공단 깊이 우선 탐색 순회Algorithm 2024. 5. 22. 17:39
문제 정보묘공단 402페이지 예제 문제 설명깊이 우선 탐색으로 모든 그래프의 노드를 순회하는 함수를 작성하시오시작 노드 start, graph는 [출발, 도착] 쌍들이 들어있는 리스트다. 반환 값은 그래프의 시작 노드부터 깊이 우선 탐색으로 진행한 순서대로 노드가 저장된 리스트이다. 입출력 예제graph{1, 2}, {2, 3}, {3, 4}, {4, 5} start1 n5 result{ 1, 2, 3, 4, ,5}import java.util.*;import java.util.stream.Collectors;public class Solution { public static void main(String[] args) { for (int item : new Solution().solu..
-
[알고리즘] 프로그래머스 2단계 - 짝지어 제거하기Algorithm 2024. 5. 21. 16:55
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250121 문제 설명짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제..
-
[알고리즘] 프로그래머스 2단계 - 주식 가격Algorithm 2024. 5. 20. 13:39
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250121 문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 예시 prices[1, 2, 3, 2, 3] return[4, 3, 1, 1, 0] import java.util.*;import java.util.stream.Collectors;public class Solution { public static vo..
-
[알고리즘] 프로그래머스 2단계 - adenCase 문자열 만들기Algorithm 2024. 5. 17. 16:07
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12951 문제 설명JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 예제 s"3peo..
-
[알고리즘] 프로그래머스 1단계 - [PCCE 기출문제] 10번 / 데이터 분석Algorithm 2024. 5. 16. 16:55
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250121 문제 설명AI 엔지니어인 현식이는 데이터를 분석하는 작업을 진행하고 있습니다. 데이터는 ["코드 번호(code)", "제조일(date)", "최대 수량(maximum)", "현재 수량(remain)"]으로 구성되어 있으며 현식이는 이 데이터들 중 조건을 만족하는 데이터만 뽑아서 정렬하려 합니다. 정렬한 데이터들이 담긴 이차원 정수 리스트 data와 어떤 정보를 기준으로 데이터를 뽑아낼지를 의미하는 문자열 ext, 뽑아낼 정보의 기준값을 나타내는 정수 val_ext, 정보를 정렬할 기준이 되는 문자열 sort_by가 주어집니다. data에서 ext 값이 val_ext보다..
-
[알고리즘] 프로그래머스 0단계 - [PCCE 기출문제] 5번 / 산책Algorithm 2024. 5. 16. 16:18
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250129 문제 설명여름이는 강아지를 산책시키려고 합니다. 여름이는 2차원 좌표평면에서 동/서/남/북 방향으로 1m 단위로 이동하면서 강아지를 산책시킵니다. 산책루트가 담긴 문자열 route가 주어질 때, 도착점의 위치를 return하도록 빈칸을 채워 solution함수를 완성해 주세요. route는 "N", "S", "E", "W"로 이루어져 있습니다. "N"은 북쪽으로 1만큼 움직입니다. "S"는 남쪽으로 1만큼 움직입니다. 북쪽으로 -1만큼 움직인 것과 같습니다. "E"는 동쪽으로 1만큼 움직입니다. "W"는 서쪽으로 1만큼 움직입니다. 동쪽으로 -1만큼 움직인 것과 같습니..
-
[알고리즘] 프로그래머스 0단계 - [PCCE 기출문제] 4번 / 저축Algorithm 2024. 5. 14. 14:12
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250130 문제 설명진우는 돈을 모으기 위해 저축을 하려고 합니다. 목표로 하는 금액은 100만 원이며, 첫 달에 일정 금액을 넣은 뒤 70만 원까지는 매월 조금씩 저축하다가 70만 원 이후부터는 월 저축량을 늘려 빠르게 목표 금액을 달성하고자 합니다. 첫 달에 저축하는 금액을 나타내는 정수 start, 두 번째 달 부터 70만 원 이상 모일 때까지 매월 저축하는 금액을 나타내는 정수 before, 100만 원 이상 모일 때 까지 매월 저축하는 금액을 나타내는 정수 after가 주어질 때, 100만 원 이상을 모을 때까지 걸리는 개월 수를 출력하도록 빈칸을 채워 코드를 완성해 주..
-
[알고리즘] 프로그래머스 1단계 - 덧칠하기Algorithm 2024. 5. 13. 17:11
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12906 문제 설명어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에서 페인트가 벗겨지곤 합니다. 페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다. 넓은 벽 전체에 페인트를 새로 칠하는 대신, 구역을 나누어 일부만 페인트를 새로 칠 함으로써 예산을 아끼려 합니다. 이를 위해 벽을 1미터 길이의 구역 n개로 나누고, 각 구역에 왼쪽부터 순서대로 1번부터 n번까지 번호를 붙였습니다. 그리고 페인트를 다시 칠해야 할 구역들을..