본문 바로가기
728x90

스택6

[99클럽 5기] Day15 TIL - Stack, Brute Force 99클럽 5기 | Java | Middler🗝️ 오늘의 학습 키워드 : Stack Brute Force ⌛ 회고어제 미들러 문제를 제대로 못 풀어서 오늘은 미리 문제를 풀었습니다.덕분에 비기너 미들러 문제 모두 해결하였습니다.중간에 약간의 실수가 있었지만...Reference Type의 변수를 사용할 때, 값을 재할당 및 변경할 때, 주의해야겠다고 한번 더 다짐하였습니다.완전탐색 구현도 자주 하다보니 점점 더 실력이 쌓여가고 있는 것 같다는 생각이 듭니다. ❓ 오늘 만난 문제🥉 비기너 : 균형잡힌 세상🥈 미들러 : 치킨 배달🥇 챌린저 : 등산코스 정하기 💦 나의 시도 & 해결 방법👍🥉 비기너 : [백준 | Java] 4949번 균형잡힌 세상🥈 미들러 : [백준 | Java] 15686번 치.. 2025. 2. 8.
[백준 | Java] 4949번 균형잡힌 세상 4949번 / 균형잡힌 세상❓ 균형잡힌 세상🏷️ 관련 주제 : Stack💦 나의 시도스택(Stack)을 이용한 방법괄호를 매칭하는 것은 한 글자씩 읽을 때,현재의 괄호와 이전에서 맨 마지막에 나온 괄호와 매칭을 하므로LIFO 원칙을 따름따라서 스택(Stack)을 이용하는 것이 적합하다고 판단여는 괄호((, [)는 스택에 추가 (push())닫는 괄호(), ])는 스택의 맨 위 원소와 비교하여쌍이 매칭이 되면((:) / [:]), pop()그렇지 않으면, no마침표(.)가 나왔을 때,스택이 비어있지 않으면, no비어있으면, yes❌ 틀렸습니다.처음에 LIFO 원칙을 따르는 것을 착각하여 큐(Queue)를 잘못 사용하였는데코드를 읽어보고 스택으로 수정하여 제출 성공하였습니다.📑제출 기록 및 오답 원인?.. 2025. 2. 7.
[백준 | Java] 10828번 스택 10828번 / 스택❓ 스택🏷️ 관련 주제 : 스택💦 나의 시도문제 이름부터 스택이어서 스택 자료구조를 사용하여 문제를 해결하였습니다.Stack stack을 선언하고0 ~ N 범위를 반복문을 돌며 StringTokenizer로 명령어와 정수를 입력받아 명령어를 String order에 할당하였습니다.switch-case문을 사용하여 각 명령어에 대한 실행을 하도록 코드를 작성하였는데요."push" 명령어에서는 추가적으로 정수를 더 입력 받으므로 int X에 StringTokenizer의 nextToken()메서드를 사용하여 정수를 할당해 주었습니다.그 외에는 조건문과 Stack의 메서드를 그대로 사용하여 문제를 해결할 수 있었습니다.📑제출 기록 및 오답 원인💯 해결 방법import java.io... 2025. 2. 3.
[Programmers | Java | 스택/큐 문제 풀이] 다리를 지나는 트럭 - Solution with Queue 99클럽 2기 | 자바 | 챌린저🚚 다리를 지나는 트럭🏷️ Topic : Stack Queue문제 설명트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다.모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다.다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다.단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다.무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.경과 시간다리를 지난 트럭다리를 건너는 트럭대기 트럭0[][][7,4,5,6]1~2[][.. 2024. 6. 7.
[Programmers | Java | 스택/큐 문제 풀이] 기능개발 - Solution with Stack 99클럽 | 자바 | 미들러⚙ 기능개발🏷️ Topic : Stack Queue문제 설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.제한 사항작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.작.. 2024. 6. 7.
[Programmers | Java | 스택/큐 문제 풀이] 같은 숫자는 싫어 - Solution with Stack & Array 99클럽 2기 | 자바 | 비기너🔢 같은 숫자는 싫어😠🏷️ Topic : Stack Queue문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다.이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다.단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다.예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.제한사항배열 arr의 크기.. 2024. 6. 7.
728x90

티스토리툴바