Huniii Devlog

[SWEA 1288] 새로운 불면증 치료법

Thu, 24 Oct 2024 00:00:00 +0900

🦥 새로운 불면증 치료법

문제

호석이는 불면증에 걸렸다. 그래서 잠이 안 올 때의 민간요법 중 하나인 양 세기를 하려고 한다.

호석이는 1번 양부터 순서대로 세는 것이 재미없을 것 같아서 N의 배수 번호인 양을 세기로 하였다.

즉, 첫 번째에는 N번 양을 세고, 두 번째에는 2N번 양, … , k번째에는 kN번 양을 센다.

이렇게 숫자를 세던 호석이에게 잠은 더 오지 않고 다음과 같은 궁금증이 생겼다.

이전에 셌던 번호들의 각 자리수에서 0에서 9까지의 모든 숫자를 보는 것은 최소 몇 번 양을 센 시점일까?

예를 들어 N = 1295이라고 하자.

첫 번째로 N = 1295번 양을 센다. 현재 본 숫자는 1, 2, 5, 9이다.

두 번째로 2N = 2590번 양을 센다. 현재 본 숫자는 0, 2, 5, 9이다.

현재까지 본 숫자는 0, 1, 2, 5, 9이다.

세 번째로 3N = 3885번 양을 센다. 현재 본 숫자는 3, 5, 8이다.

현재까지 본 숫자는 0, 1, 2, 3, 5, 8, 9이다.

네 번째로 4N = 5180번 양을 센다. 현재 본 숫자는 0, 1, 5, 8이다.

현재까지 본 숫자는 0, 1, 2, 3, 5, 8, 9이다.

다섯 번째로 5N = 6475번 양을 센다. 현재 본 숫자는 4, 5, 6, 7이다.

현재까지 본 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9이다.

5N번 양을 세면 0에서 9까지 모든 숫자를 보게 되므로 호석이는 양 세기를 멈춘다.

출처 : 문제 링크

입력/출력

입력
- 첫 번째 줄에 테스트 케이스의 수 T가 주어진다.
- 각 테스트 케이스의 첫 번째 줄에는 N (1 ≤ N ≤ 106)이 주어진다.
출력
- 각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고,
- 최소 몇 번 양을 세었을 때 이전에 봤던 숫자들의 자릿수에서 0에서 9까지의 모든 숫자를 보게 되는지 출력한다.
  ( 호석이는 xN번 양을 세고 있다. )
입출력 예제

풀이

🔎 아이디어

set() → 집합 함수 사용하기
k*N의 경우(k = 1, 2, 3, …)
증가할 데이터 = 원본 데이터 * count
문제 끝까지 잘읽기 → 입출력 확인😮

🔎 코드

# 새로운 불면증 치료법
T = int(input())

a = set('0123456789')
count = 0

for test_case in range(1, T+1):
    origin_data = int(input())
    data = origin_data
    now_set = set()

    while True:
        # 입력 정수 문자열 변경
        data_str = str(data)

        # 입력 받은 문자열 집합 추가
        for for_set in data_str:
            now_set.add(for_set)

        # 0~9 집합과 비교
        if now_set == a:
            print(f'#{test_case} {data}')
            count = 0
            break

        count += 1
        data = origin_data * count

[SWEA 1248] 수도 요금 경쟁

Thu, 24 Oct 2024 00:00:00 +0900

🦥 수도 요금 경쟁

문제

삼성전자에 입사한 종민이는 회사 근처로 이사를 하게 되었다.

그런데 집의 위치가 두 수도 회사 A, B 중간에 위치하기에 원하는 수도 회사를 선택할 수 있게 되었는데, 두 회사 중 더 적게 수도 요금을 부담해도 되는 회사를 고르려고 한다.

종민이가 알아본 결과 두 회사의 수도 요금은 한 달 동안 사용한 수도의 양에 따라 다음과 같이 정해진다.

A사 : 1리터당 P원의 돈을 내야 한다.

B사 : 기본 요금이 Q원이고, 월간 사용량이 R리터 이하인 경우 요금은 기본 요금만 청구된다. 하지만 R 리터보다 많은 양을 사용한 경우 초과량에 대해 1리터당 S원의 요금을 더 내야 한다.

