★Implementation Beginner II - 50 Solved★

★ 8958 OX 퀴즈 ★

 

N = int(input())

for _ in range(N):
    string = input()
    score = 0
    add = 0
    
    for ch in string:

        if ch == 'X':
            add = 0
            continue

        add += 1
        score += add
    
    print(score)

---

★ 1259 팰린드롬수 ★

 

while 1:
    N = input()
    if N == '0': break
    print('yes' if N == N[::-1] else 'no')

---

★ 1157 단어 공부 ★

 

word = list(input().lower())

ans = {}

for letter in 'abcdefghijklmnopqrstuvwxyz':
    ans[letter] = word.count(letter)

max_keys = [key for key, value in ans.items() if value == max(ans.values())]


if len(max_keys) > 1:
    print('?')
else:
    print(max_keys[0].upper())

 

🍒 list comprehension으로 dictionary value 최댓값일 때의 keys를 한 개의 list로 모은다 → 최댓값일 때의 key 개수가 1개보다 넘는 지 아닌 지에 따라 맞게 출력하면 됨

---

★ 18198 Basketball One-on-One ★

 

res = input()
players = []
scores = []
A = 0
B = 0
alt = 0
flag = 0
for p in res[::2]:
    players.append(p)
for s in res[1::2]:
    scores.append(int(s))

for p,s in zip(players,scores):
    if p == 'A':
        A += s
    else:
        B += s
    
print('A') if A > B else print('B')

 

🍒 주어진 문자열 시작 위치별 step을 2씩 건너뛰면서, zip()으로 각각 비교하는 풀이로 진행! 코드 형태를 기억하자

---

★ 25813 Changing Strings ★

 

s=input()
x=s.find('U')
y=s.rfind('F')
print('-'*x+'U'+'C'*(y-x-1)+'F'+'-'*(len(s)-y-1))

 

🍒 왼쪽에서 U가 첫 등장하는 위치, 오른쪽에서 F가 첫 등장하는 위치를 각각 find와 rfind로 쉽게 찾는다! 이후 바로 출력

s = input()
ans = ''
start,end = 0,0
for ch in s:
    if ch == 'U':
        start = s.index(ch)
for ch in s[::-1]:
    if ch == 'F':
        end = (len(s)-1 - s[::-1].index(ch))

for i in range(0,len(s)):
    if i < start or end < i:
        ans += '-'
    elif start < i < end:
        ans += 'C'
    elif i == start:
        ans += 'U'
    else:
        ans += 'F'
print(ans)

---

★ 1032 명령 프롬프트 ★

 

N=int(input())
patterns=[]
ans=[]
for _ in range(N):
    patterns.append(input())
length = len(patterns[0])
for i in range(length):
    compared=[]
    for j in range(N):
        compared.append(patterns[j][i])
    if len(set(compared)) == 1:
        ans.append(patterns[j][i])
    else:
        ans.append('?')
print(*ans,sep='')

---

★ 5358 Football Team ★

 

while 1:
    try:
        name=list(input())
        l=len(name)
        for i in range(l):
            if name[i]=='i':name[i]='e'
            elif name[i]=='e':name[i]='i'
            elif name[i]=='I':name[i]='E'
            elif name[i]=='E':name[i]='I'
        print(*name,sep='')
    except EOFError:break

 

🍒 file의 끝에 다다를 때는 계속 입력을 받지 말아야 하므로 try-except 구문세워서 EOFError 설정 꼭! 해주기 / python string 일부 내용만 바꿔 assignment하는 건 string 자체를 list로 변환해서 바꾸던가, 아니면 replace() 함수를 활용해야 한다

---

★ 26198 Chronogram ★

 

chronogram='IVXLCDM'
values=[1,5,10,50,100,500,1000]

for _ in range(int(input())):
    sentence=input()
    t=0
    for i in sentence:
        if i in chronogram:
            t+=values[chronogram.index(i)]
    print(t)

 

🍒 문자열과 list를 각각 만들고, 문자열의 index에 맞는 values의 값을 더하는 idea로 원하는 문자의 value를 계속 add up 할 수 있음

---

★ 18813 Divisions Spelling ★

 

import sys
input=sys.stdin.readline

alphabets='ABCDEFGHIJKLMNOPQRSTUVWXYZ'
n,m=map(int,input().split())

ans=0
for _ in range(n):
    questions=alphabets[:m]
    cnt=0
    word=input().rstrip()
    for j in word:
        if j not in questions:
            break
        questions = questions.replace(j, '')
        cnt+=1
    if cnt==len(word):ans+=1
