![]()
문제설명명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다. 모든 명함의 가로 길이와 세로 길이를 나타내..
![]()
형 변환 (캐스팅, casting)모든 변수와 리터럴에는 타입이 있습니다. 코드를 작성하다 보면 같은 타입뿐만 아니라 서로 다른 타입 간의 연산을 할 필요가 있습니다. 이럴 때는 연산을 수행하기 전에 타입을 일치 시켜야 하는데, 이러한 변수나 리터널의 하나의 타입을 다른 타입으로 바꾸는 것을 형변환 또는 타입 변환이라고 합니다. 즉 변수 혹은 리터널의 타입을 다른 타입으로 변환하는 것 예를 들어 int타입의 값과 float타입의 값을 연산해야 하는 경우, 먼저 두 값을 같은 타입으로 변환해야 합니다. 따라서 float타입으로 변환을 한 다음에 연산을 해야 합니다. 이때 int 타입이 아닌 float로 타입을 일치시킨 것 처럼 형 ..
![]()
Stack을 이용한 간단한 문제가 있어 정리해보고자 합니다. 문제설명괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()"는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항문자열 s의 길이 : 100,000 이하의 자연수문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.입출력 예 & 설명 나의 풀이 JavaScript에서의 Stack은 배열로 표현할 수 ..
![]()
스택이란 ❓ 스택은 우리 실생활 속에서도 많이 사용되는 자료구조 중 하나입니다. 예를 들면 웹 브라우저에서의 뒤로 가기, Ctrl+Z (Undo) 등 다양하게 쓰입니다. 스택은 "쌓다"라는 의미를 가집니다. 사전적 의미에서 알 수 있듯이 하나의 입구를 통해 push 하거나 pop 할 수 있습니다. [그림 Stack]에서 볼 수 있듯이 메모리 stack 영역 맨 위에 데이터를 추가하는 것을 'push'라고 하고, 반대로 맨 위의 데이터를 하나씩 제거하는 것을 'pop'이라고 합니다. 즉 하나의 스택에 데이터를 계속 쌓는 형태이고, 가장 마지막 데이터가 먼저 나오는 Last-in First-Out(LIFO) 형태를 가지고 있습니다. 스택은 서로 관계가 있는 여러작업들을 연달아 수행하며 이전의 작업내용을 ..
