알고리즘/백준

[BaekJoon] 백준 8958번 _ OX퀴즈.Python

정석이 2022. 4. 13. 22:37

 

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면 이렇게다 이렇게 어 하면 되네 음 리스트 괜히 만들었네

 

 

 

 

백준 오랫만에 풀어봤다.

 

 

부스트캠프 하고싶어져서 구현 문제를 조지려고 한닷

 

요즘 수업듣느라 바쁜데 코테 준비도 해야하고 플젝 준비도 해야하고 아주 바쁜 것 같은데 사실 안바쁨 아니다 바쁨