종민이의 집에서 한 달간 사용하는 수도의 양이 W리터라고 할 때, 요금이 더 저렴한 회사를 골라 그 요금을 출력하는 프로그램을 작성하라.

출처 : 문제 링크

입력/출력

입력
- 첫 번째 줄에 테스트 케이스의 수 T가 주어진다.
- 각 테스트 케이스마다 첫 번째 줄에 위 본문에서 설명한 대로 P, Q, R, S, W(1 ≤ P, Q, R, S, W ≤ 10000, 자연수)가 순서대로 공백 하나로 구분되어 주어진다.
출력
- 각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고, 종민이가 내야 하는 수도 요금을 출력한다.
입출력 예제

풀이

🔎 아이디어

구현 능력 필요
입출력 변수 그대로 구현 필요 아닐시 틀림…😅

🔎 코드

# 수도 요금 경쟁
T = int(input())

a_money = 0
b_money = 0
result = 0

for i in range(1, T+1):
    p, q, r, s, w = map(int, input().split())

    # A 회사 요금
    a_money = w * p

    # B 회사 요금
    if r >= w:
        b_money = q
    else:
        b_money = q + ((w-r) * s)

    result = min(a_money, b_money)
    print(f'#{i} {result}')

[SWEA 2357] A. September 9

Thu, 24 Oct 2024 00:00:00 +0900

🦥 A. September 9

문제

It is September 9 in Japan now.

You are given a two-digit integer N. Answer the question: Is 9 contained in the decimal notation of N?

출처 : 문제 링크

입력/출력

입력
- The first line of the input contains an integer T,
  the number of test sets (1 ≤ T ≤ 90).
- The first line of each test case contains N (10 ≤ N ≤ 99).
출력
- For each test case, print “#T”(test case number),
  and if 9 is contained in the decimal notation of N,
  “Yes”, if not, “No”.
입출력 예제

풀이

🔎 아이디어

구현 능력 필요
각 문자열 별 ‘9’ 포함 여부 확인

🔎 코드

# A. September 9
x = int(input())
result = []

for i in range(x):
    data = input()

    first = data[0]
    second = data[1]

    if '9' in first + second:
        result.append('Yes')
    else:
        result.append('No')

for k in range(len(result)):
    print(f'#{k+1}', result[k])

[SWEA 2019] 더블더블

Thu, 24 Oct 2024 00:00:00 +0900

🦥 더블더블

문제

1부터 주어진 횟수까지 2를 곱한 값(들)을 출력하시오.

주어질 숫자는 30을 넘지 않는다.

출처 : 문제 링크

입력/출력

입출력 예제

풀이

🔎 아이디어

반복문
증감 연산자

🔎 코드

# 더블더블
x = int(input())
result = 1

for i in range(0, x+1):
    print(result, end=' ')
    result *= 2

[SWEA 2056] 연월일 달력

Thu, 24 Oct 2024 00:00:00 +0900

🦥 연월일 달력

문제

연월일 순으로 구성된 8자리의 날짜가 입력으로 주어진다.

해당 날짜의 유효성을 판단한 후, 날짜가 유효하다면

[그림1] 과 같이 ”YYYY/MM/DD”형식으로 출력하고,

날짜가 유효하지 않을 경우, -1 을 출력하는 프로그램을 작성하라.

연월일로 구성된 입력에서 월은 1~12 사이 값을 가져야 하며

일은 [표1] 과 같이, 1일 ~ 각각의 달에 해당하는 날짜까지의 값을 가질 수 있다.

※ 2월의 경우, 28일인 경우만 고려한다. (윤년은 고려하지 않는다.)

출처 : 문제 링크

입력/출력

입력
- 입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다.
- 다음 줄부터 각 테스트 케이스가 주어진다.
출력
- 테스트 케이스 t에 대한 결과는 “#t”을 찍고, 한 칸 띄고, 정답을 출력한다.
- (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)
입출력 예제

풀이

🔎 아이디어

딕셔너리 활용
문자열 슬라이싱
※ 리스트 → int() 변환 못함

🔎 코드

