10799
-
[Python] BOJ 10799 : 쇠막대기코딩테스트/백준 2024. 10. 24. 09:27
https://www.acmicpc.net/problem/10799생각해보기어떻게 래이저와 쇠막대기를 구별할까?')' 이 들어올 때, 그 전이 '(' 라면 레이저이다.')' 이 들어올 때, 그전이 ')' 라면 막대기의 끝이다. 요구사항시간제한 1초 : 여기서 N은 메모리제한 256MB 항상 넉넉한 편인듯쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. -> 괄호로 표기할 떄 병렬로 하지 못하니깐 당연하다.쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 주어질 떄, 잘려진 쇠막대기 조각의 총 개수를 구하는 프로그램설계def count_sticks():사용자로부터 괄호를 입력 받는다.빈 리스트를 초기화 한다. ( 스택 초기화 )결과를 저장할 변수를 초기화 한다.for i in range(len(bars..