Algorithm
63개의 글
1. 문제 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 10…
Algorithm[C++] 백준 - 11052번 (카드 구매하기)
출처 - https://www.acmicpc.net/problem/11052 [ 코드 ] #include iostream #include algorithm using namespace std; in…
Algorithm[C++] 백준 - 9012번 (괄호)
출처 - https://www.acmicpc.net/problem/9012 [ 코드 ] # include iostream # include string # include stack usingname…
Algorithm[C++] 백준 - 10799번 (쇠막대기)
출처 - https://www.acmicpc.net/problem/10799 [ 코드 ] #include iostream #include string #include stack using names…
Algorithm완주하지 못한 선수 (JAVA-문제해결)
문제 풀이 : 1. hash 자료구조를 이용한다. 2. getOrDefault 메소드를 활용하여 파라미터로 받은 참가자(participant), 완주자(completion) 데이터를 hash에 저장…
1. 문제 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 …
1. 문제 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 …
1. 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 …
1. 문제 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j…
Algorithm[Python] 프로그래머스(Graph) - 가장 먼 노드
1. 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/49189 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 …
1. 개요 최장 공통 부분수열 문제는 LCS라고도 불린다. 이는 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제다.(종종 단 두 개중 하나가 되기도 한다.) 컴퓨…
Algorithm기능개발 (프로그래머스-JAVA)
URL : https://programmers.co.kr/learn/courses/30/lessons/42586 문제 풀이 : 어레이리스트 progresses에 speeds의 요소를 계속 더하면서,…
Algorithm베스트앨범 (프로그래머스-JAVA)
문제 설명 url : https://programmers.co.kr/learn/courses/30/lessons/42579 문제 풀이 (주석 확인) : import java.util.* ; clas…
1. 문제 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 …
1. 문제 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. …
1. 문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 …
1. 개요 자바 PriorityQueue에 대해 간단히 알아본다. 2. 코드 2.1. String 기반 (오름차순) import java.util.PriorityQueue; public class …
Algorithm위장 (프로그래머스-JAVA)
문제 풀이 : HashMap을 이용하여, 매개변수로 받은 의상들을 비교를 했다. 1. HashMap에 있는 containsKey 메소드에 Key 값을 넘겨주면 해당 Key 값이 있으면 true, 없…
1. 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주…
1. 개요 두개의 Set을 이용하여 교집합, 차집합, 합집합을 구하는 로직이다. 2. 코드 package io.sarc; import java.util.Arrays; import java.util.…
1. 개요 자바 Map에 담긴 문자열 개수를 구하는 로직이다. 2. 코드 package io.sarc; import java.util.HashMap; import java.util.Map; publ…
Algorithm소수개수 구하기(JAVA-문제해결)
public class PrimeNum { 문제 풀이 : 3개의 숫자를 포문 3번 돌려서 소수인지 판별했습니다. package com.company ; public class PrimeNum { p…
1. 문제 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 pr…
Algorithm가장 긴 palindrome (JAVA-문제해결)
1. 문제 설명 2. 문제 풀이 중심값(인덱스)을 기준으로 앞과 뒤의 문자를 비교한다. 비교 인덱스는 1부터 늘려가며 조건문을 통해 가장 긴 팰린드롬을 찾는다. 주어진 문자열이 홀수인 경우와 짝수인…