(C++) - LeetCode (easy) 1700. Number of Students Unable to Eat Lunch

https://leetcode.com/problems/number-of-students-unable-to-eat-lunch/description/

자료구조를 이용한 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. 학생의 선호 정보를 queue에 저장하기 위한 studentQueue를 선언 후 students정보를 저장합니다.2. 학생의 이동횟수 moved와 비교할 sandwich의  index idx선언 후 각각 0으로 초기화합니다.* sandwiches는 문제 설명에서는 stack이라고 설명했으나 0인 index부터 1씩 증가하면 방향만 다른 stack 모양이므로 따로 자료구조를 만들어 원소들을 저장하진 않았습니다.

📔 풀이과정

1. studentQueue에 원소가 있고 학생들이 한 바퀴 이동하기 전인 동안 while loop를 수행합니다.

  1-1. 학생이 선호하는 샌드위치의 모양이 일치한다면 studentQueue에서 값을 pop하며 이동 횟수를 0으로 초기화하고 다음 샌드위치 정보를 확인하기 위해 idx를 1증가시킵니다.

  1-2. 일치하지 않다면 studentQueue.front()를 가장 뒤에 넣어주고 front() 를 pop()해줍니다. 또한 이동횟수를 1증가시켜줍니다.

📔 정답 출력 | 반환

남아있는 studentQueue size를 반환합니다.

---

📕 Code

📔 C++

class Solution {
public:
    int countStudents(vector<int>& students, vector<int>& sandwiches) {
        queue <int> studentQueue;
        for(auto s : students) {
            studentQueue.push(s);
        }
        
        int moved = 0;
        int idx = 0;

        while(studentQueue.size() && moved < studentQueue.size()) {
            if(studentQueue.front() == sandwiches[idx]) {
                studentQueue.pop();
                moved = 0;
                idx++;
            } else {
                studentQueue.push(studentQueue.front());
                studentQueue.pop();
                moved++;
            }
        }
        return studentQueue.size();
    }
};

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.