[백준] 파이썬 / 문자열 1157단어공부 9012 괄호 11721 끊어읽기

📌 1157 단어공부

www.acmicpc.net/problem/1157

1157번: 단어 공부

 

내풀이 (시간초과)

import sys
input = sys.stdin.readline

word = input().strip().upper()
cntDict = {}

for i in word:
    cntDict[i]=word.count(i)

it = sorted(list(cntDict.items()),key=lambda x: x[1],reverse=True)

if(len(it)==1):
    print(it[0][1])
elif(it[0][1]==it[1][1]):
    print("?")
else:
    print(it[0][0])

1) word의 개수와 값을 dictionary 로 보관한 다음에 

2) word를 돌며 그 개수를 list에 저장

3) list를 count 개수 기준으로 정렬

4) 값이 1개인경우, max count가 중복인 경우를 구분해 출력 

 

실패 원인 :  불필요한 과정을 많이 거친다. 딕셔너리생성 -> 중복 count -> 정렬 

 

중복과 불필요함을 없애 보자 

 

내 풀이

import sys
input = sys.stdin.readline

word = input().strip().upper()
cntList=[]
setList = list(set(word))


for i in setList:
    cntList.append(word.count(i))
if(cntList.count(max(cntList))>1):
    print("?")
else:
    print(setList[cntList.index(max(cntList))])

1) word의 중복없앤 list생성 = setList

2) setList를 돌며 word내 개수 세기

3) 개수 list의 max가 2개 이상이면 ? 출력

아니라면 cntList의 최대값의 Index를 찾아 setList에 대입해 최대 count 의 문자 출력

 

포인트!

최대값이 몇개인지 세기 : a.count(max(a)) 자기 자신의 max를 count 하면 됨

몇개인지 찾을 때 set을 이용하여 중복 줄이기

 

💙예전에 내가 풀었던 풀이를 활용하여 다시 개선했다. 처음 구현할 때부터 함수의 효율성을 따지다보니 코드가 잘 써지지 않는다. 

일단 구현하고 개선하는것 & 코드의 효율성을 고민하는것 의 적절한 조화가 필요하다.

 

---

📌 9012 괄호

www.acmicpc.net/problem/9012

9012번: 괄호

내풀이(오답)

n= int(input())


def isVps(word):
    psL="("
    psR=")"
    cnt=0;
    if(word.count(psL)==word.count(psR)):
        return "YES"
    else:
        return "NO"


vpsList = [input() for _ in range(n)]
for i in vpsList:
    print(isVps(i))

처음에는 왼괄호, 오른괄호의 개수가 맞으면 되겠지 라고 생각하고 구현했는데 아니었다

 

나의 실수 과정

1. 왼괄호 오른괄호의 개수가 같으면 VPS

2. 끝이 오늘괄호가 아니면 문자열

 

 

고민을 해보니 "("왼괄호를 리스트에 넣어놓고  ")"우괄호과 나올때 마다 빼주면 된다는 생각이 들었다.

뺄게 없거나, 다뺐는데도 남아있으면 "NO"

 

내 풀이

n= int(input())


def isVps(word):
    stackLst=[]

    for i in word:
        if i=="(":
            stackLst.append("(")
        else:
            if len(stackLst)==0:
                return "NO"
            stackLst.pop()
    if stackLst ==0:
        return "YES"
    else:
        return"NO"


vpsList = [input() for _ in range(n)]
for i in vpsList:
    print(isVps(i))

 

 

다른풀이

for _ in range(int(n)):
    stackLst = []
    flag = True
    word = input()
    #print(word)
    for i in word:
        if i == '(':
            stackLst.append(i)
        if i == ')':
            try:
                stackLst.pop(-1)
            except:
                flag = False
                break

    #print(stackLst)
    if len(stackLst) == 0 and flag == True:
        print('YES')
    else:
        print('NO')
    stackLst.clear()

다른 풀이를 보니

")"괄호가 나옴에도 불구하고 스택에 pop할 "(" 괄호가 없을 시 break하고 flag를 주어 처리하고 있었다.

 

 

 

💙알고리즘 풀이를 시작한 지 얼마 안되다 보니 스택을 활용하자는 아이디어 자체가 생각나지 않았다.

좀더 많이 풀어보면 능숙하게 문제에 사용할 것들을 발견할 것이다 .(믿음)

 

 

📌 11721 열개씩 끊어 출력하기

 

www.acmicpc.net/problem/11721

11721번: 열 개씩 끊어 출력하기

내풀이

import sys
import math
input = sys.stdin.readline
word = input().strip()

for i in range(math.ceil(len(word)/10)):
    print(word[10*i:10*(i+1)])

나누기한 결과를 올림해야 한다고 생각해 math를 사용했지만 생각해보니 그냥 나눠준 결과를 Int로 감싸주고 +1 하면 되는 문제였다.

 

math.ceil(len(word)/10)

len(word)/10+1