본문 바로가기

분류 전체보기51

피보나치수열 * 피보나치수열 주의점 1) 초기값 : 어떤값이 주어지는가? 2) 현재 위치한 항이 몇 번째인가? 3) 주어진 변수의 역할은 무엇인가? 4) 반복 횟수(CNT) 주의 : 무조건 1번 이상의 반복이 존재하도록 작성 * 피보나치수열 : 1 1 2 3 5 8 13 21 ... : "어떤값이 다음항을 만드는가 ?" 일반적인 문제에서는 주로 초기값 1, 1이 주어지고 3번째 항부터 앞의 두 항을 더한 값이 됨 : 문제를 푸는 경우 이미 2개의 항은 계산 된 것이라는것 명심 : n-1과 n-2 항의 값을 변경하는것이 핵심 * 피보나치수열의 합 : 1+1+2+3+5+8+13+21 .. : 피보나치수열의 값을 누적한 합계 구하기 : 초기값 주어짐을 확인, 3항 부터 반복 : 합을 누적할 변수 필요 = SUM (초기값주의) 2020. 6. 30.

알고리즘의 개념 * 알고리즘 : 문제를 해결(함수계산)을 위해 명확하고 간단한 명령들로 구성된 일련의 순서적 단계 : 알고리즘의 조건 1) 외부에서 1개 이상의 입력 > 1개 이상의 출력 생성 2) 각 단계가 단순명료 3) 한정된 수의 반복 작업 후 반드시 종료 (무한루프X) 4) 모든 명령이 수행 가능 * 순서도(Flow Chart) : 프로그램 흐름(Flow)를 나타낸 도표(Chart) : 알고리즘을 쉽게 이해하기 위해 약속된 기호를 사용하여 체계적으로 정리한 흐름 * 데이터를 위한 명칭 - 변수 : 입력 데이터를 저장하는 기억장소, 사용자가 정의한 변수명 가짐 - 상수 : 처리를 위해 변수에 입력된 값, 변경X(지정된 값) - 배열 : 동일한 데이터형을 가진 자료를 하나의 이름(배열명)으로 정의하여 첨자를 사용한 .. 2020. 6. 30.

[백준 2156] 포도주 시식 (Java) - DP [문제링크] https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고 www.acmicpc.net [풀이소스] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 .. 2020. 5. 7.

[백준 1260] DFS와 BFS (Java) - DFS,BFS [문제링크] https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net [풀이 소스] 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 5.. 2020. 5. 7.

이전 1 ··· 9 10 11 12 13 다음

티스토리툴바