공부블로그

SQL 기초: 모음으로 시작하지 않는 도시 이름 찾기

안녕하세요! 오늘은 SQL을 사용하여 특정 조건에 맞는 데이터를 추출하는 방법에 대해 알아보겠습니다. 데이터베이스에서 정보를 검색할 때는 정확하고 효율적인 쿼리가 필수입니다. 이번 포스트에서는 'STATION'이라는 테이블에서 모음으로 시작하지 않는 도시 이름을 찾는 방법을 배워보겠습니다.

STATION 테이블 구조

FieldType

이 테이블에서 우리가 집중할 컬럼은 'CITY'입니다.

SQL 쿼리 작성

도시 이름이 모음(A, E, I, O, U)으로 시작하지 않는 경우만 선택하는 SQL 쿼리는 다음과 같습니다:

SELECT DISTINCT CITY
FROM STATION
WHERE CITY NOT LIKE 'A%' AND CITY NOT LIKE 'E%' AND CITY NOT LIKE 'I%' AND CITY NOT LIKE 'O%' AND CITY NOT LIKE 'U%';

쿼리 설명

• SELECT DISTINCT CITY: 도시 이름을 선택하되, 중복을 제거하여 각 도시 이름이 한 번씩만 나타나도록 합니다.
• FROM STATION: 'STATION' 테이블에서 데이터를 검색합니다.
• WHERE: 특정 조건에 맞는 데이터만 추출합니다. 이 경우, 도시 이름이 모음으로 시작하지 않는 데이터입니다.
• LIKE 'A%': 도시 이름이 'A'로 시작하는 경우를 의미합니다. '%'는 모든 가능한 문자열을 나타냅니다.
• NOT LIKE: 지정된 패턴과 일치하지 않는 모든 경우를 선택합니다.

마무리

이 쿼리를 통해 SQL에서 문자열 패턴을 활용하는 방법과 특정 조건에 맞는 데이터를 효율적으로 검색하는 방법을 배울 수 있습니다. 데이터베이스 쿼리는 데이터 과학, 웹 개발, 데이터 분석 등 다양한 분야에서 중요한 기술입니다.

이 포스트가 SQL 기초를 다지는 데 도움이 되었기를 바랍니다. . 감사합니다!

SQL 쿼리로 모음으로 시작하고 끝나는 도시 이름 찾기

STATION 테이블 구조

FieldType

문제 설명

STATION 테이블에서 첫 글자와 마지막 글자가 모음인 도시 이름을 찾고자 합니다. 중복된 도시 이름은 결과에서 제거되어야 합니다.

SELECT DISTINCT CITY
FROM STATION
WHERE UPPER(SUBSTR(CITY, 1, 1)) IN ('A', 'E', 'I', 'O', 'U')
  AND UPPER(SUBSTR(CITY, -1)) IN ('A', 'E', 'I', 'O', 'U');

쿼리 세부 설명:

1. SELECT DISTINCT CITY:
   • SELECT DISTINCT 구문은 조회 결과에서 중복된 값을 제거하여 각 도시 이름을 유일하게 표시합니다. 이는 동일한 도시 이름이 여러 번 나타나는 것을 방지합니다.
2. WHERE 절:
   • 이 조건은 필터링 기준을 정의하여 도시 이름의 첫 글자와 마지막 글자가 모음인 데이터만 선택하도록 합니다.
3. UPPER() 함수:
   • UPPER() 함수는 주어진 문자열을 대문자로 변환합니다. 이는 대소문자를 구분하지 않고 조건을 적용하기 위해 사용됩니다. SQL에서 문자 비교는 대소문자를 구분할 수 있으므로, 안정적인 비교를 위해 모든 입력을 대문자로 통일합니다.
4. SUBSTR() 함수:
   • SUBSTR(CITY, 1, 1)은 도시 이름에서 첫 번째 문자를 추출합니다.
   • SUBSTR(CITY, -1)은 도시 이름에서 마지막 문자를 추출합니다.
   • 이렇게 추출된 각 문자는 IN ('A', 'E', 'I', 'O', 'U') 조건을 사용하여 모음 리스트와 비교됩니다.

결과:

쿼리 실행 결과로 모음으로 시작하고 끝나는 도시들의 목록을 얻을 수 있으며, 이는 특정 패턴을 분석하거나 지리적 데이터 특성을 파악하는 데 유용할 수 있습니다.

