게임개발이야기

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오름차순으로 정렬된 수열을 sequence로 주어주고, 부분수열의 합이 k가 되는 구간을 찾는 문제. 구간이 여러개가 나온다면 구간의 길이가 짧으면서 시작 인덱스가 작은 것으로 결정한다.🧠 나의 접근 방식과 시행착오투포인터 문제로 접근은 올바르게 시작은 하였다. 다만 이 문제를 풀면서 끝 인덱스를 마지막 숫자의 인덱스로 접근을 했었다. (기존에 풀었던 다른 투포인터 문제를 해당 방향으로 풀면서 교차되는 케이스에 반복을 종료했던 케이스가 ..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해당 문제는 햄버거를 재료순서대로 쌓아서 완성된 개수를 구하는 문제로 int배열(재료들 순서)이 주어진다. 🧠 나의 접근 방식과 시행착오스택 문제로 바로 파악하고 스택으로 접근하려고 했던 거에서 실수를 한 듯 하다. 스택을 사용하게 되면 push, peek, pop에 집중을 하게 되는데 이런 경우 순서가 중요한 상태로 쌓였을 때 이전에 쌓인 것들을 가져와서 비교하는 부분에서 자연스럽게 막히게 되는 듯 하다. 이전에 푼 문제에서 ..