분류 전체보기
-
[Java][백준 17413: 단어 뒤집기 2]아가개발자/자료구조,알고리즘 2021. 8. 1. 17:41
https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net Problem 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. ''가 문자열에 있는 경우 번갈아가면서 등장하며, '
-
[Java][백준 1406: 에디터]아가개발자/자료구조,알고리즘 2021. 7. 31. 13:15
https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net Problem 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에..
-
[Java][백준 1874: 스택수열]아가개발자/자료구조,알고리즘 2021. 7. 30. 16:18
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수..
-
[Java][백준 9012: 괄호]아가개발자/자료구조,알고리즘 2021. 7. 29. 17:35
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은..
-
[Java][백준 9093: 단어 뒤집기]아가개발자/자료구조,알고리즘 2021. 7. 29. 16:28
https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력 각 ..
-
[Java] Stack 스택 구현/ Stack class 사용법아가개발자/자료구조,알고리즘 2021. 7. 28. 14:36
자료구조를 배울 때 가장 처음 배우게 되는 "Stack"에 대해 알아보고 직접 구현, 그리고 제공되는 클래스를 통해 스택을 사용하는 방법을 알아보도록 하겠습니다. 스택(Stack) 스택(Stack) 자료구조의 하나로 한 쪽 끝에서만 자료를 삽입/삭제가 가능한 "LIFO(Last In First Out )" 구조입니다. 따라서, 스택은 접근하기에 제한적이라는 단점이 존재합니다. 연산의 종류 Push: 스택에 자료를 넣는 연산 Pop: 스택에서 자료를 빼는 연산 (가장 나중에 들어왔던 자료가 삭제 됨) Top: 스택의 가장 위에 있는 자료를 반환하는 연산 (가장 나중에 들어온 자료) Empty: 스택이 비어있는지 확인하는 연산 Size: 스택에 저장된 자료의 개수를 반환하는 연산 스택 직접 구현 (JAVA)..
-
[React] Node.js 연동아가개발자/React 2021. 7. 27. 23:46
안녕하세요, 오늘은 React를 배워보기 전 Node.js와 express 연동하는 방법을 설명드리려 합니다! 더보기 [ 개발환경 ] OS: macOS Big Sur Editor: VSCode Node.js 설치 구글에 node js를 검색하면 보이는 가장 상단의 사이트로 이동하여 Node.js를 직접 설치해줍니다. https://nodejs.org/ko/ Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. nodejs.org 저는 안정화된 14.17.3 LTS 버전을 다운로드 해줬습니다. 다운로드를 마치고나면 다운이 성공적으로 잘 되었는지 확인하기 위해 터미널에서 아래의 명령어를 입력해줍니다. $ node -v..
-
2021 공공데이터 청년 인턴 일경험 수련 A to Z대외활동/공공데이터 청년 일경험 수련 2021. 7. 22. 14:51
안녕하세요, 오늘은 '2021 공공데이터 청년 인턴 일경험 수련' 합격 후기에 대해서 포스팅하려 합니다. 이름이 무지 기네요 공공데이터 청년 인턴 우선 공공데이터 청년 인턴이란 행정안전부와 NIA 한국지능정보사회진흥원에서 주최하는 일자리 사업으로 공공데이터 개방, 품질진단 및 개선, 구축/수집 등 공공데이터 관련 교육을 받고 일경험을 수련하는 활동을 뜻합니다. 교육기간은 6월 중 2주간, 활동 기간은 7월 중순부터 12월 중순까지 진행되는 짧지 않은 활동이라고 생각 듭니다. 모집 개요 2021년 모집 기준으로 총 4,800명의 인원을 118개의 지역에서 모집하는 넉넉한 경쟁률을 자랑하는 사업이랍니다! [전형 절차]는 자기소개 및 이력서 심사 => AI 면접 순으로 진행되어 일차적으로 총 1.5 배수의 교..