https://www.acmicpc.net/problem/8958
8958번: OX퀴즈
"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수
www.acmicpc.net
구현 문제 조지기 해야지
T = int(input())
for _ in range(T):
input_ = list(input())
answer = 0
index = 1
O_list = []
for i in input_:
stack = []
stack.append(i)
if(stack[-1] == 'O'):
answer += index
index += 1
else:
index = 1
print(answer)
스택에 넣어가면서 했다.
그리고 두번째 풀이로 생각한게 O가 몇번 연속되는지 list에 넣어서
그 값을 등차수열의 합에 넣어서 n(n+1) / 2 에 넣을까 했는데...
몇번 연속되는지 세려고 돌릴바엔 그냥 리스트에 넣는거나 시간복잡도 차이가 없을 것 같아서
그냥 풀었다.
다른 사람 풀이
음 sys를 사용해서 읽어왔다.
아! 그리고 그냥 읽어온 퀴즈정답이 O면 이렇게다 이렇게 어 하면 되네 음 리스트 괜히 만들었네
백준 오랫만에 풀어봤다.
부스트캠프 하고싶어져서 구현 문제를 조지려고 한닷
요즘 수업듣느라 바쁜데 코테 준비도 해야하고 플젝 준비도 해야하고 아주 바쁜 것 같은데 사실 안바쁨 아니다 바쁨
'알고리즘 > 백준' 카테고리의 다른 글
[BaekJoon] 백준 11866번 _ 요세푸스 문제 0.Python (0) | 2022.04.15 |
---|---|
[BaekJoon] 백준 7568번 _ 덩치 for Python (0) | 2022.04.14 |
[BaekJoon] 백준 16236번 _ 아기 상어 for JAVA (다시 풀기) (0) | 2022.02.28 |
[BaekJoon] 백준 1707번 _ 이분 그래프 for JAVA _ DFS, BFS 알고리즘 (0) | 2022.02.25 |
[BaekJoon] 백준 1520번 _ 내리막 길 for JAVA _ DFS + DP 알고리즘 (0) | 2022.02.24 |