SQL로 테이블에서 모음으로 끝나는 도시 이름 추출하기!

데이터베이스에서 특정 조건에 맞는 데이터를 검색하는 방법을 배우는 것은 매우 유용합니다. 이번 글에서는 STATION 테이블에서 CITY 이름이 모음(a, e, i, o, u)으로 끝나는 도시 이름을 SQL로 어떻게 추출하는지 살펴보겠습니다.

테이블 구조

우리가 사용할 테이블은 STATION이라는 테이블로, 다음과 같은 구조를 가지고 있습니다:

FieldType

여기서 우리는 CITY라는 도시 이름 필드만 사용할 것입니다.

문제 요구 사항

Query the list of CITY names ending with vowels (a, e, i, o, u) from STATION. Your result cannot contain duplicates. Input Format The STATION table is described as follows: where LAT_N is the northern latitude and LONG_W is the western longitude.

CITY 열에 있는 도시 이름 중에서 마지막 글자가 모음(a, e, i, o, u)인 도시를 찾고, 중복된 도시 이름은 제외하는 쿼리를 작성하라는 문제입니다.

해결 방법

이 문제를 해결하기 위해서는 SQL의 LIKE 연산자를 사용해 이름이 특정 문자로 끝나는지를 확인해야 합니다. 또한 중복된 도시 이름을 제거하기 위해 DISTINCT를 사용해야 합니다.

SELECT DISTINCT CITY
FROM STATION
WHERE CITY LIKE '%a'
   OR CITY LIKE '%e'
   OR CITY LIKE '%i'
   OR CITY LIKE '%o'
   OR CITY LIKE '%u';

쿼리 설명

• DISTINCT: 중복된 도시 이름을 제거합니다.
• LIKE '%a': CITY 열의 값이 'a'로 끝나는지 확인합니다. 이처럼 각 모음('a', 'e', 'i', 'o', 'u')에 대해 조건을 추가해 모음으로 끝나는 도시를 선택합니다.

결론

이 쿼리를 통해 우리는 CITY 이름이 모음으로 끝나는 도시 목록을 중복 없이 얻을 수 있습니다. SQL의 간단한 LIKE 연산자와 DISTINCT 키워드를 활용해 다양한 데이터 필터링 문제를 쉽게 해결할 수 있습니다.

이런 방식으로 SQL을 사용해 다양한 데이터베이스 문제를 풀어나갈 수 있습니다!

그리고 아무리 쉬운 SQL 문제라도 풀이를 해봄으로서 다시 한번 정리를 했다는 의의가 있습니다.

SQL 문제 풀이 - CITY 이름이 모음으로 시작하는 도시 찾기

요새 해커랭크에서 문제를 풀고 있는데요 기록을 남기기 위해 문제 풀이를 적어보고자 합니다.

오늘은 간단한 SQL 문제를 풀어보겠습니다. STATION 테이블에서 CITY 이름이 모음으로 시작하는 도시들을 찾는 문제인데요, 문제를 해결하는 방법을 쉽게 설명드릴게요.

문제 설명

주어진 STATION 테이블에서 CITY 이름이 영어 모음(A, E, I, O, U)으로 시작하는 도시들을 찾고, 그 결과에서 중복을 제거하는 SQL 쿼리를 작성해야 합니다.

테이블 구조

해결 방법

우리는 SQL의 LIKE 연산자를 사용하여 CITY 이름이 모음으로 시작하는지 확인할 수 있습니다. 모음으로 시작하는지 확인하는 방법은 LIKE 'A%'를 사용하여 A로 시작하는 이름을 찾는 것처럼, 다른 모음들에도 똑같이 적용할 수 있습니다.

또한, DISTINCT 키워드를 사용하여 중복된 CITY 이름을 제거할 수 있습니다.

SQL 쿼리

SELECT DISTINCT CITY
FROM STATION
WHERE CITY LIKE 'A%'
   OR CITY LIKE 'E%'
   OR CITY LIKE 'I%'
   OR CITY LIKE 'O%'
   OR CITY LIKE 'U%';

쿼리 설명

• SELECT DISTINCT CITY는 중복된 CITY 이름을 제거하여 출력합니다.
• FROM STATION은 STATION 테이블에서 데이터를 가져옵니다.
• WHERE CITY LIKE 'A%'는 CITY 이름이 A로 시작하는지 확인합니다. 마찬가지로 E, I, O, U로 시작하는 도시들도 OR 조건으로 확인할 수 있습니다.

