[백준] 파이썬 / 문자열 2914 크로아티아알파벳 1427 소트인사이드

📌2914 크로아티아 알파벳

www.acmicpc.net/problem/2941

2941번: 크로아티아 알파벳

처음 딱 든 생각은

 일단 알파벳으로 전부 보고 글자수를 센 후에 

=  - j 

이 세가지의 앞의 문자가 케이스에 해당하면 개수 -1 해주는 것!

 

맙소사.. 똑똑한 파이썬.. -1도 세주네..? 다시다시..

 

 

내풀이2 (오답)

import sys
input = sys.stdin.readline

word = input().strip()

cnt = len(word)

for i in range(len(word)):
    if i>0:
        if word[i]=="-":
            if word[i+1]=="c" or word[i-1]=="d":
                cnt-=1
        elif word[i]=="j":
            if word[i-1]=="l" or word[i-1]=="n":
                cnt-=1
        elif word[i]=="=":
            if word[i-1]=="c" or word[i-1]=="s":
                cnt-=1
            elif word[i-1]=="z":
                cnt-=1
                if i>1:
                    if word[i-2]=="d":
                        cnt-=1
print(cnt)
        

계단식 if문이 완성되었다.

숨은 testcase에서 생긴 오답이었고, 그게 아니어도뭔가 잘못됐다는 생각이 들었다.

 

 

 

내 풀이 3

coratia=['c=','c-','dz=','d-','lj','nj','s=','z=']
word=input().strip()

for i in coratia:
    word=word.replace(i,'?')
print(len(word))

세상에..

replace? 

왜 이생각을 못했었지? 과거의 나 대단해. 빠르고 쉽다.

 

💙 때로는 사고의 전환을! 내가 했던 풀이에 갇히지 말고 새롭게 생각해보자

---

📌1427 소트인사이드

www.acmicpc.net/problem/1427

1427번: 소트인사이드

입력 범위가 너무 커서 그냥 정렬로 안될것같은 느낌이었다.

import sys
input = sys.stdin.readline

rank = [0]*1000000000

num = input().strip()

for i in num:
    rank[int(i)]+=1

for j in range(len(rank)-1,0,-1):
    if rank[j]!=0:
        print(j)

그래서 이렇게 짜봤는데 맥북이 날라갈뻔 햇따..

 

내풀이 1

import sys
input = sys.stdin.readline

numLst=[]
num = input().strip()
ans=""

for i in num:
    numLst.append(int(i))

numLst=sorted(numLst,reverse=True)

for i in numLst:
    ans+=str(i)
print(ans)

통과!

 

살짝 더 간단하게 바꾼다면 

내 풀이2

import sys
input = sys.stdin.readline

numLst=[]
num = input().strip()


for i in num:
    numLst.append(i)

numLst=sorted(numLst,reverse=True)

numLst = "".join(numLst)
print(numLst)

간과한 점 :  int형으로 바꾸지 않아도 정렬된다

배열을 문자로 바꿀때 "".join(배열) 해주면 된다.

 

 

💙간단한걸 잊어버리니 멀리 돌아가게 된다.