computer_study

스택 수열 성공 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 38061 11879 8673 31.708% 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 먼저 들어간 자료가 제일 나중에 나오는 (FILO, first in last out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이 때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 po..

문제 : www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 �� www.acmicpc.net 문제에서 총 카드의 수가 최대 100개이므로, 완전 탐색을 위해 3중 for문을 사용하면 time complex는 1000000정도 된다. 제한시간이 1초이고, python은 1초에 2천만개의 계산 c++는 1초에 반복문 1억번 까지는 충분하므로 이 문제는 완전탐색으로 해결할 수 있다. 파이썬 코드 n,m = list(map(int, input().split(' '))) arr = list(map(int,..

문제 : www.acmicpc.net/problem/2920 2920번: 음계 문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascendi www.acmicpc.net 파이썬 코드 arr = list(map(int, input().split(' '))) # python에서 입력받기 ascending = True descending = True for i in range(1,8): if arr[i-1] arr[i]: ascending = False if..

1. Word Cloud란? 태그 클라우드(영어: tag cloud) 또는 워드 클라우드(word cloud)는 메타 데이터에서 얻어진 태그들을 분석하여 중요도나 인기도 등을 고려하여 시각적으로 늘어놓아 표시하는 것이다. 보통은 2차원의 표와 같은 형태로 태그들이 배치되며 이때 순서는 알파벳/가나다 순으로 배치된다. 시각적인 중요도를 강조를 위해 각 태그들은 그 중요도(혹은 인기도)에 따라 글자의 색상이나 굵기 등 형태가 변한다. 2. 개발 환경 사용 소프트웨어 : PyCharm CE 사용 언어 : Python 3.7.0 3. 필요 모듈 import 한글 Word Cloud를 사용하기 위해서 3개의 모듈을 가져온다. from wordcloud import WordCloud from konlpy.tag i..

1. 배열(array) array 장단점 (기술 대비) - 장점 : 빠른 접근이 가능하다.(처음 주소를 알면 다음 애들을 순차적으로 접근가능) - 단점 : 1. 연관된 데이터 추가나 삭제가 어렵다. (ex, 추가 시에는 공간을 새로 생성, 삭제 시에는 빈공간이 생김.) 2. 미리 최대 길이를 지정해야된다. 파이썬에서 배열 : list를 사용한다. 1. 리스트에 요소 추가 ( append ) x = [1, 2, 3] x.append(4) # x = [1, 2, 3, 4] x.append([5,6]) # x = [1, 2, 3, 4, [5, 6]] 2. 리스트에 요소 삭제 ( del ) x = [1, 2, 3] del x[1] # x = [1, 3] 3. 리스트 정렬 ( sort ) x = [1, 4, 2,..

1. 기본 개념 간단하게 재귀함수를 뜻한다. 하지만 수학함수 계산에만 유용한 것이 아니다. 자기 자신을 재 참조하는 방법을 말한다. 모든 recursion은 반복문으로 변경 가능하고, 그 역도 성립한다. recursion은 복잡한 알고리즘을 단순하고 알기 쉽게 표현하지만 함수 호출에 따른 오버헤드가 있다. 2. 문제풀이 시 중요한 부분 기저부분(base case)와 순환부분(recursive case)를 나누어 생각해야된다. 기저를 먼저 생각해본다. 3. 예시 펙토리얼 함수 #include using namespace std; int fac(int n){ if(n == 1) return 1; else return n * fac(n-1); } int main(){ int result; result = fa..

알고리즘 개념을 정리하고, 공부하기 위한 카테고리입니다. 기본적으로 인프런의 '영리한 프로그래밍을 위한 알고리즘 강좌' 를 이용하여 개념정리후 문제를 풀고 추가적으로 백준과 알고스팟을 이용하여 문제풀이를 합니다. '영리한 프로그래밍을 위한 알고리즘 강좌' : www.inflearn.com/course/알고리즘-강좌/dashboard '백준' : www.acmicpc.net/step '알고스팟' : www.algospot.com/judge/problem/list/