반응형
https://leetcode.com/problems/crawler-log-folder/description/
간단 구현 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
정답 변수 ans선언 후 0으로 초기화해줍니다.
📔 풀이과정
logs의 원소를 순회하며 다음 경우에 따라 ans를 조정합니다.
1. ../인 경우: ans가 main경로가 아닌경우 parent로 이동하므로 1빼줍니다.
2. ./인 경우: 자기 자신으로 돌아가므로 아무것도 하지않고 continue합니다.
3. 이외의 경우: 하위 directory로 이동하므로 ans를 1씩 더해줍니다.
📔 정답 출력 | 반환
ans를 반환합니다.
📕 Code
📔 C++
class Solution {
public:
int minOperations(vector<string>& logs) {
int ans = 0;
for(auto log : logs) {
if(log == "../") {
if (ans > 0) ans--;
} else if(log == "./") {
continue;
} else {
ans++;
}
}
return ans;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - LeetCode (easy) 1619. Mean of Array After Removing Some Elements (0) | 2024.05.13 |
---|---|
(C++) - LeetCode (easy) 1603. Design Parking System (0) | 2024.05.09 |
(C++) - LeetCode (easy) 1572. Matrix Diagonal Sum (0) | 2024.04.28 |
(C++) - LeetCode (easy) 1560. Most Visited Sector in a Circular Track (0) | 2024.04.26 |
(C++) - LeetCode (easy) 1556. Thousand Separator (0) | 2024.04.25 |