[백준] 파이썬 / 문자열 1152 단어의 개수 10809 알파벳 개수

📌 1152 단어의 개수

www.acmicpc.net/problem/1152

1152번: 단어의 개수

간단하게 생각했다. 

map으로 띄어쓰기 구분한 list로 받고

그 길이 세기!

 

내 풀이

import sys
input = sys.stdin.readline

word = list(map(str, input().split()))
print(len(word))

내 풀이2

n=input()
if n[0:1]==" " and n[len(n)-1:len(n)]==" ":
    print(n.count(" ")-1)
elif n[0:1]==" " or n[len(n)-1:len(n)]==" ":
    print(n.count(" "))
else:
    print(n.count(" ")+1)

전에 내가 풀었던 기록을 보니 특이하게 풀었다.

 

한문자로 입력받고 그 문자의 공백 개수를 세는 것

크게 차이는 안나지만 밑의 경우가 더 빠르다 .

 

💙 신기하게  이 방식을 먼저 생각했다가 그냥 첫번째 풀이로 풀었는데 문제는 기억못했지만 생각의 흐름이 똑같다는게 웃겼다.

 

 

---

📌 10809 알파벳 찾기

www.acmicpc.net/problem/10809

10809번: 알파벳 찾기

처음생각

배열을 찾는 문제면 

in은 쓰지말고

1) 이분분석 , 2) 랭크정렬 을 사용하자 

a부터 z까지 가진 배열을 가지고 위치 찾기

 

내풀이(오답)

import sys
import string

alphaDict={}
input = sys.stdin.readline
alpha = list(string.ascii_lowercase)
for i in alpha:
    alphaDict[i]=0;

word = input().strip()

for i in word:
    alphaDict[i]+=1
alphaList = list(alphaDict.values())
for i in range(len(alphaList)):
    if(alphaList[i]==0):
        alphaList[i]=-1

print(*alphaList)

말도안돼 문제를 잘못읽었다.

알파벳이 등장한 횟수가 아니라 등장한 위치였다.

OMG?...

 

내 풀이(오답)

import sys
import string

alphaDict={}
input = sys.stdin.readline
alpha = list(string.ascii_lowercase)
for i in alpha:
    alphaDict[i]=0;

word = input().strip()

for i in range(len(word)):
    alphaDict[word[i]]=i
alphaList = list(alphaDict.values())
for i in range(len(alphaList)):
    if(alphaList[i]==0):
        alphaList[i]=-1

print(*alphaList)

그래서 이렇게 바꿔보았는데 0번째 자리도 -1로 바꿔주는 오류 발생.

이 오류를 맞이하니 ,

그냥 알파벳 리스트를 도는게 빠르겠다는 판단이 들었다.

 

 아니다. 먼저 -1로 싹 바꿔주고 +1 씩 더해주면 되지 않나? 안된다. 그럼 연속해서 나온 알파벳은 두번씩 더 더해진다.

 

내 풀이1

import sys
import string

alphaDict={}
input = sys.stdin.readline
alpha = list(string.ascii_lowercase)
word = input().strip()
ans=[]
for i in alpha:
    if(i in word):
        ans.append(word.index(i))
    else:
        ans.append(-1)

print(*ans)

결국 효율성 생각이 나지 않아.

 

a~z리스트를 돌며 word안에 있는지 확인한 후 그 index를 출력하는 식으로 만들었다.

아주 느리게 겨우 통과 

고민을 많이 하다 

처음 잠깐 스친 Ascii 코드를 이용하는 방법을 활용해보기로 결심!

 

 

내풀이 2

import sys
import string

word = input().strip()

asciiList=[]
for i in word:
    asciiList.append(ord(i))

asciiSet = set(asciiList)
for j in range(97,123):
    if j in asciiSet:
        print(asciiList.index(j),end=" ")
    else:
        print(-1,end=" ")

1) word 입력받은걸 ASCII code로 변경하여 list에 저장

2) set으로 따로 저장

3) a-z까지의 ASCii code를 돌며 set에 있는지 확인  있으면 index를 저장 

 

 

이렇게 햇는데, ascii code를 이용한 더 좋은 방법을 찾았다.

 

다른 풀이

list = [-1]*26
word = [ord(i)-ord('a') for i in input()]

for i,v in enumerate(word):
    if(list[v]==-1):
        list[v]=i

print(*list)

똑같이 ASCII 를 활용했지만 나보다 시간을 반이나줄인 code

 

 

디버깅을 해보며 로직을 이해햇는데

1) -1로 이루어진 list 생성

2) word를 input으로 받으며 ASCII - ASCII(a)한 값들을  저장   == a의 값이 0이 되도록 

3) word를 돌며 해당 값의 list index가 -1이면 Index로 바꿔줌

 

list의 index  = 알파벳의 ASCII = word의 값  이렇게 활용해서 한것이다.

 

 

💙 알파벳을 이용한 문자열에 관한 문제를 풀 때 활용하기 좋은 매직을 얻은 것 같다. 

 

 

 

+ dict 새로 만드는법 알게됨!@ 

 

기존 방법 이렇게 for 문 돌리기

alp=['a','b','c']
num=[1,2,3]

for i in range(len(aList)):
	aDict[i]=num[i]

    
// aDict = {'a':1, 'b':2, 'c':3 }

zip을 통해 한줄로 변경 가능 

aDict = dict(zip(alp,num))