(JAVA) 프로그래머스 문제 보러 가기 👉🏻 0. 문제 및 입출력 예제 문제 my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요. 제한사항 연산자는 +, -만 존재합니다. 문자열의 시작과 끝에는 공백이 없습니다. 0으로 시작하는 숫자는 주어지지 않습니다. 잘못된 수식은 주어지지 않습니다. 5 ≤ my_string의 길이 ≤ 100 my_string을 계산한 결과값은 1 이상 100,000 이하입니다. my_string의 중간 계산 값은 -100,000 이상 100,000 이하입니다. 계산에 사용하는 숫자는 1 이상 20,000 이하인 자연수입니다. my_string에는 ..
0️⃣ 서론 간단하게 React CDD 와 storybook 에 대해서 실습을 진행해보았다. React 하나도 모르지만... Spring Boot 로 혼자 프로젝트 만들면서 한번 프론트쪽도 해보고싶어서 도전해보는김에.. 공부해보려고 한다. 1️⃣ 개발 환경 구성 [ Node.js / npm 설치 ] 맥 기준으로 설명을 하면 brew 를 통해서 간단하게 설치가 가능하다. brew install node # macos에서 node 설치 node -v # node 설치 확인 npm -v # npm 설치 확인 [ create-react-app 설치 ] npm install -g create-react-app npx create-react-app --version # create-react-app 설치 확인 2️..
⭐ ⭐⭐ GITHUB 보러가기 ⭐ ⭐⭐ 1️⃣ Tree 트리는 스택이나 큐와 같은 선형 구조가 아니라 비선형 자료구조이다. 트리는 계층적 관계 (Hierarchical Relationship)을 표현하는 자료구조이다. 이 트리라는 자료구조는 표현에 집중한다. 무엇인가를 저장하고 꺼내야 한다는 사고에서 벗어나 트리라는 자료구조를 바라보자. [ 트리를 구성하고 있는 구성요소들 (용어) ] ① Node 노드 : 트리를 구성하고 있는 각각의 요소를 의미한다. ② Edge 간선 : 트리를 구성하기 위해 노드와 노드를 연결하는 선을 의미한다. ③ Root Node 루트 노드 : 트리 구조에서 최상위에 있는 노드를 의미한다. ④ Terminal Node ( = leaf Node , 단말 노드 ) : 하위에 다른 노드..
⭐ ⭐⭐ GITHUB 보러가기 ⭐ ⭐⭐ 1️⃣ Stack 선형자료구조의 일종으로 Last In First Out (LIFO) - 나중에 들어간 원소가 가장 먼저 나온다. 또는 First In Last Out (FILO) - 먼저 들어간 원소가 나중에 나온다. 이것은 Stack 의 가장 큰 특징이다. 차곡차곡 쌓이는 구조로 먼저 Stack 에 들어가게 된 원소는 맨 바닥에 깔리게 된다. 그렇기 때문에 늦게 들어간 녀석들은 그 위에 쌓이게 되고 호출 시 가장 위에 있는 녀석이 호출되는 구조이다. 2️⃣ Queue 선형 자료구조의 일종으로 First In First Out (FIFO) - 먼저 들어간 놈이 먼저 나온다. Stack 과는 반대로 먼저 들어간 놈이 맨 앞에서 대기하고 있다가 먼저 나오게 되는 구조..
(JAVA) 프로그래머스 문제 보러 가기 👉🏻 0. 문제 및 입출력 예제 문제 문자열 my_string이 매개변수로 주어집니다. my_string안의 모든 자연수들의 합을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ my_string의 길이 ≤ 1,000 my_string은 소문자, 대문자 그리고 한자리 자연수로만 구성되어있습니다. 입출력 예 입출력 예 #1 "aAb1B2cC34oOp"안의 한자리 자연수는 1, 2, 3, 4 입니다. 따라서 1 + 2 + 3 + 4 = 10 을 return합니다. 입출력 예 #2 "1a2b3c4d123Z"안의 한자리 자연수는 1, 2, 3, 4, 1, 2, 3 입니다. 따라서 1 + 2 + 3 + 4 + 1 + 2 + 3 = 16 을 retur..
⭐ ⭐⭐ GITHUB 보러가기 ⭐ ⭐⭐ 1️⃣ Array 가장 기본적인 자료구조인 Array 자료구조는, 논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 Index 로 해당 원소(element)에 접근할 수 있다. 그렇기 때문에 찾고자 하는 원소의 인덱스 값을 알고 있으면 Big-0(1) 에 해당 원소로 접근할 수 있다. 즉 random access 가 가능하다는 장점이 있는 것이다. 하지만 삭제 또는 삽입의 과정에서는 해당 원소에 접근하여 작업을 완료한 뒤 (O(1)), 또 한가지의 작업을 추가적으로 해줘야 하기 때문에, 시간이 더 걸린다. 만약 배열의 원소 중 어느 원소를 삭제했다고 했을 때, 배열의 연속적인 특징이 깨지게된다. 즉 빈 공간이 생기는 것이다. 따라서 삭제한 원소보다 큰 인덱스..
