스택2 [백준] 17413번 단어 뒤집기2 [아이디어]어떤 걸 뒤집어야 하는가?가 아닌 단어들 - 숫자 or 알파벳 하나씩 스택에 추가해주면서,1) 안의 문자라면 popleft (원래 순서대로 출력)2) 그외 문자라면 pop (역순으로 출력) 태그인지 아닌지 판단해줄 필요가 있음. - tag 변수로 tag면 1, 아니면 0으로 설정해줌열린 꺽쇠 닫힌꺽쇠 > 를 만나면 태그 끝났음 tag=0 로 설정 [해결]from collections import dequeimport sysinput=sys.stdin.readlines=input().rstrip()deq=deque()res=""tag=0for i in range(len(s)): if tag==0 and s[i]==' ': #태그 밖의 공백이면 단어분리시켜주기 while l.. 2024. 7. 4. [백준] 10799번 쇠막대기 아이디어언제 조각이 생기는가?1) 레이저를 지나갈때 >> 끝점이 아닌 막대기의 수만큼의 조각이 생긴다 (이건 스택에 들어있는개수로 구하면 됨)2) 막대기의 끝점일때 >> 끝점인 막대기 조각만 1개 생긴다. 위 2가지 경우를 기준으로 나눠 조각을 카운트해준다.주의할 점은 닫힌 괄호가 나왔을 때, 막대기의 끝점인지, 레이저인지 판단할 필요가 있다. 해결import sysfrom collections import dequeinput = sys.stdin.readlinequeue = deque()string = input().rstrip()cnt=0for i in range(len(string)): if string[i]==')': if string[i-1]==")": #레이저가 아.. 2024. 7. 3. 이전 1 다음