# 연월일 달력
x = int(input())
result_list = []

# 월-일 딕셔너리
a = {1: 31, 2: 28, 3: 31, 4: 30, 5: 31, 6: 30, 7: 31, 8: 31, 9: 30, 10: 31, 11: 30, 12: 31}

for i in range(x):
    # 문자열 입력 받기
    data = input()

    year = data[0:4]
    month = data[4:6]
    day = data[6:8]

    # 달력 범위 안
    if 0 < int(year) and 0 < int(month) < 13 and 0 < int(day) <= a[int(month)]:
        result = year + '/' + month + '/' + day
        result_list.append(result)
    # 달력 범위 밖
    else:
        result_list.append(-1)

for k in range(len(result_list)):
    print(f'#{k+1}', result_list[k])

[SWEA 2071] 평균값 더하기

Thu, 24 Oct 2024 00:00:00 +0900

🦥 평균값 더하기

문제

10개의 수를 입력 받아, 평균값을 출력하는 프로그램을 작성하라.

[제약 사항]

각 수는 0 이상 10000 이하의 정수이다.

출처 : 문제 링크

입력/출력

입력
- 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.
- 각 테스트 케이스의 첫 번째 줄에는 10개의 수가 주어진다.
출력
- 출력의 각 줄은 ‘#t’로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.
- (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)
입출력 예제

풀이

🔎 아이디어

그리디 알고리즘 적용
행 입력 받고 행의 모든 원소 더하기 + 원소 길이 나누기
반올림 → round() 사용
※ 버림 → int()

🔎 코드

# 평균값 더하기
x = int(input())
result = 0
result_avg = 0
result_list = []

# 입력 받기
for i in range(x):
    data = list(map(int, input().split()))

    for j in range(len(data)):
        # 원소 누적 합
        result += data[j]

    # 나누기, 반올림을 위한 round()
    result_avg = round(result / len(data), 1)
    result_list.append(result_avg)
    result = 0
    result_avg = 0

for k in range(len(result_list)):
    print(f'#{k+1}', result_list[k])

[SWEA 2072] 홀수만 더하기

Thu, 24 Oct 2024 00:00:00 +0900

🦥 홀수만 더하기

문제

10개의 수를 입력 받아, 그 중에서 홀수만 더한 값을 출력하는 프로그램을 작성하라.

[제약 사항]

각 수는 0 이상 10000 이하의 정수이다.

출처 : 문제 링크

입력/출력

입력
- 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.
- 각 테스트 케이스의 첫 번째 줄에는 10개의 수가 주어진다.
출력
- 출력의 각 줄은 ‘#t’로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.
- (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)
입출력 예제

풀이

🔎 아이디어

그리디 알고리즘 적용
행 입력 받고 행의 모든 원소 판별 후, 누적 더하기

🔎 코드

# 홀수만 더하기
x = int(input())
result = 0
result_list = []

# 입력 받기
for i in range(x):
    data = list(map(int, input().split()))

    # 홀수만 더하기
    for j in range(len(data)):
        # 홀수 판별
        if data[j] % 2 != 0:
            result += data[j]
        else:
            continue

    # 출력 리스트 추가
    result_list.append(result)

    # 다음 행을 위한 result 초기화
    result = 0

for k in range(len(result_list)):
    print(f'#{k+1}', result_list[k])

[이코테 기출] 곱하기 혹은 더하기

Wed, 23 Oct 2024 00:00:00 +0900

🦥 만들 수 없는 금액

문제

각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 ‘x’ 혹은 ‘+’ 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 x를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다.

예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰 수는 ((((0+2)x9)x8)x4) = 576입니다. 또한 만들어질 수 있는 가장 큰 수는 항상 20억 이하의 정수가 되도록 입력이 주어집니다.

출처 : 문제 링크

입력/출력

입력
- 첫째 줄에 여러 개의 숫자로 구성된 하나의 문자열 S가 주어집니다.(1<=S의 길이<=20)
```
  02984
```
```
  567
```
출력
- 첫째 줄에 만들어질 수 있는 가장 큰 수를 출력합니다.
```
  576
```
```
  210
```

풀이

🔎 아이디어

