꿈꾸며 개발하기

  • 홈
  • 태그
  • 방명록

햄버거만들기 1

프로그래머스 - 햄버거 만들기

풀이. 이 문제는 Stack을 사용하면 쉽게 풀 수 있는? 문제 일단 stack 에 ingredient배열을 돌면서 첫번째 요소부터 차례로 push 이후 stack 요소의 갯수가 4이상일 때 들어오는 숫자가 1(빵)이라면 stack.get메서드를 사용해 재료 순서인 1, 2, 3, 1이 맞는지 확인 맞으면 answer++ 해주고 재료비우기 그다음엔 또 push 반복해서 또 다음 조건에 만족하면 반복 아니면 그냥 push... 결국 배열을 끝까지 돌기도 하고 햄버거 완성갯수에 따라 inner for문이 반복되어 숫자가 커질수록 오래 걸리는 감이 있다. import java.util.Stack; class Solution { public int solution(int[] ingredient) { int an..

CODING TEST 2023.08.10
1
더보기
프로필사진

기록

  • 분류 전체보기
    • COMPUTER SCIENCE
    • FRONTEND
      • HTML
      • CSS
      • JAVASCRIPT
    • BACKEND
      • JAVA
      • SPRING
      • Data Structure & Algorithm
      • DATABASE
    • CODING TEST
    • STUDY LOG
    • ABOUT IT & ESSAY
    • DAILY LIFE

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바