막내의 막무가내 프로그래밍 & 일상

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 백준 단계별풀기에서 큐에 해당하는 문제를 풀어봤습니다. 데큐(Dequeue)는 알고는 있었는데 자바에서 직접 사용해보는건 처음이었네요. 양방향으로 입출력이 가능한 데큐의 특성을 활용하여 문제 그대로 풀면 되었습니다. 풀이는 주석으로 자세히 적어놨고 다음과 같습니다. [Java] import java.util.ArrayDeque; import java.util.Deque; import java.ut..

programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호� programmers.co.kr youngest-programming.tistory.com/398 [알고리즘] 백준 9012 괄호 -스택(stack)- 자바 코틀린 www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에..

www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 단계별 풀기 스택 마지막 문제입니다. 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자에 유의해야합니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; import java.util.Stack; public class Main { private static Stack stack..

www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마�� www.acmicpc.net 백준 스택 단계별풀기를 하고있습니다. 4단계인 균형잡힌 세상을 풀었습니다. ( 또는 [ 만 들어있을 때 반례를 조심해야합니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new S..

programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 프로그래머스 LV2 기능개발를 풀어봤습니다. 풀이를 정리하면 다음과 같습니다. 1. 남은 퍼세튼지에 speeds를 나눠주고 올림처리하면 걸린 일수가 됩니다. 이때 정수끼리의 나눗셈은 올림처리가 되지 않기 때문에 (double)로 둘 중 하나를 캐스팅 해주어야한다. 이것을 안하면 테스트 11을 틀리게됩니다. 2. 먼저 한개 이상은 무조건 있다. 하나를 이전값에 넣어..

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 백준 스택 단계별 풀기의 괄호 문제입니다. 균형잡힌 올바른 괄호식인지 검사하는 문제입니다. [Java] import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = ..

https://programmers.co.kr/learn/courses/30/lessons/42587?language=kotlin 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr 프로그래머스 LEVEL2 의 프린터 문제를 풀어봤습니다. ㅎㅎ 저번 문제와 마찬가지로 우선순위 큐를 사용합니다. 우선순위 순서대로 계속해서 우선순위를 변경해주고 인덱스는 유지한채로 차례대로 돌려주는게 핵심이었습니다. 1. 우선순위가 높은순으로 큐에 정렬 2. 큐가 비거나 내가 찾을려는 location 을 찾을때까지 반복 3. 내림차순..

https://programmers.co.kr/learn/courses/30/lessons/42585?language=kotlin 코딩테스트 연습 - 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레� programmers.co.kr (a) 레이저는 여는 괄호와 닫는 괄호의 인접한 쌍 '()'으로 표현합니다. 또한 모든 '()'는 반드시 레이저를 표현합니다. (b) 쇠막대기의 왼쪽 끝은 여는 괄호 '('로, 오른쪽 끝은 닫힌 괄호 ')'로 표현됩니다. 프로그래머스 LEVEL2 문제 쇠막대기를 풀어봤습니다. 간단히 설명하면 ( ) 는 레이저 나머지 ( ( ( , ) ..

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 프로그래머스 LEVEL2 의 짝지어 제거하기 문제를 풀어봤습니다. ㅎㅎ 처음에 문자열로 비교해서 양쪽이 같은 경우도 제거해주는 건줄 알았는데 아니었고 한 단어로만 비교해주면 되는 문제이기 때문에 스택으로 쉽게 풀 수 있었습니다. 풀이는 다음과 같습니다. import java.util.Stack; class Solution { public int so..

https://programmers.co.kr/learn/courses/30/lessons/42584?language=java 코딩테스트 연습 - 주식가격 | 프로그래머스 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 programmers.co.kr 처음에 리스트로 풀고 테스트케이스도 다 맞길래 통..

https://programmers.co.kr/learn/courses/30/lessons/42583?language=kotlin# 코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서 programmers.co.kr 프로그래머스의 다리를 지나는 트럭..