27-InSange

[InSange]

🔗 문제 링크

number-of-senior-citizens

✔️ 소요된 시간

30분

✨ 수도 코드

문제 개요

입력 값인 details 배열에 폰 넘버, 성별, 나이, 좌석 번호가 문자열로 연결된 상태로 주어진다.
7868190130M7522에서는 7868190130이 폰 번호, M이 성별, 75가 나이, 22가 좌석 번호가 된다.
주어진 문자열 중에서 나이가 60보다 큰 사람들의 수를 나타내면 됨!

풀이 방식

문제 개요에 설명이 되어 있는 것처럼 앞의 10자는 번호, 그 다음 성별, 나이가 주어진다. 고로 문자열의 11번, 12번 인덱스의 값을 참조하여 풀면 된다.

1. 문자열 11번과 12번을 구한다.
2. 문자열을 정수로 변환한다.
3. 60보다 큰 정수 값들을 찾아서 ans에 1씩 더해준다.

class Solution {
public:
    int countSeniors(vector<string>& details) {
        int ans = 0;
        
        for(string detail : details)
        {
            string age = "";
            age += detail[11];
            age += detail[12];
            
            if(stoi(age) > 60) ans++; 
        }
        
        return ans;
    }
};

이러한 방식으로 풀었을 때
최적화가 고려되지 않아서

상위 6%대에 머물게 된다.
아마 stoi 형식이 문자열 전체를 순회하면서 각 문자를 숫자로 변환하고, 자릿수에 맞게 계산하기에 시간 복잡도는 문자열의 길이에 비례하여 O(n)이기에 그런 것 같다.

그 다음 풀이는 람다 형식을 활용해 정렬을 한 뒤 구해주는 형식으로 60이하인 수를 만나게되면 바로 탐색을 종료하여 시간을 줄여보기로 하였다.

class Solution {
public:
    int countSeniors(vector<string>& details) {
        int ans = 0;
        sort(details.begin(), details.end(), [](const string& a, const string& b)
             {
                 if(a[11] == b[11]) return a[12] > b[12];
                 return a[11] > b[11];
             });
        
        for(string detail : details)
        {
            cout << detail << "\n";
            if(detail[11] > '6')
            {
                ans++;
                continue;
            }
            if(detail[11] == '6' && detail[12] > '0')
            {
                ans++;
                continue;
            }
            else break;
        }
        
        return ans;
    }
};

별 다를게 없었다..
아무래도 정렬하는데 O(n)만큼 걸리다보니 조금 더 걸리는 것을 확인할 수 있다.

그 다음 방식은 아스키 코드 값으로 해결하는 방식으로 문자에 0을 빼줌으로써 정수형 값을 구하는 방식으로 풀었을 때이다.

class Solution {
public:
    int countSeniors(vector<string>& details) {
        int seniorCount = 0;

        for (string& passengerInfo : details) {
            int ageTens = passengerInfo[11] - '0';
            int ageOnes = passengerInfo[12] - '0';
            int age = ageTens * 10 + ageOnes;

            if (age > 60) {
                seniorCount++;
            }
        }

        return seniorCount;
    }
};

많이 올라온 것을 확인할 수 있다..!

도대체 100%는 어떤 코드일까? 확인을 해봤는데

별 큰게 없다..

📚 새롭게 알게된 내용

[seongwon030]

class Solution:
    def countSeniors(self, details: List[str]) -> int:
        result = 0
        for i in range(len(details)):
            age = int(details[i][11:13])
            if age > 60:
                result += 1
        return result

저는 간단하게 문자열 범위로 쪼개 int로 바꾸어 계산했습니다. 이건 40ms가 나왔습니다.

class Solution:
    def countSeniors(self, details: List[str]) -> int:
        return sum(1 for detail in details if int(detail[11:13]) > 60)

한 줄 코드로 작성하니 32ms로 줄어들었는데 크게 차이는 없는 것 같습니다..

PR 잘 봤습니다!

[yuyu0830]

간단한 문제지만 최적화, 라이브러리 함수 사용의 효율에 대해 다시 한번 생각해볼 여지가 있는 문제네요.. 결국 같은 문제에 대해 최적화된 코드는 다들 비슷한 모양을 띄겠지만 그 과정에 이르기 위해서는 다양한 접근이 필요한 것 같습니다

다시금 코드의 정교함의 중요성을 느낀 문제였습니다