[TIL_Carrotww] 36 - 22/10/24

📝Carrotww의 코딩 기록장

🧲 python Algorithm - sort

🔍programmers_H-Index sort 문제
솔직히 문제를 보고 뭔 소리인가 싶었다. 제대로 이해하지 못해서 정렬을 한 후 평균값을 구해서 풀이를 해보기도 했고, 잘 안풀리자 다시 읽고 풀었다.
워낙 코딩테스트 문제들이 난잡한 문제들이 많아 적당히 읽고 입출력 예시를 보고 추론을 자주 하는 편인데 그런 습관을 좀 줄여야겠다.

• 풀이

def solution(citations):
    citations.sort()

    for i in range(len(citations)):
        if citations[i] >= len(citations) - i:
            return len(citations) - i
    return 0

enumerate으로 풀어도 된다.

def solution(citations):
    citations.sort()

    for num, val in enumerate(citations):
        if val >= len(citations) - num:
            return len(citations) - num
    return 0

이러나 저러나 똑같다.

🧲 python Algorithm - sort

🔍 programmers 가장 큰 수 sort 문제
처음 풀이는 틀렸다. 3, 30, 34 가 있을때 34가 먼저 오고 3이 그 다음 그 다음은 3이 와야한다. 즉 34330 이 되어야 한다.
이 조건을 어떻게 파훼할 수 있을까 생각을 하다 주어지는 list의 원소가 1000이하여서 그냥 시원하게 4자리로 채워 주고 정렬 후 원본으로 정렬하였다.
4자리수로 채워줄때 맨 앞자리로 채워주었다.
그럼 3333, 3033, 3433 -> 이 되고 정렬을 하면 3433, 3333, 3033 -> 원본은 위 결과와 같다.

• 초기 풀이

def solution(numbers):
    result = []
    numbers = list(map(str, numbers))
    for i in range(len(numbers)):
        temp = numbers[i]
        while len(temp) < 4:
            temp += numbers[i][0]
        result.append((numbers[i], temp))
    result = sorted(result, key=lambda x:x[1], reverse=True)
    return ''.join([x[0] for x in result])

테스트 케이스는 통과하지만 왜 실패하는지 잘 모르겠음... ㅠ
내일 다시 찾아봐야겠다...

• 정답 풀이

def solution(numbers):
    numbers = list(map(str, numbers))
    numbers.sort(key=lambda x:x * 3, reverse=True)
    return str(int(''.join(numbers)))

💡 python 숫자 문자열 비교

🔍 난 지금까지 문자열 숫자를 비교할때 그냥 생각없이 아 비교하나보다 ~ 했는데 python에서 숫자 문자열을 비교시 아스키 코드로 변환하여서 비교하는 것을 이 문제를 풀며 알았다...
즉 '666' 이 '665101010' 보다 큰 것이다.
이걸 왜 이제 알았을까...