마무리

이렇게 간단한 SQL 쿼리로 CITY 이름이 모음으로 시작하는 도시를 찾는 문제를 해결할 수 있습니다. SQL의 LIKE와 DISTINCT 기능을 잘 활용하면 다양한 문제를 쉽게 해결할 수 있습니다. 감사합니다.

오늘의 공부 키워드

2864  Maximim odd Binary Number

2864  Maximim odd Binary Number

문제 설명

이진 문자열 s가 주어졌을 때, 이 문자열을 재배열하여 만들 수 있는 가장 큰 홀수 이진 숫자를 구하는 것입니다. 홀수 이진 숫자는 마지막 자리가 '1'이어야 합니다. 주어진 문자열에는 최소한 하나의 '1'이 포함되어 있습니다.

예제

1. 입력: s = "010"
   • 출력: "001"
   • 설명: '1'이 하나밖에 없으므로 마지막 자리에 위치시킵니다. 따라서 답은 "001"입니다.
2. 입력: s = "0101"
   • 출력: "1001"
   • 설명: '1' 중 하나는 마지막에 배치하고, 나머지 숫자들을 앞에 배치하여 가장 큰 숫자를 만듭니다. 따라서 답은 "1001"입니다.

문제 해결 방법

이 문제를 해결하기 위한 단계는 다음과 같습니다:

1. 주어진 문자열 s에서 '1'의 개수를 셉니다.
2. 마지막 자리에 '1'을 하나 배치합니다.
3. 나머지 '1'과 '0'을 모두 앞에 배치하여 가장 큰 숫자를 만듭니다

파이썬 코드 구현

def maximumOddBinaryNumber(s: str) -> str:
    count_1 = s.count('1')
    count_0 = len(s) - count_1
    
    # '1' 하나는 마지막에 배치
    result = '1' * (count_1 - 1) + '0' * count_0 + '1'
    return result

# 예제 입력을 테스트해보세요.
print(maximumOddBinaryNumber("010"))  # 출력: "001"
print(maximumOddBinaryNumber("0101")) # 출력: "1001"

코드 설명

1. count_1 = s.count('1')는 문자열 s에서 '1'의 개수를 셉니다.
2. count_0 = len(s) - count_1는 문자열 s에서 '0'의 개수를 셉니다.
3. '1' * (count_1 - 1) + '0' * count_0 + '1'는 마지막 자리에 '1'을 배치하고, 나머지 '1'과 '0'을 앞에 배치하여 가장 큰 숫자를 만듭니다.

이와 같은 방법으로 주어진 이진 문자열을 재배열하여 가장 큰 홀수 이진 숫자를 만들 수 있습니다. 이 문제는 간단하지만, 기본적인 이진수의 특성과 문자열 처리 방법을 이해하는 데 도움이 됩니다.

마무리

이 글에서는 이진 문자열을 재배열하여 최대 홀수 이진 숫자를 만드는 문제를 해결하는 방법을 설명했습니다. 파이썬 코드를 통해 문제 해결 과정을 자세히 설명하였으니, 비슷한 문제를 해결할 때 도움이 되길 바랍니다.

여러분도 직접 코드를 작성해 보고, 다양한 입력값으로 테스트해 보세요. 이를 통해 문제 해결 능력을 키울 수 있을 것입니다. 감사합니다!

오늘의 공부 키워드

1337 The K Weakest Rows in a Matrix

1337 The K Weakest Rows in a Matrix

이 문제는 이진 행렬에서 각 행의 군인 수를 계산하고, 주어진 k 값에 따라 가장 약한 행의 인덱스를 반환하는 문제입니다. 주어진 조건에 따라 각 행의 군인 수를 계산하고, 같은 수의 군인을 가진 행은 인덱스 순서대로 정렬합니다. 이를 통해 가장 약한 k개의 행을 구할 수 있습니다.

문제를 해결하는 방법은 다음과 같습니다:

1. 각 행의 군인 수를 계산합니다.
2. 행의 인덱스와 군인 수를 튜플로 묶어 리스트를 만듭니다.
3. 이 리스트를 군인 수와 인덱스를 기준으로 정렬합니다.
4. 정렬된 리스트에서 가장 약한 k개의 행의 인덱스를 추출합니다.

파이썬코드

