Stack

안녕하세요. delay100 입니다. 미들러 문제. 큰수만들기 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 실패 코드 - 런타임 에러 맨 처음 문제를 보고, 백트래킹을 이용해 풀려고 했었습니다. import java.io.*; import java.util.*; class Solution { static int[] num; static boolean[] isVisited; static int numberLength; static int..

안녕하세요. delay100 입니다! 벌써 TIL을 작성한지 3주차가 되어가네요!! 오늘도 정규세션에 참가하였습니다. 미들러 문제 1번. 괄호 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이에는 ArrayList와 Stack을 이용했습니다. 원래 문제를 보자마자 Queue를 사용해야하나 싶었는데, Queue는 직접적으로 index 값에 접근할 수가 없어서 ArrayList를 이용했습니다. import java.io.*; impor..

1. 문제 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 2. 접근 및 해결 2-1) 접근 알고리즘 분류가 스택인 만큼, 스택을 사용해서 해결했습니다. 그러나 스택을 꼭 사용할 필요는 없습니다! 저는 그래도 스택으로 풀이해봤습니다. 예제1의 예시를 계속 보다보면, 아래의 사진처럼 총 3개의 규칙을 찾을 수 있습니다. 빨간색 박스: 레이저의 닫는 괄호 -> 이 곳에 위치할 때마다 count 변수에 스택의 크기를 더해준다. 초록색 밑줄: 레이저가 아니고, ..