print(ans)

 

🍒 주어진 알파벳에서, 각각 낸 단어의 알파벳이 모두 포함되어 있는 지 묻는 문제이다. 단, 2번 이상 포함되면 안되므로, replace()를 사용하여 원하는 알파벳은 삭제하게끔 설정함

---

★ 25630 팰린드롬 소떡소떡 ★

 

N=int(input())
s=input()
t=0
for i in range(N//2):
    if s[i]!=s[N-1-i]:t+=1
print(t)

 

🍒 문자열의 절반까지(정확히 얘기하면 절반보다 앞의 단계까지) 진행하면서 앞과 뒤의 문자가 다르면 카운트!

---

★ 26502 Decoder ★

 

for _ in range(int(input())):
    a=[]
    for i in input():
        if i in 'yaeiouYAEIOU':
            a.append('aeiouyAEIOUY'['yaeiouYAEIOU'.find(i)])
        else: a.append(i)
    print(*a,sep='')

---

★ 9443 Arrangement of Contest ★

 

import sys
input=sys.stdin.readline
t=[]
N=int(input())
for _ in range(N):
    problem=input()
    t.append(problem[0])
l=sorted(set(t))
a=0

if l[0]=='A':
    a+=1
    for i in range(1,len(l)):
        if ord(l[i])-ord(l[i-1]) == 1:a+=1
        else: break

print(a)

 

🍒 조건이 까다로운 문제, 앞 글자만 딴 뒤 set() 연산으로 중복 없앰. 그 상태에서 A부터 BCDE~ 연속한 알파벳의 길이 개수를 구하는 문제 / IndexError로 for문을 set()로 줄인 집합의 길이만큼만 iteration 진행 잊지 말기

---

★ 4388 받아올림 ★

 

while 1:
    a,b=input().split()
    if (a,b)==('0','0'):break

    la=len(a)
    lb=len(b)

    ans,yes=0,0

    for i in range(1,max(la,lb)+1):
        if i <= min(la,lb):
            if yes==1:
                if (int(a[-i]) + int(b[-i]) + 1)>= 10:
                    ans+=1
                else:
                    yes-=1
            else:
                if (int(a[-i]) + int(b[-i])) >= 10:
                    ans+=1
                    yes+=1
        else:
            if la > lb:
                if yes==1:
                    if (int(a[-i])+1)>=10:
                        ans+=1
                else:
                    break
            else:
                if yes==1:
                    if (int(b[-i])+1)>=10:
                        ans+=1
                else:
                    break                


    print(ans)

 

🍒 연산에서의 carry 개수를 묻는 문제 / 수를 각각 문자열로 간주한 뒤, 뒤부터 차례대로 1씩 자리수를 올려가며 이미 앞에 올려진 경우 / 아닌 경우 각각 if문으로 나누어 carry 개수를 계속 카운팅 / 단, 서로 자리수가 다를 경우 큰 수에 대해서만 다시 if문으로 세워 연산

(+아예 작은 수 앞자리쪽에 쭉 0을 나열해서 편하게 예외를 처리하지 않는 풀이도 가능)

---

★ 25870 Parity of Strings ★

 

string=input()

counts=dict()

for letter in string:
    if letter not in counts.keys():
        counts[letter] = 1
    else:
        counts[letter] +=1

counts_l = list(counts.values())

for i in range(len(counts_l)):
    if counts_l[i] % 2 == 1:
        counts_l[i] = 1
    else: counts_l[i] = 0

total = sum(counts_l)

if total == len(counts_l):
    print(1)
elif total == 0:
    print(0)
else:
    print(2)

 

---

★ 5622 다이얼 ★

 

word=input()
letters='ABCDEFGHIJKLMNOPQRSTUVWXYZ'
cnt='33344455566677788889990000'
ans=0
for letter in word:
    if cnt[letters.find(letter)] == '0':
        ans+=10
    else:
        ans += int(cnt[letters.find(letter)])
print(ans)

 

🍒 find()를 이용해서 원하는 숫자의 index를 찾고, 0일 경우 10을 더하고, 아니면 숫자 그 자체를 누적으로 더해서 최종 합계 출력

---

★ 10798 세로읽기 ★

 

import sys
input=sys.stdin.readline
chs=[[] for _ in range(5)]
ans=[]
for i in range(5):
    chs[i] = input().rstrip()
for i in range(15):
    for word in chs:
        if (i+1) <= len(word):
            ans.append(word[i])
print(*ans,sep='')

 

🍒 2차원 배열을 돌리기 위해 for문 중첩을 사용해서 indexing으로 한 번에 읽게 코드를 짰음. 이 때 len(word) 보다 i+1의 값이 같거나 작아야 할 때는 글자가 존재하는 것이므로 if문 조건 달고 빈 리스트에 쭉 모은 다음 한번에 출력!

---

★ 10205 헤라클레스와 히드라 ★

 

for i in range(1,int(input())+1):
    h=int(input())
    behaviors=input()
    flag=0
    for x in behaviors:
        if h==0:
            break
        
        if x=='c':
            h+=1
        else:
            h-=1
    print(f'Data Set {i}:\n{h}')
    print()

 

🧚🏼‍♂️ 머리 1개를 자르면 2개가 나오는 건, 결국 머리가 1개가 생긴다는 뜻! c일 경우 b일 경우 상황별로 잘 해석만 하면 됨

---

★ 21866 추첨을 통해 커피를 받자 ★

 

scores=list(map(int,input().split()))
total=sum(scores)

if total < 100: print('none')
else:
    if scores[0]>100 or scores[1]>100 or scores[2]>200 or scores[3]>200 or scores[4]>300 or scores[5]>300 or scores[6]>400 or scores[7]>400 or scores[8]>500:
        print('hacker')
    else:
        print('draw')

---

★ 18698 The Walking Adam ★

 

for _ in range(int(input())):
    cnt = 0
    for i in input():
        if i == 'D':
            break
        else:
            cnt += 1
    print(cnt)

 

😎 'D'를 만나면 fall down하므로 그 때까지의 U 개수를 for문으로 구하고 상황에 맞게 break문 설정하면 끝!

---

★ 2444 별 찍기 - 7 ★

 

N=int(input())
for i in range(1,N):
    print(' '*(N-i)+'*'*(2*i-1))
for i in range(N,0,-1):
    print(' '*(N-i)+'*'*(2*i-1))

---

★ 26489 Gum Gum for Jay Jay ★

 

a=0
while 1:
    try:
        input()
        a+=1
    except EOFError:break
print(a)

 

😎 file의 끝을 만나면 try-except문으로 EOFError일 때 break문 설정!

---

★ 24196 Gömda ord ★

 

s=input()
l=len(s)
i=0
while i<=(l-1):
    print(s[i],end='')
    i+=(ord(s[i])-64)

 

😎 A라면 현재 위치에서 1만큼 이동해 프린트, ord() 함수를 이용해 64를 뺀 정수값만큼 점프해서 출력

---

★ 27433 팩토리얼 2 ★

 

N=int(input())
ans=1
for i in range(1,N+1):
    ans*=i
print(ans)

---

★ 27434 팩토리얼 3 ★

 

😎 위와 코드 동일

---

★ 17174 전체 계산 횟수 ★

 

N,M=map(int,input().split())
ans=N
while 1:
    if N//M==0:break
    ans+=(N//M)
    N//=M
print(ans)

 

😎 몫이 0이 될 때까지 M개씩 계속 묶으면서 묶인 몫을 계속 add up해 최종 결과 출력!

---

★ 23804 골뱅이 찍기 - ㄷ ★

 

N=int(input())

for _ in range(N):
    print('@'*(5*N))
for _ in range(3*N):
    print('@'*N)
for _ in range(N):
    print('@'*(5*N))

---

★ 23812 골뱅이 찍기 - 돌아간 ㅍ ★

 

N=int(input())
size=5*N
for _ in range(N):
    print('@'*N+' '*3*N+'@'*N)
for _ in range(N):
    print('@'*size)
for _ in range(N):
    print('@'*N+' '*3*N+'@'*N)
for _ in range(N):
    print('@'*size)
for _ in range(N):
    print('@'*N+' '*3*N+'@'*N)

---

★ 11648 지속 ★

 

n = input()
level = 0
while 1:
    if len(n) == 1:
        print(level)
        break
    next = 1
    for i in n:
        next*=int(i)
    n = str(next)
    level+=1

---

★ 23808 골뱅이 찍기 - ㅂ ★

 

N=int(input())

width = N*5

for _ in range(2*N):
    print('@'*N+' '*3*N+'@'*N)

for _ in range(N):
    print('@'*width)

for _ in range(N):
    print('@'*N+' '*3*N+'@'*N)

for _ in range(N):
    print('@'*width)

---

★ 9306 Practice: Roll Call ★

 

import sys
input=sys.stdin.readline

n=int(input())
for i in range(1,n+1):
    first=input().rstrip()
    last=input().rstrip()
    print(f'Case {i}: {last}, {first}')

---

★ 20233 Bicycle ★

 

l = [int(input()) for _ in range(5)]

f = l[0]
s = l[2]

if l[4] < 30:
    print(f,s)
elif l[4] < 45:
    print(f+l[1]*(l[4]-30)*21,s)
else:
    print(f+l[1]*(l[4]-30)*21,s+l[3]*(l[4]-45)*21)

 

👏 통근시간이 각 옵션의 30분과 45분보다 적게 소요될 경우만 상황 잘 세우면 끝

---

★ 25893 Majestic 10 ★

 

👏 10이상인 숫자의 개수가 총 몇 개인지에 따라 경우의 수를 다르게 if문으로 돌리면 된다.

for _ in range(int(input())):
    a,b,c=map(int,input().split())

    if a < 10 and b < 10 and c < 10:
        print(a,b,c)
        print('zilch','\n')
    elif (a>=10 and b < 10 and c < 10) or (b>=10 and a < 10 and c < 10) or (c>=10 and a < 10 and b <10):
        print(a,b,c)
        print('double','\n')
    elif (a>=10 and b >= 10 and c < 10) or (b>=10 and c>=10 and a < 10) or (a>=10 and c>=10 and b < 10):
        print(a,b,c)
        print('double-double','\n')
    else:
        print(a,b,c)
        print('triple-double','\n')

 

👏 10이상일 경우 변수에 1씩 더해, 답이 되는 경우들을 모두 list에 만들어 indexing으로 푸는 해결법도 존재

for _ in range(int(input())):
    s=input()
    print(s)
    n=0
    for i in list(map(int,s.split())):
        if i>9:
            n+=1
    print(["zilch","double","double-double","triple-double"][n]+"\n")

---

★ 21612 Boiling Water ★

 

B = int(input())
P = 5*B - 400

if P < 100:
    print(P,1,sep='\n')
elif P == 100:
    print(P,0,sep='\n')
else:
    print(P,-1,sep='\n')

 

👏 끓는점에 따라 해수면 아래인지, 해수면인지, 위인지 결정해주는 if문 문제! 문제에 맞게 상황 나누어 풀면 됨 :)

---

★ 13597 Tri-du ★

 

a,b=map(int,input().split())

if a == b:
    print(a)
else:
    print(max(a,b))

 

👏 두 장이 같으면 모두 같게 해야 최고점, 두 장이 서로 다를 경우, 두 장 중 큰 값 한 장을 추가해야 최고점! 게임 이해하면 상황별로 코드짜면 됨 :)

