본문 바로가기
파이썬알고리즘

20210808#(75) 백준 문자열문제풀이(백준 6문제)

by zho 2021. 8. 8.

# 문자열

# 1) https://www.acmicpc.net/problem/8958
# n=int(input())
# testcase=[]
# for i in range(n):
#   testcase.append(list(input()))
# # print(testcase)
# testresult=[]
# for i in range(n):
#   count=0
#   result=0
#   for j in range(len(testcase[i])):
#     if testcase[i][j]=='O':
#       count+=1
#     if testcase[i][j]=='X':
#       count=0
#     result+=count  
#   testresult.append(result)

# for i in range(n):
#   print(testresult[i])

# 2) https://www.acmicpc.net/problem/1152
# c=input().split()
# print(len(c))


#  3) 알파벳 찾기 find함수 사용https://www.acmicpc.net/problem/10809

# word=input()
# ap=list(range(97,123))
# for i in ap:
#   print(word.find(chr(i)))

# 4)문자열 반복 https://www.acmicpc.net/problem/2675

# n=int(input())
# testcase=[]
# for i in range(n):
#   s=[]
#   r,m=map(str,input().split())
#   for i in range(len(m)):
#     s.append(int(r)*m[i])
#   s=''.join(s)
#   print(s)

# 4/2)
# n=int(input())
# for i in range(n):
#   num,s=input().split()
#   text=''
#   for i in s:
#     text+=int(num)*i
#   print(text)


# 5)*** ( 문자열 중 가장많이 사용된 알파벳 대문자로 출력)단어공부 https://www.acmicpc.net/problem/1157

# word=input().upper() #대문자화
# overlapword=set(word) #중복제거과정
# new_overword=list(overlapword)
# # 61+62 == overlapword=list(set(word))
# box=[]

# for i in new_overword:
#   count=word.count(i)
#   box.append(count)

# if box.count(max(box))>1:
#   print('?')
# else:
#   max_index=box.index(max(box))
#   print(new_overword[max_index])
  

# 6) vps  괄호 parenthesis string
https://www.acmicpc.net/problem/9012

# n=int(input())
# for i in range(n):
#   a=input()
#   a_list=list(a)
#   cal=0

#   for i in a_list:
#     if i=='(':
#       cal+=1
#     elif i==')':
#       cal-=1
#     if cal<0:
#       print('NO')
#       break
#   if cal>0:
#     print('NO')
#   elif cal==0:
#     print('YES')

 

2675번: 문자열 반복

문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다

www.acmicpc.net

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출

www.acmicpc.net

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

 

1157번: 단어 공부

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

www.acmicpc.net

 

1152번: 단어의 개수

첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한

www.acmicpc.net

 

8958번: OX퀴즈

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수

www.acmicpc.net

 

728x90