본문 바로가기

728x90

알고리즘 💡47

쇠막대기(스택)_python 전체코드import syssys.stdin=open("C:\\input.txt",'rt')# input : ()(((()())(())()))(()) # 결과 : 17s = input()stack = []cnt =0for i in range(len(s)): #열린 괄호 if s[i] =='(': stack.append(s[i]) #닫는 괄호 else: stack.pop() # 바로 앞이 열린 괄호일때 if s[i-1] == '(': cnt += len(stack) # 바로 앞이 닫힌 괄호일때 else: cnt+=1print(cnt) 괄호 문자열 ()(((()())(()).. 2025. 2. 13.

1. 가장 큰 수(스택)_python 전체코드 풀이가장큰수.pyimport syssys.stdin=open("C:\\input.txt",'rt')num, m =map(int,input().split())print("num , m :", num,m)num = list(map(int, str(num)))print("num : " , num)stack = []for x in num: print(x) while stack and m > 0 and x > stack[-1]: stack.pop() m-=1 stack.append(x)if m != 0: stack = stack[:-2]# 출력방법1: res = ''.join(map(str,stack))# print(res)# 출력방법2for x in st.. 2025. 2. 13.

동명 동물 수 찾기 코딩테스트 연습 > GROUP BY > 동명 동물 수 찾기[https://school.programmers.co.kr/learn/courses/30/lessons/59041]-- 코드를 입력하세요SELECT NAME, COUNT(NAME) AS COUNTfrom ANIMAL_INSgroup by NAMEHAVING COUNT(NAME) > 1ORDER BY NAME;-- 코드를 입력하세요 SELECT NAME, COUNT(NAME) AS COUNT from ANIMAL_INS group by NAME HAVING COUNT(NAME) > 1 ORDER BY NAME; 2024. 11. 10.

올바른 괄호 (파이썬) 올바른 괄호 -- 스택/큐 관련 문제.https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ( 일때 +1 로 balance 라는 변수에 넣고 ) 일때 -1 을 balance 변수에 넣어줌으로써 올바른 괄호일때 0이기때문에 0보다 작을 시 false 를 반환하도록 하였다. def solution(s): balance = 0 #열린 괄호와 닫힌 괄호의 균형을 나타내는 카운터 for char in s: if char == .. 2024. 10. 20.

이전 1 2 3 4 ··· 12 다음

728x90

티스토리툴바