def kWeakestRows(mat, k):
    # 각 행의 군인 수를 계산하여 리스트 생성
    soldiers_count = [(sum(row), index) for index, row in enumerate(mat)]
    
    # 군인 수와 인덱스를 기준으로 정렬
    soldiers_count.sort()
    
    # 가장 약한 k개의 행의 인덱스를 추출하여 반환
    return [index for _, index in soldiers_count[:k]]

# 예시 입력
mat1 = [
    [1, 1, 0, 0, 0],
    [1, 1, 1, 1, 0],
    [1, 0, 0, 0, 0],
    [1, 1, 0, 0, 0],
    [1, 1, 1, 1, 1]
]
k1 = 3

mat2 = [
    [1, 0, 0, 0],
    [1, 1, 1, 1],
    [1, 0, 0, 0],
    [1, 0, 0, 0]
]
k2 = 2

# 결과 출력
print(kWeakestRows(mat1, k1))  # Output: [2, 0, 3]
print(kWeakestRows(mat2, k2))  # Output: [0, 2]

이 코드는 각 행의 군인 수를 계산하고, 이를 이용해 행을 정렬한 후 가장 약한 k개의 행의 인덱스를 반환합니다. 행렬의 각 행은 튜플 형태로 군인 수와 인덱스를 가지고 정렬되며, 이를 통해 약한 행을 쉽게 찾을 수 있습니다.

오늘의 공부 키워드

2500 Delete Greatest Value in Each Row

2500 Delete Greatest Value in Each Row

풀이 방법:

문제의 요구사항을 따르면 각 행에서 최대값을 찾고, 이 중에서 전체의 최대값을 뽑아 더하는 과정을 반복합니다. m이 행의 수, n이 열의 수이므로, 각 단계마다 O(m) 시간이 걸리며, 최대값을 찾는 것은 O(n)이므로 전체 연산은 O(m * n)의 시간 복잡도를 갖습니다. 각 열을 한 번씩 삭제하므로 총 O(n * m * n)의 연산이 필요합니다. 그러나 이는 최악의 경우이며, 일반적인 파이썬의 내장 함수를 사용하여 최적화할 수 있습니다.

파이썬 코드

def max_value_removals(grid):
    answer = 0
    while grid[0]:  # 이 반복은 최대 n번 (열의 수 만큼)
        max_vals = []
        for row in grid:
            max_val = max(row)
            max_vals.append(max_val)
            row.remove(max_val)  # 가장 큰 값 하나를 삭제
        answer += max(max_vals)  # 각 행에서 삭제된 값 중 최대값을 더함
    return answer

# 예제 실행
print(max_value_removals([[1,2,4],[3,3,1]]))  # 출력: 8
print(max_value_removals([[10]]))  # 출력: 10

오늘의 공부 키워드

682 Baseball Game

682 Baseball Game

문제 설명

야구 게임이 시작될 때 기록은 비어 있습니다. 주어진 명령어 리스트를 순서대로 처리하며 점수를 기록합니다. 명령어는 다음과 같습니다:

• 정수 x: 새로운 점수 x를 기록합니다.
• '+': 이전 두 점수의 합을 새로운 점수로 기록합니다.
• 'D': 이전 점수의 두 배를 새로운 점수로 기록합니다.
• 'C': 이전 점수를 무효화하고 기록에서 제거합니다.

모든 명령어를 처리한 후 기록된 모든 점수의 합을 반환합니다.

예시

예시 1

입력: ops = ["5", "2", "C", "D", "+"] 출력: 30

설명:

• "5" -> 기록에 5를 추가, 기록: [5]
• "2" -> 기록에 2를 추가, 기록: [5, 2]
• "C" -> 마지막 점수 2를 제거, 기록: [5]
• "D" -> 마지막 점수 5의 두 배인 10을 추가, 기록: [5, 10]
• "+" -> 마지막 두 점수 5와 10의 합인 15를 추가, 기록: [5, 10, 15]

기록된 점수의 합: 5 + 10 + 15 = 30

예시 2

입력: ops = ["5", "-2", "4", "C", "D", "9", "+", "+"] 출력: 27

설명:

• "5" -> 기록에 5를 추가, 기록: [5]
• "-2" -> 기록에 -2를 추가, 기록: [5, -2]
• "4" -> 기록에 4를 추가, 기록: [5, -2, 4]
• "C" -> 마지막 점수 4를 제거, 기록: [5, -2]
• "D" -> 마지막 점수 -2의 두 배인 -4를 추가, 기록: [5, -2, -4]
• "9" -> 기록에 9를 추가, 기록: [5, -2, -4, 9]
• "+" -> 마지막 두 점수 -4와 9의 합인 5를 추가, 기록: [5, -2, -4, 9, 5]
• "+" -> 마지막 두 점수 9와 5의 합인 14를 추가, 기록: [5, -2, -4, 9, 5, 14]

