일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 개발순서
- 이것이 MySQL이다
- chapter01
- CH01
- 스터디
- 델타 rule
- MySQL
- 알고리즘
- 인공지능
- 선형판별분석
- chapter02
- 로지스틱 회귀
- 자바ORM표준JPA프로그래밍
- 2018
- Fisher discriminant analysis
- falsePosition
- Numerical optimization
- undirected graphical model
- 5397번
- directed graphical model
- SCPC
- vector미분
- 근구하기
- graphical models
- secant
- Perceptron Convergence theorem
- 선형분류
- 알고리즘대회
- bisection
- 1차예선
- Today
- Total
목록알고리즘/문제풀이 (23)
computer_study
문제 : www.acmicpc.net/problem/4195 4195번: 친구 네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이 www.acmicpc.net 문제 해결 아이디어 1. union-find 알고리즘을 사용하여 문제를 해결한다. 2. 자신의 상위 노드를 저장하는 배열 하나와, 자신의 현재 네트워크를 저장하는 배열을 선언한다. 3. 2명의 이름을 입력받고, 새로 들어온 사람이라면 상위노드를 자기자신, 네트워크 수를 1로 초기화한다. 4. find함수를 이용하여 해당 이름의 최상위 노드값을 찾아내고, 두 최상위 노드를 비교하여 다르다면 (다른 집합이라면) ..
문제 : www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net python python을 이용했을 때, set자료형을 이용할 수 있다. set자료형은 집합처럼 중복없이 저장할 수 있고, 요소의 존재 여부를 간단하게 판단할 수 있다. n = int(input()) array = set(map(int,input().split())) m = int(input()) x = list(map(int,input().split()))..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cgCLcO/btqGd1jWRpc/txj2hoguHyc6KBS7jBhzP0/img.png)
문제 : www.acmicpc.net/problem/5397 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거� www.acmicpc.net 문제 해결 아이디어 1. stack을 두개 사용하여 가운데에 cursor가 있다고 생각한다. 2. '-' 가 입력되면 left stack에서 pop을 한다. 3. ''가 입력되면 커서가 오른쪽으로 옮겨가야 되므로, right stack의 top값을 빼서 left stack으로 옮긴다. 5. 3,4번진행 중 stack이 비어있어 뺄 수 있는 top이 없다면 넘어간다. 6. 일반 문자가 입력되면 left stack에 넣어..
문제 : www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료�� www.acmicpc.net 문제 해결 아이디어 1. 문제의 흐름을 따라 코드를 작성한다. (최대 들어오는 data값이 100, 제한시간이 2초이므로 흐름에 따라 작성해도 충분하다.) 2. 현재 큐에서 priority의 최대값과, 큐의 가장 앞문서의 priority값이 같은지 확인한다. 3. 같다면 인쇄한다는 의미로 count를 증가시키고, 인쇄하는문서의 index번호와. 찾으려는 문서의 번호가 같은지 확인한다. 3-1. 같다면 ..
스택 수열 성공 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 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..