본문 바로가기

전체 글107

[프로그래머스] 가장 큰 정사각형 찾기 (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.
[프로그래머스] 문자열 내 마음대로 정렬하기 (Javascript) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열로 구성된 리스트와 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순하여 리스트를 return하는 문제이다. 제한 조건 strings는 길이 1 이상, 50 이하의 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100 이하인 문자열입니다. 모든 strings의 원소의 길이는 n보.. 2023. 12. 13.
[타입스크립트] 개념 및 배경 타입스크립트를 공부하게 된 이유 요즘 타입스트립트의 지식을 요구하는 기업이 많아졌다. 프로젝트를 진행했을 때는 자바스크립트로 했었기 때문에 타입스크립트의 존재를 잘 몰랐었지만, 요즘 워낙 중요하게 받아들여지고 있는 언어여서 관심을 가지게 되었는데, 타입스크립트를 사용하면 확실히 매우 큰 장점을 가지고 있는 것 같아 공부해보려고 한다. 타입스크립트란? 타입스크립트는 자바스크립트의 단점을 보완하기 위해 만들어진 정적 타입 언어이다. ※동적 타입과 정적 타입 동적 타입 타입이 컴파일 실행되는 시점에 결정되는 것. 타입 없이 변수만 선언하여 값을 지정할 수 있다. int num = 1; float num2 = 1.01 정적 타입 타입이 컴파일 실행 전에 결정되는 것. 변수에 들어갈 값의 형태에 따라 자료형을 지.. 2023. 12. 13.
[프로그래머스] 올바른 괄호 (Python) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 열린 괄호 "(" 와 닫힌 괄호 ")"가 올바르게 짝지어진 문자열을 찾아내 true와 false를 return하는 문제이다. "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 "(" 또는 ")" 로만 이루어져 있습니다. 풀이 스택을 만들어.. 2023. 12. 13.

티스토리툴바