기록된 점수의 합: 5 + (-2) + (-4) + 9 + 5 + 14 = 27

예시 3

입력: ops = ["1", "C"] 출력: 0

설명:

• "1" -> 기록에 1을 추가, 기록: [1]
• "C" -> 마지막 점수 1을 제거, 기록: []

기록된 점수의 합: 0

해결 방법

1. 기록을 저장할 빈 리스트를 생성합니다.
2. 주어진 명령어 리스트를 순차적으로 처리합니다.
3. 각 명령어에 따라 기록을 업데이트합니다.
4. 모든 명령어를 처리한 후 기록된 점수의 합을 반환합니다.

파이썬 코드

from typing import List

class Solution:
    def calPoints(self, operations: List[str]) -> int:
        record = []
        
        for op in operations:
            if op == "C":
                record.pop()
            elif op == "D":
                record.append(2 * record[-1])
            elif op == "+":
                record.append(record[-1] + record[-2])
            else:
                record.append(int(op))
        
        return sum(record)

# 예시 실행
solution = Solution()

ops1 = ["5", "2", "C", "D", "+"]
print(solution.calPoints(ops1))  # 출력: 30

ops2 = ["5", "-2", "4", "C", "D", "9", "+", "+"]
print(solution.calPoints(ops2))  # 출력: 27

ops3 = ["1", "C"]
print(solution.calPoints(ops3))  # 출력: 0

이 코드는 주어진 명령어 리스트를 순차적으로 처리하며 기록을 관리하고, 최종적으로 기록된 점수의 합을 계산하여 반환합니다. 예시 입력값에 대해 메서드를 호출하여 올바른 출력이 나오는지 확인할 수 있습니다.

오늘의 공부 키워드

1475 Final Prices With a Special Discount in a Shop

1475 Final Prices With a Special Discount in a Shop

문제 설명

주어진 정수 배열 prices에서 각 아이템의 가격이 주어집니다. 특별 할인을 받을 수 있는 조건은 다음과 같습니다:

• i번째 아이템을 살 때, j가 i보다 크고 prices[j]가 prices[i]보다 작거나 같은 최소의 인덱스를 찾아서 prices[j] 만큼의 할인을 받습니다.
• 만약 그런 인덱스가 없다면 할인을 받지 못합니다.

주어진 배열 prices에서 각 아이템의 최종 지불 가격을 계산하여 반환하는 정수 배열 answer를 반환하는 문제입니다.

예제

1. 예제 1:
   • 입력: prices = [8, 4, 6, 2, 3]
   • 출력: [4, 2, 4, 2, 3]
   • 설명:
     • 아이템 0: 가격은 8이고, 최소 인덱스 1에서 4만큼 할인받아 최종 가격은 4입니다.
     • 아이템 1: 가격은 4이고, 최소 인덱스 3에서 2만큼 할인받아 최종 가격은 2입니다.
     • 아이템 2: 가격은 6이고, 최소 인덱스 3에서 2만큼 할인받아 최종 가격은 4입니다.
     • 아이템 3: 할인을 받지 못하여 최종 가격은 2입니다.
     • 아이템 4: 할인을 받지 못하여 최종 가격은 3입니다.
2. 예제 2:
   • 입력: prices = [1, 2, 3, 4, 5]
   • 출력: [1, 2, 3, 4, 5]
   • 설명: 모든 아이템이 할인을 받지 못합니다.
3. 예제 3:
   • 입력: prices = [10, 1, 1, 6]
   • 출력: [9, 0, 1, 6]
   • 설명:
     • 아이템 0: 가격은 10이고, 최소 인덱스 1에서 1만큼 할인받아 최종 가격은 9입니다.
     • 아이템 1: 가격은 1이고, 최소 인덱스 2에서 1만큼 할인받아 최종 가격은 0입니다.
     • 아이템 2: 할인을 받지 못하여 최종 가격은 1입니다.
     • 아이템 3: 할인을 받지 못하여 최종 가격은 6입니다.

파이썬코드

