🥬 상추의 공간

감사하게도 글또 8기에 이어서 9기도 활동하게 되었다. 글쓰기 활동을 본격적으로 시작하기 전에, 이번 활동에 대한 나의 다짐을 글로 남기려고 한다. 글또 9기에서의 목표, 다짐 1. 나의 위치에서 최선을 다해 글을 쓰기 개발 공부를 시작하면서 다른 사람들의 글을 통해 지식을 얻고, 때론 회고 글을 통해 위안을 받았었다. 이런 경험을 통해 나 또한 지식과 영감을 나누는 글을 써보고자 글또 8기에 지원해서 활동하게 되었다. 개발 지식이 별로 없어서 초심자에게 도움이 될 글을 쓰는 것을 목표로 했었다. 그러나 글또에 들어와 다른 회원들의 글을 보며, 자신감이 점차 떨어지게 되었다. 나의 글은 난이도가 너무 낮아 보였고, 비교해 보니 다른 사람들에게 큰 도움이 되지 않을 것 같다는 생각이 들었다. 그러나 이는..

단순 연결 리스트란?연결리스트는 데이터를 저장하는 자료구조 중 하나이다.연결리스트 종류도 여러개 있지만, 지금 살펴보려는 것은 단순 연결 리스트이다. 연결리스트는 여러 개의 노드(Node)로 이루어져 있다. 단순 연결 리스트는 2개의 필드를 가지고 있는데, 데이터 필드와 다음 노드 주소를 가지고 있는 링크 필드(포인터)로 구성되어 있다. create, search, insert, remove 등을 효율적으로 구현하기 위해 사용한다고 한다. 구현 코드전체적인 구현 코드는 다음과 같다.class LinkedList { constructor() { let init = new Node("init"); this.head = init; this.tail = init; this.currentN..

Intro앞선 글들에서는 프로젝트 시작 전, 정해야할 규칙, 프로젝트 세팅하는 방법에 대해 설명했다. 팀 프로젝트를 위한 매뉴얼(1) - 규칙 정하기Intro 최근부터 팀 프로젝트를 할 일이 점점 생기고 있다. 그런데 만났던 사람들 중 대부분이 프로젝트를 처음하거나 체계적으로 한 경험이 없었다. 곧 나와 프로젝트를 함께 할 팀원들을 위해,sanghee01.tistory.com 팀 프로젝트를 위한 매뉴얼(2) - 프로젝트 세팅하기Intro 이전 글에서는 프로젝트 시작 전, 정해야할 규칙들에 대해 설명했다. 규칙 정하는 것은 체계적인 프로젝트 진행에 있어서 중요하므로 읽지 않은 분이 있거나 잘 모른다면 꼭 읽길 바란다.sanghee01.tistory.com 세팅을 완료했으니 이제 개발을 시작하면 된다! 하지..

9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x..

10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주..

10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정..

Intro이전 글에서는 프로젝트 시작 전, 정해야할 규칙들에 대해 설명했다.규칙 정하는 것은 체계적인 프로젝트 진행에 있어서 중요하므로 읽지 않은 분이 있거나 잘 모른다면 꼭 읽길 바란다.해당 글 시리즈는 프로젝트를 처음 해보거나, 체계적으로 해본 경험이 없는 누구나 당장 협업에 참여할 수 있도록 선별해서 작성하였다. 참고해서 본인의 프로젝트에 맞게 수정 및 보완하면 좋을 것 같다. 팀 프로젝트를 위한 매뉴얼(1) - 규칙 정하기Intro 최근부터 팀 프로젝트를 할 일이 점점 생기고 있다. 그런데 만났던 사람들 중 대부분이 프로젝트를 처음하거나 체계적으로 한 경험이 없었다. 곧 나와 프로젝트를 함께 할 팀원들을 위해,sanghee01.tistory.com 이번 글에서는 프로젝트 세팅하는 방법에 대해서 다..

1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. 출력 첫째 줄에 구하고자 하는 최..