MONZHELD

[Python] 백준 20540번_연길이의 이상형

monzheld — Fri, 30 Jun 2023 14:14:34 +0900

https://www.acmicpc.net/problem/20540

20540번: 연길이의 이상형

졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는

www.acmicpc.net

MBTI의 네가지 지표가 모두 자신과 반대인 사람이 연길이의 이상형
MBTI는 다음과 같은 네 가지 척도로 성격을 표시
각각의 척도는 두 가지 극이 되는 성격으로 이루어져 있음

네 가지 척도마다 두 가지 경우가 존재하므로, 총 16가지의 유형이 만들어짐
유형은 각 경우를 나타내는 알파벳 한 글자씩을 따서 네 글자로 표시
다음은 MBTI의 유형들

입력
- 연길이의 MBTI 4글자가 대문자로 주어짐
출력
- 연길이의 이상형에 해당하는 MBTI 4글자를 대문자로 출력
시간 제한: 1초
메모리 제한: 512 MB

"""
입출력 예시)

(예제 입력 1) 
ESTJ -> INFP

(예제 입력 2) 
INFP -> ESTJ
"""

## 의사코드 ##

# 딕셔너리로 반대 지표 출력

# mbti = {'E':'I', 'S':'N', 'T':'F', 'J':'P'}
# 반대 
# mbti_rev = {v:k for k, v in mbti.items()}

통과한 코드

mbti = {'E':'I', 'S':'N', 'T':'F', 'J':'P'}
mbti_rev = {v:k for k, v in mbti.items()}
# 연길이의 mbti
yg = input()
res = '' # 연길이의 이상형
for c in yg:
    if c in mbti.keys():
        res += mbti[c]
    else:
        res += mbti_rev[c]
print(res)

다른 풀이

yg = input()
mbti = ['E', 'I', 'S', 'N', 'F', 'T', 'P', 'J']
for c in yg:
    mbti.remove(c)
print(''.join(mbti))

-> 전체 mbti 지표에서 연길이의 mbti 지표를 삭제

참고)

https://kau-algorithm.tistory.com/767

[백준/Python] 20540 연길이의 이상형

https://www.acmicpc.net/problem/20540 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향

kau-algorithm.tistory.com

[Python] 백준 5565번_영수증

monzheld — Thu, 29 Jun 2023 20:08:31 +0900

https://www.acmicpc.net/problem/5565

5565번: 영수증

첫째 줄에 10권의 총 가격이 주어진다. 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격이 주어진다. 책의 가격은 10,000이하인 양의 정수이다.

www.acmicpc.net

새 학기를 맞아 상근이는 책을 10권 구입함
하지만, 영수증에는 얼룩이 묻어있었고, 상근이는 책 10권 중 9권의 가격만 읽을 수 있었음
책 10권의 총 가격과 가격을 읽을 수 있는 9권 가격이 주어졌을 때, 가격을 읽을 수 없는 책의 가격을 구하기

입력
- 첫째 줄에 10권의 총 가격이 주어짐
- 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격이 주어짐
- 책의 가격은 10,000이하인 양의 정수
출력
- 첫째 줄에 가격을 읽을 수 없는 책의 가격을 출력
시간 제한: 1초
메모리 제한: 128 MB

## 의사코드 ##

# 전체 가격에서 입력으로 들어오는 값 빼기
# total -= int(input())

통과한 코드

total = int(input())
for _ in range(9):
    total -= int(input())
print(total)

[Python] 백준 17863번_FYI

monzheld — Wed, 28 Jun 2023 09:53:09 +0900

https://www.acmicpc.net/problem/17863

17863번: FYI

In the United States of America, telephone numbers within an area code consist of 7 digits: the prefix number is the first 3 digits and the line number is the last 4 digits. Traditionally, the 555 prefix number has been used to provide directory informatio

www.acmicpc.net

In the United States of America, telephone numbers within an area code consist of 7 digits
- the prefix number is the first 3 digits and the line number is the last 4 digits
Traditionally, the 555 prefix number has been used to provide directory information
- 555-1212
- 555-9876
- 555-5000
- 555-7777
Telephone company switching hardware would detect the 555 prefix and route the call to a directory information operator.
write a program that determines if a supplied 7-digit telephone number should be routed to the directory information operator, that is, the prefix number is 555.