---

★ 16017 Telemarketer or not? ★

 

ns=[int(input()) for _ in range(4)]

if (ns[1] == ns[2]) and ns[0] in [8,9] and ns[3] in [8,9]:
    print('ignore')
else:
    print('answer')

 

👏 telemarketer 번호인지 아닌지에 따라 조건 나누어 구하면 끝!

---

★ 21354 Äpplen och päron ★

 

a,b=map(int,input().split())

if 7*a == 13*b:
    print('lika')
elif 7*a > 13*b:
    print('Axel')
else:
    print('Petra')

---

★ 21638 SMS from MCHS ★

 

t1,v1=map(int,input().split())
t2,v2=map(int,input().split())

if t2 < 0 and v2 >= 10:
    print('A storm warning for tomorrow! Be careful and stay home if possible!')

elif t1 > t2:
    print('MCHS warns! Low temperature is expected tomorrow.')

elif v2 > v1:
    print('MCHS warns! Strong wind is expected tomorrow.')

else:
    print('No message')

 

👏 오늘, 내일 날씨 상황에 따라 다르게 분기 적용하면 끝!

---

★ 19602 Dog Treats ★

 

S=int(input())
M=int(input())
L=int(input())

if (1*S + 2*M + 3*L) >= 10:
    print('happy')
