알고리즘 문제/프로그래머스_Lv2 도장깨기39 [프로그래머스] 다음 큰 숫자 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의합니다. n의 다음 큰 숫자는 n보다 큰 자연수입니다. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 자연수 n이 매겨변수로 주어질 때, n의 다음 큰 숫자를 return하는 문제이다. 제한사항 n은 1,000,.. 2023. 12. 18. [프로그래머스] 가장 큰 정사각형 찾기 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1와 0으로 채워진 표를 이용해 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return하는 문제이다. 제한사항 표는 2차원 배열로 주어집니다. 표의 행의 크기 : 1,000 이하의 자연수 표의 열의 크기 : 1,000 이하의 자연수 표의 값은 1 또는 0으로만 이루어져 있습니다. 풀이 dp를 활용한 문제이다. 정사각형의 최대 넓이를 알기 위해선 최대 길이를 알아야 .. 2023. 12. 14. [프로그래머스] 올바른 괄호 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 열린 괄호 "(" 와 닫힌 괄호 ")"가 올바르게 짝지어진 문자열을 찾아내 true와 false를 return하는 문제이다. "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 "(" 또는 ")" 로만 이루어져 있습니다. 풀이 스택을 만들어.. 2023. 12. 13. [프로그래머스] 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. 이전 1 ··· 6 7 8 9 10 다음