입력
- The input consists of a single line containing a 7-digit positive integer N (1000000 <= N <= 9999999)
출력
- The single output line consists of the word YES if the number should be routed to the directory information operator or NO if the number should not be routed to the directory information operator.
시간 제한: 1초
메모리 제한: 512 MB

"""
입출력 예시)

(예제 입력 1) 
5551212
        -> YES

(예제 입력 2) 
5519876
        -> NO

(예제 입력 3) 
5055555
        -> NO

(예제 입력 4) 
5550000
        -> YES
"""

## 의사코드 ##

# 맨 앞 3자리가 555이면 yes

# int는 슬라이싱 불가
# -> 문자열로 입력 받기

통과한 코드

phone = input()
print('YES' if phone[:3]=='555' else 'NO')

[Python] 백준 2558번_A+B - 2

monzheld — Tue, 27 Jun 2023 23:04:26 +0900

https://www.acmicpc.net/problem/2558

2558번: A+B - 2

첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10)

www.acmicpc.net

두 정수 A와 B를 입력받은 다음, A+B를 출력하기

입력
- 첫째 줄에 A, 둘째 줄에 B가 주어짐 (0 < A, B < 10)
출력
- 첫째 줄에 A+B를 출력
시간 제한: 1초
메모리 제한: 128 MB

"""
입출력 예시)

1
2
    -> 3
"""

## 의사코드 ##

# int(a) + int(b)

통과한 코드

a = int(input())
b = int(input())
print(a+b)

[Python] 백준 5596번_시험 점수

monzheld — Mon, 26 Jun 2023 12:20:37 +0900

https://www.acmicpc.net/problem/5596

5596번: 시험 점수

대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수

www.acmicpc.net

민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수를 출력하기
단, 서로 동점일 때는 민국이의 총점 S를 출력

입력
- 입력은 2줄로 이루어져 있음
- 1번째 줄에는 순서대로 민국이의 정보, 수학, 과학, 영어 점수(정수형)가 있으며, 공백으로 구분되어 있음
- 2번째 줄에는 1번째 줄과 마찬가지로 순서대로 만세의 정보, 수학, 과학, 영어 점수(정수형)가 있고, 공백으로 구분되어 있음
출력
- 문제에서 요구하는 정답을 출력
시간 제한: 1초
메모리 제한: 128 MB

"""
입출력 예시)

(예제 입력 1) 
100 80 70 60
80 70 80 90
            -> 320

(예제 입력 2) 
100 80 70 60
80 70 60 100
            -> 310
"""

## 의사코드 ##

# sum()

# s와 t 중 큰 점수 출력
# 동점일 경우, s를 출력

통과한 코드

s = sum(list(map(int, input().split())))
t = sum(list(map(int, input().split())))

if s == t:
    print(s)
else:
    print(max(s, t))

[Python] 백준 11023번_더하기 3

monzheld — Sun, 25 Jun 2023 11:39:49 +0900

https://www.acmicpc.net/problem/11023

11023번: 더하기 3

첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다.

www.acmicpc.net

수 N개가 주어졌을 때, N개의 합을 구하기

입력
- 첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어짐
- 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수
- 0으로 시작하는 수는 주어지지 않음
출력
- 입력받은 수 N개의 합을 출력
시간 제한: 1초
메모리 제한: 256 MB

"""
입출력 예시)

(예제 입력 1) 
1 2 3 4 5
            -> 15

(예제 입력 2) 
5 4 5 4 2 3 1 2
                -> 26
"""

## 의사코드 ##

# sum()

통과한 코드

nums = list(map(int, input().split()))
print(sum(nums))

[Python] 백준 25640번_MBTI

monzheld — Sat, 24 Jun 2023 15:01:01 +0900

https://www.acmicpc.net/problem/25640

25640번: MBTI

