baekjoon python 기초 복습..

나는 왤케 코테만 보면 백지장이 되는지.. 기초 부족인 듯하다 노답이야 진짜 ㅠㅠ 어떻게 학습해나가야하나..

아자아자..

 

1152번 - Bronze 2

# 1152 - 단어 개수 Bronze 2
wd = input().split()
print(len(wd))

2675번 - Bronze 2

#2675 문자열 반복 - Bronze 2
t=int(input())
for i in range(t):
    r,a=input().split()
    txt=""
    for i in a:
        txt+=int(r)*i
    print(txt)

 

2908번 - Bronze 2

# 2908 상수 - Bronze 2
a,b=list(input().split())
a=a[::-1]
b=b[::-1]

if a>b:
    print(a)
else:
    print(b)

 

5622번 - Bronze 2

# 5622 다이얼 - Bronze 2
s = input()
num=['ABC','DEF','GHI','JKL',"MNO","PQRS","TUV","WXYZ"]
total=0
for i in s:
    for n in num:
        if i in n:
            total=total+num.index(n)+3
print(total)

 

2941번 - Silver 5

# 2941 크로아티아 알파벳 Silver 5
cro=["c=","c-","dz=","d-","lj","nj","s=","z="]
wd = input()

for c in cro:
    wd = wd.replace(c,'*')
print(len(wd))

 

1316번 - Silver 5

# 1316 그룹 단어 체커 - Silver 5
n=int(input())
cnt=n # 그룹단어 총 개수

for i in range(n):
    wd=input()
    for w in range(len(wd)-1):
        if wd[w]==wd[w+1]:
            pass
        elif wd[w] in wd[w+1:]:
            cnt-=1
            break
print(cnt)

 

2750번 - Bronze 2

• 시간 복잡도가 O(n²)인 정렬 알고리즘 => 삽입 정렬, 거품 정렬 등

• 내 코드

# 2750 수 정렬하기 - Bronze 2
n=int(input())
number =[]
for i in range(n):
    num=int(input())
    number.append(num)
number.sort()
for i in range(len(number)):
    print(number[i])

 

• 버블 정렬 사용

# 버블 정렬
# 2750 수 정렬하기 - Bronze 2
tc=int(input())
a = []
for t in range(tc):
    a.append(int(input()))
             
for i in range(len(a)):
    for j in range(len(a)):
             if a[i]<a[j]:
                 a[i],a[j]=a[j],a[i] # swap 진행
             
for i in a:
    print(i)

 

• 삽입 정렬 사용

# 삽입 정렬
# 2750 수 정렬하기 - Bronze 2
tc=int(input())
a = []
for t in range(tc):
    a.append(int(input()))

for i in range(1,len(a)):
    while (i>0) & (a[i]<a[i-1]):
        a[i],a[i-1]=a[i-1],a[i]
        i-=1
    
for i in a:
    print(i)