그리디 알고리즘 적용
두 수 중에서 ‘0’ or ‘1’ 있으면 ‘+’, 이외에는 ‘*’ 구현

🔎 코드

# 곱하기 혹은 더하기
x = input()

# 문자열 첫 번째 원소 대입
result = int(x[0])

for i in range(1, len(x)):
    k = int(x[i])  # 문자열 → 정수형
    if k == 0 or k == 1 or result == 0 or result == 1:  # k <= 1 or result <= 1
        result += k
    else:  # 2이상의 문자열
        result *= k
print(result)

[이코테 기출] 숫자 카드 게임

Wed, 23 Oct 2024 00:00:00 +0900

🦥 만들 수 없는 금액

문제

숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.

숫자가 쓰인 카드들이 N X M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다.
먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다.
그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다.
따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다.

카드들이 N X M 형태로 놓여 있을 때, 게임의 룰에 맞게 카드를 뽑는 프로그램을 만드시오.

출처 : 문제 링크

입력/출력

입력
- 첫째 줄에 숫자 카드들이 놓인 행의 개수 N과 열의 개수 M이 공백을 기준으로 하여 각각 자연수로 주어진다. (1<=N,M<=100)
- 둘째 줄부터 N개의 줄에 걸쳐 각 카드에 적힌 숫자가 주어진다. 각 숫자는 1 이상 10,000 이하의 자연수이다.
```
  3 3
  3 1 2
  4 1 4
  2 2 2
```
```
  2 4
  7 3 1 8
  3 3 3 4
```
출력
- 첫째 줄에 게임의 룰에 맞게 선택한 카드에 적힌 숫자를 출력한다.
```
  2
```
```
  3
```

풀이

🔎 아이디어

그리디 알고리즘 적용
각 행마다 가장 작은 수를 찾은 뒤에 그 수 중에서 가장 큰 수 찾기
min() 함수 or 2중 반복문 이용

🔎 코드

# 숫자 카드 게임(min())
n, m = map(int, input().split())

result = []  # 행 별 가장 작은 수 리스트

for i in range(n):
    data = list(map(int, input().split()))
    result.append(min(data))

print(max(result))

# 숫자 카드 게임(이중 반복문)
n, m = map(int, input().split())

result = 0

for i in range(n):
    data = list(map(int, input().split()))
    min_value = 10001  # input 10000 이하
    for j in range(m):
        min_value = min(min_value, j)
    # '가장 작은 수'들 중에서 가장 큰 수 찾기
    result = max(result, min_value)

print(result)

[이코테 기출] 만들 수 없는 금액

Mon, 21 Oct 2024 00:00:00 +0900

🦥 만들 수 없는 금액

문제

동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요.

예를 들어, N=5 이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐 단위) 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 8원입니다.

또 다른 예시로, N=3이고, 각 동전이 각각 3원, 5원, 7원 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 1원입니다.

출처 : 문제 링크

입력/출력

입력
- 첫 째줄에는 동전의 개수를 나타내는 양의 정수 N이 주어집니다. (1≤N≤1,000)
- 둘째 줄에는 각 동전의 화폐 단위를 나타내는 N개의 자연수가 주어지며, 각 자연수는 공백으로 구분합니다. 이때, 각 화폐 단위는 1,000,000 이하의 자연수입니다.
```
  5
  3 2 1 1 9
```
출력
- 첫째 줄에 주어진 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 출력합니다.
```
  8
```

풀이

🔎 아이디어

정렬 + 그리디 알고리즘 적용
1부터 차례대로 특정한 금액을 만들 수 있는 확인
- 처음에는 금액 1을 만들 수 있는지 확인 → target = 1
- target = 1을 만족하는지 확인 → target = 1 + 1 = 2 update
- target = 2를 만족하는지 확인 → target = 2 + 2 = 4 update
- target = 4를 만족하는지 확인 → target = 4 + 3 = 7 update
- target = 7을 만족하는지 확인 → 8인 동전이 있으므로, 7을 만드는 방법은 없음
- 만들 수 없다면 종료

🔎 코드

# 만들 수 없는 금액
x = int(input())