진호는 요즘 유행하는 심리 검사인 MBTI에 관심이 많다. MBTI는 아래와 같이 네 가지 척도로 사람들의 성격을 구분해서, 총 $16$가지의 유형중에서 자신의 유형을 찾을 수 있는 심리 검사이다. 내향(

www.acmicpc.net

모든 MBTI 유형의 목록은 다음과 같음
- INFP, ENFP, ISFP, ESFP, INTP, ENTP, ISTP, ESTP, INFJ, ENFJ, ISFJ, ESFJ, INTJ, ENTJ, ISTJ, ESTJ
진호는 N명의 친구들에게 MBTI 유형을 물어봄
이 중에서 진호와 MBTI 유형이 같은 사람의 수는 얼마일지 구하기

입력
- 첫째 줄에 진호의 MBTI 유형이 주어짐
- 둘째 줄에 진호의 친구의 수 N (1 <= N <= 100)이 주어짐
- 셋째 줄부터 N개의 줄에 친구들의 MBTI 유형이 주어짐
출력
- 진호와 MBTI 유형이 같은 사람의 수를 출력
시간 제한: 1초
메모리 제한: 512 MB

"""
입출력 예시)

(예제 입력 1) 
ESTJ
5
ISTP
ESTJ
INTP
ESTJ
ENTJ
    -> 2

(예제 입력 2) 
INTP
6
INTP
INTP
ESFP
ISFP
INFP
INTP
     -> 3
"""

## 의사코드 ##

# 진호와 MBTI가 같은 사람의 수 카운트
# if input() == jinho:
#     cnt += 1

통과한 코드

jinho = input()
n = int(input())
cnt = 0 
for _ in range(n):
    if input() == jinho:
        cnt += 1
print(cnt)

[Python] 백준 5704번_팬그램

monzheld — Fri, 23 Jun 2023 09:42:04 +0900

https://www.acmicpc.net/problem/5704

5704번: 팬그램

입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장이다. 단어는 공백 하나로 구분되어 있다. 또, 단어는 알파벳 소문자로만 이루어져 있다.

www.acmicpc.net

팬그램은 알파벳의 모든 글자들을 사용해서 만든 문장
"the quick brown fox jumps over a lazy dog"과 "jackdaws loves my big sphinx of quartz"은 팬그램
문장이 주어졌을 때, 팬그램인지 아닌지를 알아내기

입력
- 입력은 여러 테스트 케이스로 이루어져 있음
- 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장
- 단어는 공백 하나로 구분되어 있음
- 또, 단어는 알파벳 소문자로만 이루어져 있음
- 입력의 마지막 줄에는 별표(*)가 하나 주어짐
출력
- 각 테스트 케이스에 대해서, 입력으로 주어진 문장이 팬그램이라면 'Y', 아니라면 'N'를 출력
시간 제한: 1초
메모리 제한: 128 MB

"""
입출력 예시)

jackdawf loves my big quartz sphinx
abcdefghijklmnopqrstuvwxyz
hello world
*
                                    -> Y
                                       Y
                                       N
"""

## 의사코드 ##

# str.find()로 알파벳 존재 여부 판단

# 팬그램 여부 Y로 초기화
# res = 'Y'
# a-z까지 탐색 
# for alpha in range(ord('a'), ord('z')+1):
#     # 입력 문장에 현재 알파벳이 없다면 팬그램 여부 N으로 변경
#     if string.find(chr(alpha)) == -1:
#         res = 'N'
#         break

통과한 코드

while True:
    string = input()
    if string == '*':
        break
    
    # 팬그램 여부 Y로 초기화
    res = 'Y'
    # a-z까지 탐색 
    for alpha in range(ord('a'), ord('z')+1):
        # 입력 문장에 현재 알파벳이 없다면 팬그램 여부 N으로 변경
        if string.find(chr(alpha)) == -1:
            res = 'N'
            break 
    
    print(res)

str.find(찾을 문자)
- 찾는 문자 존재하면 -> 해당 위치의 index 반환
- 찾는 문자 존재하지 않으면 -> -1 반환

참고)

https://blockdmask.tistory.com/569

[python] 파이썬 find 함수에 대해서

