본문 바로가기

파이썬 알고리즘 문제풀이27

프로그래머스 LV2 - 올바른 괄호 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 먼저 스택큐문제라고 적혀있어서.. 어느정도 문제풀이에 대해 도움을 받았다. 첫번째가 (로 시작하고 마지막이 )로 끝나면서, (와 )의.. 2022. 11. 8.
프로그래머스 lv2 - 최댓값과 최솟값 문제 설명 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. 제한 조건 s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예sreturn "1 2 3 4" "1 4" "-1 -2 -3 -4" "-4 -1" "-1 -1" 정규식을 활용했는데, 정규식을 오래 안쓰다보니 메타문자가 헷갈렸다.. 또 리스트 안에 string자료형으로 있는 상태로 max, min 함수를 실행했는데, -부호는 인식하지 못해 -1을 -4보다 작은 숫자로 인.. 2022. 11. 6.
프로그래머스 lv 0 - 최빈값 구하기 문제 설명 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 제한사항 0 1이라는 조건을 추가해준다. 2022. 11. 6.
프로그래머스 lv 0 - 연속된 수의 합 문제 설명 연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solution함수를 완성해보세요. 제한사항 1 ≤ num ≤ 100 0 ≤ total ≤ 1000 num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다. 입출력 예numtotalresult 3 12 [3, 4, 5] 5 15 [1, 2, 3, 4, 5] 4 14 [2, 3, 4, 5] 5 5 [-1, 0, 1, 2, 3] 입출력 예 설명 입출력 예 #1 num = 3, total = 12인 경우 [3, 4, 5]를 return합니다. 입출력 예 #2 nu.. 2022. 11. 6.

티스토리툴바