2024-03-26

오늘은 알고리즘 문제를 푸느라 새롭게 정리할게 없는 거 같다....

알고리즘쪽에서 막힌걸 적겠다.

알고리즘 - 햄버거 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/133502

문제가 햄버거를 만드려고 하는데 재료가 빵, 야채, 고기 3가지가 있다.

이때 햄버거는 빵, 야채, 고기, 빵 순서로 만든다.

재료가 랜덤으로 쌓이는데 빵, 야채, 고기, 빵 순서로 재료가 쌓일 경우만 햄버거를 만들 수 있다.

빵, 야채, 고기를 정수로 1, 2, 3으로 표현한 int 배열을 줄 때 햄버거를 만들 수 있는 개수를 구해야한다.

 

현재 코틀린으로 문제를 푸는데 IntArray로 재료를 받는다.

이때 Array는 원하는 인덱스의 삭제가 안되는거 같다.

MutableList나 String/ StringBuilder는 인덱스 범위로 삭제가 되기 때문에 자료형을 바꿔서 풀려고 했으나

매번 시간초과로 문제가 안풀렸다.

Array의 길이가 최대 1,000,000(백만)이라서 자료형을 바꾼 후 문제를 해결하면 자꾸 시간 초과가 뜨기 때문인거 같다.

따라서 Array인 채로 해결하는 중인데 아직 문제가 안풀리기 때문에 딱히 적을 거리가 없는거 같다.

 

해결하면 풀이법을 정리 하겠다...