Python3
Q
문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.
- 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
- 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
- s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.
- 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.
문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.
A
def solution(s):
answer = 0
count_x = 0
other_x = 0
x = s[0]
for i, char in enumerate(s):
if char == x:
count_x += 1
else:
other_x +=1
if i == len(s)-1:
answer += 1
elif count_x == other_x:
answer += 1
count_x, other_x = 0, 0
x = s[i+1]
return answer
풀이
1. x = s[0]: 기준 문자(x) 설정: 맨 처음 문자
2. for문: 문자열 s의 각 문자를 하나씩 확인하며, 기준 문자 x와 같으면 count_x 증가, 다르면 other_x 증가
3. if절: 만약 문자열의 마지막 문자까지 왔다면, 현재까지 비교된 덩어리도 하나의 분리로 간주하여 answer 1 증가
4. elif절:
- 기준 문자 수와 다른 문자의 수가 같아졌다면 → 하나의 문자열로 나눌 수 있음
- answer 증가시키고, 개수 초기화, 기준 문자도 다음 문자로 변경
SQL
Q
CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블입니다. CART_PRODUCTS 테이블의 구조는 다음과 같으며, ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가격을 나타냅니다. 데이터 분석 팀에서는 우유(Milk)와 요거트(Yogurt)를 동시에 구입한 장바구니가 있는지 알아보려 합니다.
우유와 요거트를 동시에 구입한 장바구니의 아이디를 조회하는 SQL 문을 작성해주세요. 이때 결과는 장바구니의 아이디 순으로 나와야 합니다.
A
SELECT CART_ID
FROM CART_PRODUCTS
WHERE NAME IN ('Milk', 'Yogurt')
GROUP BY CART_ID
HAVING COUNT(DISTINCT NAME) = 2
ORDER BY CART_ID
'코드카타(알고리즘+SQL)' 카테고리의 다른 글
| 07.22 코드카타 (1) | 2025.07.22 |
|---|---|
| 07.21 코드카타 (6) | 2025.07.21 |
| 07.18 코드카타 (4) | 2025.07.18 |
| 07.17 코드카타 (6) | 2025.07.17 |
| 07.16 코드카타 (0) | 2025.07.16 |