list_x = list(map(int, input().split()))
list_x.sort()

money = 1
for i in list_x:
    # 만들 수 없는 금액이 있다면 종료
    if money < i:
        break
    money += i
print(money)

[이코테 기출] 모험가 길드

Sun, 20 Oct 2024 00:00:00 +0900

🦥 모험가 길드

문제

한 마을에 모험가가 N명 있습니다. 모험가 길드에서는 N명의 모험가를 대상으로 ‘공포도’를 측정했는데, ‘공포도’가 높은 모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력이 떨어집니다. 모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참석해야 여행을 떠날 수 있도록 규정했습니다. 동빈이는 최대 몇개의 모험가 그룹을 만들 수 있는지 궁금합니다.

…

몇 명의 모험가는 마을에 그대로 남아 있어도 되기 때문에, 모든 모험가를 특정한 그룹에 넣을 필요는 없습니다.

출처 : 문제 링크

입력/출력

입력
- 첫째 줄에 모험가의 수 N이 주어집니다. (1≤ N ≤ 100,000)
- 둘째 줄에 각 모험가의 공포도의 값을 N 이하의 자연수로 주어지며, 각 자연수는 공백으로 구분합니다.
```
4 4 2 1
1 2
1 3
2 3
2 4
```
```
4 3 2 1
1 2
1 3
1 4
```
출력
- 여행을 떠날 수 있는 그룸 수의 최댓값을 출력
```
4
```
```
-1
```

풀이

🔎 아이디어

공포도를 오름차순 정렬
만약 현재 그룹에 포함된 모험가 수가 현재 확인하고 있는 공포도보다 크거나 같다면,
그룹을 결성

🔎 코드

  # 모험가 길드
  x = int(input())
  people = list(map(int, input().split()))

  count = 0  # 현재 그룹에 포함된 모험가 수
  result = 0  # 결성된 그룹의 수

  people.sort()  # 공포도 낮은 순서대로 정렬

  for i in people:  # 공포도 낮은 것부터 확인
      count += 1  # 현재 그룹에 해당하는 모험가 포함
      if count >= i:  # 현재 그룹의 포함된 모험가 수가 현재의 공포도 이상이라면, 그룹 결성
          result += 1  # 결성된 그룹 수 증가
          count = 0  # 현재 그룹에 포함된 모험가 초기화

  print(result)

[백준 18352번] 특정 거리의 도시 찾기

Sun, 20 Oct 2024 00:00:00 +0900

🦥 특정 거리의 도시 찾기

문제

출처 : 문제 링크

입력/출력

입출력 예제

풀이

🔎 아이디어

모든 간선의 값이 동일 = BFS 이용 → ‘모든 도로의 거리는 1’
도시 X를 시작점으로 BFS 수행하여, 모든 도시까지의 최단 거리를 계산
최단 거리를 하나씩 확인, 값이 K인 경우 출력

🔎 코드

  # 특정 거리의 도시 찾기
  from collections import deque  # 큐(Queue) 사용 라이브러리

  # 도시 개수, 도로 개수, 거리 정보, 출발 도시 번호(노드)
  n, m, k, x = map(int, input().split())

  # 리스트 컴프리헨션
  graph = [[] for _ in range(n+1)] 

  # 모든 도로 정보 입력
  for _ in range(m):
      a, b = map(int, input().split())
      graph[a].append(b)

  # 모든 도시에 대한 최단 거리 초기화
  distance = [-1] * (n+1)
  distance[x] = 0 # 출발 도시까지의 거리는 0으로 설정

  # BFS 수행
  q = deque([x])
  while q:
      now = q.popleft()
      # 현재 도시에서 이동할 수 있는 모든 도시를 확인
      for next_node in graph[now]:
          # 아직 방문하지 않은 도시라면
          if distance[next_node] == -1:
              distance[next_node] = distance[now] + 1
              q.append(next_node)

  # 최단 거리 K인 모든 도시의 번호를 오름차순으로 출력
  check = False
  for i in range(1, n+1):
      if distance[i] == k:
          print(i)
          check = True

  # 만약 최단 거리가 K인 도시가 없다면, -1 출력
  if check == False:
      print(-1)