관리 메뉴
목록2025/02/06 (1)
최코딩의 개발
[백준 10799번] 쇠막대기
https://www.acmicpc.net/problem/10799 message=gets.chomp.to_scount=0stack=[]answer=0message.each_char do |char| if message[count]=="(" stack.push("(") else stack.pop if message[count-1] == "(" answer+=stack.size else answer+=1 end end count+=1endputs answer 처음에는 입력을 받을 때부터 스택에 모두 넣고 위에서부터 하나씩 빼면서 해결하려 했지만, 잘 풀리지 않았다.그래서 문자열을 그대로 받아서, 스택을 활용해 '('일 때는 넣고 ')'일 때는 빼는 방식으..
코딩테스트/백준
2025. 2. 6. 14:59