def finalPrices(prices):
    n = len(prices)
    answer = [0] * n

    for i in range(n):
        discount = 0
        for j in range(i + 1, n):
            if prices[j] <= prices[i]:
                discount = prices[j]
                break
        answer[i] = prices[i] - discount

    return answer

# 예제 테스트
print(finalPrices([8, 4, 6, 2, 3]))  # 출력: [4, 2, 4, 2, 3]
print(finalPrices([1, 2, 3, 4, 5]))  # 출력: [1, 2, 3, 4, 5]
print(finalPrices([10, 1, 1, 6]))    # 출력: [9, 0, 1, 6]

풀이 방법

이 문제를 해결하기 위해 다음과 같은 단계로 접근할 수 있습니다:

1. prices 배열을 순회하면서 각 아이템의 가격을 확인합니다.
2. 각 아이템의 가격에 대해 뒤에 나오는 가격 중에서 최소 가격을 찾습니다.
3. 최소 가격을 찾아서 할인을 적용하고 최종 가격을 계산합니다.
4. 최종 가격을 answer 배열에 저장합니다.

결론

이 글에서는 파이썬을 사용하여 'Final Prices With a Special Discount in a Shop' 문제를 해결하는 방법에 대해 살펴보았습니다. 각 아이템에 대해 뒤에 나오는 최소 가격을 찾아 할인을 적용하는 방법을 사용하여 문제를 해결할 수 있었습니다. 이 문제를 통해 조건문과 반복문을 활용한 배열 탐색 방법을 익힐 수 있습니다.

오늘의 공부 키워드

933 Number of Recent Calls

933 Number of Recent Calls

문제 설명

RecentCounter 클래스는 특정 시간 프레임 내에서 최근 요청의 수를 카운트하는 클래스입니다. 이 클래스를 구현하세요:

• RecentCounter(): 초기화 시, 최근 요청의 수를 0으로 설정합니다.
• int ping(int t): 시간 t에서 새로운 요청을 추가합니다. 여기서 t는 밀리초 단위의 시간을 나타내며, 지난 3000 밀리초 동안(새로운 요청을 포함하여) 발생한 요청의 수를 반환합니다. 구체적으로, [t - 3000, t] 범위에 해당하는 요청의 수를 반환합니다.

각 ping 호출은 이전 호출보다 엄격히 더 큰 값을 사용합니다.

예제 1:

입력:

["RecentCounter", "ping", "ping", "ping", "ping"]
[[], [1], [100], [3001], [3002]]

출력:

[null, 1, 2, 3, 3]

설명:

RecentCounter recentCounter = new RecentCounter();
recentCounter.ping(1);     // 요청 = [1], 범위는 [-2999, 1], 반환 값은 1
recentCounter.ping(100);   // 요청 = [1, 100], 범위는 [-2900, 100], 반환 값은 2
recentCounter.ping(3001);  // 요청 = [1, 100, 3001], 범위는 [1, 3001], 반환 값은 3
recentCounter.ping(3002);  // 요청 = [1, 100, 3001, 3002], 범위는 [2, 3002], 반환 값은 3

제약 사항:

• 1 <= t <= 10^9
• 각 테스트 케이스는 ping을 호출할 때 엄격히 증가하는 값을 사용합니다.
• 최대 10^4번 ping을 호출할 수 있습니다.

파이썬코드

from collections import deque

class RecentCounter:
    def __init__(self):
        self.queue = deque()

    def ping(self, t: int) -> int:
        self.queue.append(t)
        # Remove elements that are out of the 3000ms range
        while self.queue[0] < t - 3000:
            self.queue.popleft()
        return len(self.queue)

# Example usage
recentCounter = RecentCounter()
print(recentCounter.ping(1))     # Output: 1
print(recentCounter.ping(100))   # Output: 2
print(recentCounter.ping(3001))  # Output: 3
print(recentCounter.ping(3002))  # Output: 3

풀이 방법

이 문제를 해결하기 위해서 RecentCounter 클래스를 큐를 사용하여 구현할 수 있습니다. 큐를 사용하면 가장 오래된 요청을 효율적으로 제거하면서 새로운 요청을 추가할 수 있습니다. 다음은 구체적인 풀이 단계입니다:

1. 초기화:
   • __init__ 메서드에서 큐를 초기화합니다.
2. ping 메서드:
   • 새로운 요청이 들어오면 큐에 추가합니다.
   • 큐에서 t - 3000보다 작은 모든 요청을 제거합니다.
   • 큐의 크기를 반환합니다.