본문 바로가기

알고리즘 문제104

[프로그래머스] 올바른 괄호 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 열린 괄호 "(" 와 닫힌 괄호 ")"가 올바르게 짝지어진 문자열을 찾아내 true와 false를 return하는 문제이다. "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 "(" 또는 ")" 로만 이루어져 있습니다. 풀이 스택을 만들어.. 2023. 12. 13.
[프로그래머스] 문자열 내림차순으로 배치하기 (Javascript) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12917 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수 제한사항 str은 길이 1이상인 문자열입니다. s는 영문으로만 이루어져 있습니다. 풀이 문자열 s를 split 하여 리스트로 만들고, sort 로 정렬한 다음, reverse 함수로 뒤집고, join함수를 써서 다시 문자열로 변환 ✅ Code - 성공 function solution(s) .. 2023. 12. 12.
[프로그래머스] 3 x n 타일링 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12902 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일로 세로의 길이가 3이고 가로의 길이가 n인 바닥을 채울 때, 직사각형을 채우는 방법의 수를 return하는 문제이다. 제한사항 가로의 길이 n은 5,000 이하의 자연수입니다. 경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요. 풀이 프로그래머스의 2 x .. 2023. 12. 12.
[프로그래머스] 문자열 내 p와 y의 개수 (JavaScript) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 대문자와 소문자가 섞여있는 문자열에서 p의 개수와 y의 개수를 비교하여 같으면 True, 다르면 Flase를 return하는 문제이다. 제한사항 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. ✅ Code - 성공 function solution(s){ var answer = true; let cntP = 0, cntY = 0; s.spl.. 2023. 12. 8.

티스토리툴바