https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 제한 사항 prices의 각 가격은 1 이상 10,000 이하인 자연수 prices의 길이는 2 이상 100,000 이하 입출력 예시 입력 : prices [1, 2, 3, 2, 3] 출력 : [4, 3, 1, 1, 0] 풀이 n초 시점의 가격이 떨어지지 않은 기..

https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net 문제 스카이라인을 보고 건물이 최소 몇 채인지 알아내기 고도가 바뀌는 지점의 좌표 x와 y가 n개 주어진다 (1 ≤ n ≤ 50,000) (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 입출력 예제 10 1 1 2 2 5 1 6 3 8 1 11 0 15 2 17 3 20 2 22 1 결과 : 6 풀이 새로 들어오는 값과 이전의..

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 과제 계획을 담은 이차원 문자열 배열 plans가 매개변수로 주어질 때, 과제를 끝낸 순서대로 이름을 배열에 담아 return plans의 원소는 [name, start, playtime]의 구조 name : name이 중복되는 원소는 없음 start : "hh:mm"의 형태 playtime : 단위는 분 새로운 과제를 시작할 시각이 되었을 때, 진행 중이던 과제를 멈추고 새로운 과제를 시..

https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 예전에 풀었던 백준의 탑 문제(https://www.acmicpc.net/problem/2493)와 비슷하다고 생각했다. 각각의 높이가 다르고, 어느 한쪽에서 보았을 때 뒤에 있는 것들이 보이는지를 판단해야 한다. 탑 문제의 해설을 들었을 때, 스택을 사용해서 풀 수 있다고 해서 이 문제도 스택으로 접근해서 풀었다. 오른쪽에서 보았을 때, 제일 오른쪽에 있는 것보다 큰 것만 남아있어야 한다. 스택에 h..

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 괄호 문제는 Stack을 활용하는 것으로 유명하다. 이전에 백준에서 풀어본적이 있었다. 하지만 이 문제는 괄호가 (, [, {로 종류가 다양해서 각 종류마다 처리를 해줘야 해서 경우의 수를 잘 따져야 한다. 또한 판별하기 전에 추가로 회전처리도 해줘야 한다. 두 부분으로 나누어서 구현했다. 1. 매번 왼쪽으로 한 칸씩 회전을 하는 함수 rotate(s) (x가 1이상일 때) -> 1~s.length까지 문자들을 결합하고, 뒤에 0번째 문자를 붙인 새로운 문자열을 반환. 2. 올바른 괄호 문자열인지 판변하는 함수 isCorrect(s) ->..