else:
    print('sad')

 

👏 10이상이면 happy! 아니면 sad :(

---

★ 15059 Hard Choice ★

 

Ca,Ba,Pa=map(int,input().split())
Cr,Br,Pr=map(int,input().split())

ans = 0

if Cr > Ca:
    ans += (Cr-Ca)

if Br > Ba:
    ans += (Br-Ba)

if Pr > Pa:
    ans += (Pr-Pa)

print(ans)

 

👏 각 meal choice의 대소 관계에 따라 부족하면 계속 누적으로 더해 결과를 프린트하면 됨

---

★ 20673 Covid-19 ★

 

p = int(input())
q = int(input())

if p <=50 and q<= 10:
    print('White')
elif q > 30:
    print('Red')
else:
    print('Yellow')

 

👏 영어 지문 잘 읽고 풀면 됨

---

★ 25704 출석 이벤트 ★

 

N = int(input())
P = int(input())

if N < 5:
    print(P)
elif N < 10:
    print(0) if (P-500) < 0 else print(P-500)
elif N < 15:
    if (P-500) < P*0.9:
        print(0) if (P-500) < 0 else print(P-500)
    else:
        print(int(P*0.9))
elif N < 20:
    if (P-2000) < P*0.9:
        print(0) if (P-2000) < 0 else print(P-2000)
    else:
        print(int(P*0.9))
else:
    if (P-2000) < P*0.75:
        print(0) if (P-2000) < 0 else print(P-2000)
    else:
        print(int(P*0.75))

 

👏 %와 원 할인 두 옵션 중 무엇이 더 최적인지 위 여러 if문 분기를 만들어서 작성하면 된다. (금액은 무조건 0이상이므로, 음수일 때 0 꼭)

---

★ 16099 Larger Sport Facility ★

 

for _ in range(int(input())):
    a,b,c,d=map(int,input().split())
    print('Eurecom') if a*b < c*d else print('TelecomParisTech') if a*b > c*d else print('Tie')

---

★ 25932 Find the Twins ★

 

for i in range(int(input())):
    l=list(map(int,input().split()))
    print(*l)
    if 18 in l:
        if 17 in l:
            print('both')
        else:
            print('mack')
    elif 17 in l:
        print('zack')
    else:
        print('none')
    print('')

---

★ 16727 ICPC ★

 

p1,s1=map(int,input().split())
s2,p2=map(int,input().split())

if (p1+p2) > (s1+s2):
    print('Persepolis')
elif (s1+s2) > (p1+p2):
    print('Esteghlal')
else:
    if s1 > p2:
        print('Esteghlal')
    elif p2 > s1:
        print('Persepolis')
    else:
        print('Penalty')

 

👏 총 합계가 같을 경우만 문제 잘 읽고 코딩하면 됨

---

★ 18247 겨울왕국 티켓 예매 ★

 

for _ in range(int(input())):
    M,N=map(int,input().split())

    if M < 12 or N < 4:
        print(-1)
    else:
        print(11*N+4)

 

👏 L열의 4번째 좌석이 존재해야 하므로, 열의 개수가 12보다 적거나, 행의 개수가 4보다 적으면 안된다.

---

★ 9635 Balloons Colors ★

 

for _ in range(int(input())):
    N,X,Y=map(int,input().split())
    colors=list(map(int,input().split()))
    if X == colors[0] and Y == colors[-1]:
        print('BOTH')
    elif X == colors[0]:
        print('EASY')
    elif Y == colors[-1]:
        print('HARD')
    else:
        print('OKAY')

 

🍸 문제를 잘 읽고, 맨 앞과 맨 뒤의 풍선 번호가 지정 번호와 같은 지, 다른 지에 따라 상황 나누어 프린트하면 끝!

---

★ 11367 Report Card Time ★

 

def get_grade(n):
    if 97<=n<=100:return'A+'
    elif 90<=n:return'A'
    elif 87<=n:return 'B+'
    elif 80<=n:return 'B'
    elif 77<=n:return 'C+'
    elif 70<=n:return 'C'
    elif 67<=n:return 'D+'
    elif 60<=n:return 'D'
    else:return 'F'
for _ in range(int(input())):
    a,b=input().split()
    print(a,get_grade(int(b)))

---

★ 25933 Medal Ranking ★

 

for _ in range(int(input())):
    ug,us,ub,rg,rs,rb=map(int,input().split())
    print(ug,us,ub,rg,rs,rb)
    a=0
    b=0
    if (ug+us+ub)>(rg+rs+rb):a=1
    if ug>rg:b=1
    elif ug==rg:
        if us>rs:b=1
        elif us==rs:
            if ub>rb:
                b=1
    if (a,b)==(1,1):print('both')
    elif a==1:print('count')
    elif b==1:print('color')
    else:print('none')
    print()

---

★ 6825  Body Mass Index ★

 

w=float(input())
h=float(input())
BMI=w/(h*h)
print('Overweight' if BMI>25 else 'Normal weight' if BMI >=18.5 else 'Underweight')

---

★ 26767 Hurra! ★

 

n=int(input())
for i in range(1,n+1):
    if i%7==0 and i%11==0: print('Wiwat!')
    elif i%7==0 and i%11!=0: print('Hurra!')
    elif i%7!=0 and i%11==0: print('Super!')
    else:print(i)

---