문제 2

햄버거 만들기 문제

해당 문제는 아래에서 빵, 야채, 고기, 빵 순으로 되는 1,2,3,1 숫자의 연속을 찾고 정확한 순서가 되는 숫자들의 모음을 결과로 보내주면 된다. 내가 푼 코드는 위와 같이 제시된 배열의 길이만큼 for문을 돌면서 요소가 1이라면 if문의 들어가 foo라는 변수와 plus라는 변수가 생성된다. foo는 다음 숫자가 2,3,4 라면 계속 증가될 숫자 plus 또한 계속 증가되면서 while문안에서 ingredient현재 돌고 있는 요소 인덱스에 plus 해줄 값이다. 이러면서 만약 완벽한 1,2,3,1, 을 찾는다면 원본배열을 splice 해서 해당 숫자들을 빼준다 그 후에 현재 돌고 있는 i는 0으로 만들면서 처음부터 다시 for문을 도는 건데 이렇게 되면 역시나 알고리즘 처리 문제에서 문제가 발생한..

문제 2023.07.13

과일장수 문제 js

오랜만에 풀어본 문제 자바스크립트에서 제공하는 메서드를 사용하지 않는 방법으로 풀어보았다. customSort함수는 내림차순으로 정렬해 주는 함수, createNestedArray 함수는 제시하는 배열과 숫자로 배열의 길이만큼 돌면서 제시한 숫자만큼 잘라 2중 배열을 만들어준다. 만약 문제에서 제시하는 상황에 맞게 상자 안에 들어가는 사과 개수에 미치지 못한다면 (if array.length - count < 0)으로 break를 해주었다. 그렇게 짜인 배열을 다 돌면서 배열 안에 있는 2중 배열요소에서 customMin이라는 함수를 통해 가장 작은 수를 찾아 그 수와 한 상자에 들어가는 사과갓수를 곱해 계속해서 answer에 더해주었다. 이렇게 풀었더니 시간적인 문제인지 테스트 11,12,13,14,1..

문제 2023.07.04