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 나의 풀이 1부터 n까지 수를 스택에 넣었다가 늘어놓음으로 하나의 수열을 만들 수 있음 이를 스택을 이용해 수열을 만들 수 있는지 없는지 있다면 push(+)와 pop(-)을 어떻게 수행해야하는지 출력함 문제가 좀 이해하기 힘든데 push랑 pop을 기준으로 이해하면 됨 8 4 3 6 8 7 5 2 1 + + + +..
https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 나의 풀이 기존의 괄호 '(', ')'만 탐색하는 과정에서 썼는데 시간이 오래 걸렸던 방법을 사용했다. 괄호 1개만 확인한다면 '(' 일 때 +1, ')' 일 때 -1로 푸는 게 더 빠름 이 문제는 괄호 '()' '[]'가 제대로 있는지 그리고 서로 겹쳐있지 않는지 확인해야 함 ([)] 이 경우에는 no를 출력해야 함 풀이는 위와 같이 ')'와 ']'가 나왔을 때 짝이 맞다면..
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 나의 풀이 스택을 사용하는 문제로 괄호로 구성된 문자열이 바르게 되어있다면 YES, 아니라면 NO를 출력하는 문제이다. 6 (())()) (((()())() (()())((())) ((()()(()))(((())))() ()()()()(()()())() (()((())()( NO NO YES NO YES NO 우선 괄호를 하나씩 뽑아 ')'일 때는 check에 +1을..
https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 피로도 곡괭이로 광물을 캘 때 피로도가 가장 작을 때를 반환해야 함 사용할 수 있는 곡괭이 중 아무거나 하나를 선택해서 사용함 한 번 사용한 곡괭이는 5번을 다 캐야지 바꿀 수 있음 광물은 주어진 순서대로만 캐야 함 광물을 다 캐거나 곡괭이를 다 소모할 때까지 광물을 캐야 함 minerals를 minerals[:(sum(picks))*5]로 줄여 곡괭이의 수만큼 광물을 캘 수 있게 한..
코퍼스(Corpus) 코퍼스는 말뭉치로 자연언어 연구를 위해 특정한 목적을 가지고 언어의 표본을 추출한 집합이다. 글 또는 말 텍스트를 모아 놓은 것 둘 이상의 코퍼스가 존재하면 코포라(Corpora)라고 부름 구성된 언어를 기준으로 단일 언어 코퍼스, 이중 언어 코퍼스(한글, 영어), 다국어 코퍼스(번역)로 나눌 수 있음 필요 이유 코퍼스를 통해 자연어에 대한 빈도 분포, 단어의 동시 발생 등과 같은 통계적인 분석 가능 다양한 자연어처리 과정에서 자연어 데이터에 대한 언어 규칙을 정의하고 검증할 수 있음 ex) 사투리의 규칙 규칙 기반 시스템의 도움으로 언어에 따라 각 언어에 대한 언어 규칙을 정의할 수 있게 함 수집 오픈소스 코퍼스 다양한 웹사이트에서 크롤링하여 데이터 수집 저작권 문제, 트래픽 문제..
한국어 NLP를 공부하기 위해서 영어 NLP를 알아야 함 이는 현재 존재하는 라이브러리, 알고리즘이 영어에 맞춰져 있기 때문에 이 특성을 고려하여 한국어의 특징에 pattern화 해야 함 한국어 문법 음절 한글 자모 첫소리와 가운뎃소리 끝소리 글자로 이뤄진 한글의 단위(끝소리가 없을 수 있음 한 ㅎ - 초성 - 첫소리 ㅏ - 중성 - 가운뎃소리 ㄴ - 종성 - 끝소리 어간, 어미 어간과 어미는 용언인 동사와 형용사에만 쓰이는 개념으로 용언 활용 시 변하지 않는 부분이 어간, 변하는 부분이 어미이다. 먹다, 먹고, 먹니, 먹지, 먹으며, 먹어서 '먹'은 어간이며 '-다', '-고', '-니', '-지', '-으며', '-어서'는 어미이다. 예쁘다, 예쁘고, 예쁘니, 예쁘지 '예쁘'는 어간이며 '-다', '..
자연어 자연어랑 인공 언어(C, C++, FORTRAN)와는 다르게 어법이 정해진 규칙만을 따르지 않고 일상적으로 사용되는 언어의 구조적인 체계를 말함 일상적으로 듣고 쓰고 말하고 읽는 모든 언어 인간으로서 우리는 언어를 통해 생각이나 감정을 표현함 자연어 처리 NLP NLP(Natural Language Processing)이란 인공지능의 한 분야로, 사람의 언어 현상(자연어)을 컴퓨터와 같은 기계(인공언어)를 사용해 다루는 작업 NLP의 목적은 컴퓨터가 사람의 언어를 이해하고 여러 가지 문제를 해결할 수 있도록 하는 것이다. 자연어 분석 과정 자연어 데이터를 준비한 후 다음 과정을 통해 처리함 자연어 데이터는 음성, 문서, 이미지 등 다양하게 존재함 자연어 처리 자연어 데이터 숫자 형태 변환 자연어 ..
https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 과제가 주어졌을 때(시간별로 정렬되어 있지 않음) 시작 시간에 과제를 시작함 다음 과제시간이 되면 이전에 하던 과제는 그만해야 함 과제 시간이 끝나고 다음 과제 시간까지 텀이 있다면 못 끝낸 과제를 진행함 가장 최근에 멈춘 과제부터 시작해야 함 우선 plans의 시간을 minutes로만 표현하고 시간이 빠른 순서대로 정렬한다. 그 후 순서대로 2개의 plan을 가져와 앞의 과제가 끝나..