안녕하세요. BlockDMask 입니다. 오늘은 파이썬의 find 함수에 대해서 알아보겠습니다. 1. 파이썬 find 함수 2. 파이썬 find 함수 예제 1. 파이썬 문자열 find 함수에 대해서 string.find(찾을 문자) string.find(

blockdmask.tistory.com

https://brightnightsky77.tistory.com/49

[백준][solved.ac][Bronze 2][Python] 5704번 : 팬그램

밑의 링크는 백준에서의 문제 링크입니다. 5704번: 팬그램 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 많아야 200글자로 이루어져 있는 문장이다. 단어는 공백 하나로 구분

brightnightsky77.tistory.com

[Python] 백준 9325번_얼마?

monzheld — Thu, 22 Jun 2023 20:52:09 +0900

https://www.acmicpc.net/problem/9325

9325번: 얼마?

해빈이는 학교를 다니면서 틈틈히 번 돈으로 자동차를 사려고 한다. 자동차에 여러 가지 옵션을 포함시킬 수 있는데 해빈이는 덧셈과 곱셈을 하지 못하기 때문에 친구 태완이에게 도움을 청했

www.acmicpc.net

모든 옵션이 주어진 자동차를 구매하는데 필요한 액수를 계산하기

입력
- 첫째 줄에 테스트 케이스의 개수가 주어짐
- 각 테스트 케이스의 첫 줄엔 자동차의 가격 s가 주어짐 (1 ≤ s ≤ 100 000)
- 둘째 줄엔 해빈이가 구매하려고 하는 서로 다른 옵션의 개수 n이 주어짐 (0 ≤ n ≤ 1 000)
- 뒤이어 n개의 줄이 입력으로 들어옴
- 각 줄은 q 와 p로 이루어져 있는데 q는 해빈이가 사려고 하는 특정 옵션의 개수이고 p는 해당 옵션의 가격 (1 ≤ q ≤ 100, 1 ≤ p ≤ 10 000)
출력
- 각 테스트 케이스 마다, 해빈이가 최종적으로 구매하려는 자동차의 가격을 한줄씩 출력
시간 제한: 1초
메모리 제한: 128 MB

## 의사코드 ##

# 자동차 가격 + 옵션 개수 * 옵션 가격

통과한 코드

t = int(input())
for _ in range(t):
    s = int(input()) # 자동차 가격
    total = s # 구매에 필요한 총 액수
    n = int(input()) # 옵션의 개수
    for _ in range(n):
        # 특정 옵션의 개수, 해당 옵션의 가격
        q, p = map(int, input().split())
        total += q*p
    print(total)

[Python] 백준 13985번_Equality

monzheld — Wed, 21 Jun 2023 19:24:45 +0900

https://www.acmicpc.net/problem/13985

13985번: Equality

Print, on a single line, YES if the sum is correct; otherwise, print NO.

www.acmicpc.net

The quiz asks a student for the sum of the numbers
Determine if the student taking the quiz got the question correct

입력
- The first and the only line of input contains a string of the form: a + b = c
- It is guaranteed that a, b, and c are single-digit positive integers
- The input line will have exactly 9 characters, formatted exactly as shown, with a single space separating each number and arithmetic operator
출력
- Print, on a single line, YES if the sum is correct; otherwise, print NO
시간 제한: 1초
메모리 제한: 512 MB

"""
입출력 예시)

(예제 입력 1) 
1 + 2 = 3
            -> YES

(예제 입력 2) 
2 + 2 = 5
            -> NO
"""

## 의사코드 ##

# a, b, c는 모두 한 자리 양의 정수

# a + b = c 이면 yes 
# 아니면 no 

# '='으로 split해서 eval() 함수로 계산한 값이 같은지 확인
# string = input().split('=')
# if eval(string[0]) == int(string[1]):

통과한 코드

string = input().split('=')
if eval(string[0]) == int(string[1]):
    print('YES')
else:
    print('NO')

eval()
- 문자로 표현된 표현식의 값을 return
  - ex)
    - eval('1 + 2')
    - => 3

참고)

https://hbase.tistory.com/397

[Python] 파이썬 eval() 함수 사용법 및 예제

파이썬은 eval()이라는 함수를 지원한다. 파이썬의 eval() 함수는 문자열로 표현되는 표현식(expression)을 실행해서 결과값을 받아오는 함수다. 예를 들어보자. exp = "1 + 2" result = eval(exp) print(result) # 3

hbase.tistory.com

https://developer-next-to-you.tistory.com/245

[Python] 백준 13985번(Equality) 문제 풀이

s = input().split(" = ") if eval(s[0]) == int(s[1]): print("YES") else: print("NO")

developer-next-to-you.tistory.com