본문 바로가기

Algoritm18

알고리즘의 개념 * 알고리즘 : 문제를 해결(함수계산)을 위해 명확하고 간단한 명령들로 구성된 일련의 순서적 단계 : 알고리즘의 조건 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.

[백준 9012] 괄호(Java) - Stack [문제링크] https://www.acmicpc.net/problem/9012 [풀이소스] 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 package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Stack9012 { public static void main(String[] args) throws NumberFormatException, IOExce.. 2020. 5. 4.

이전 1 2 3 4 5 다음

티스토리툴바