[Problem Solving - Baekjoon] 5397 키로거
[Baekjoon Online Judge] 5397 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 ...
[JAVA] 스캐너(Scanner) VS 버퍼드리더(BufferedReader)
Scanner VS BufferedReader Scanner java.util.Scanner 클래스 기본 유형과 문자열을 구문 분석 할 수 있는 간단한 텍스트 스캐너 내부적으로 정규식을 사용하여 다른 유형을 읽기 가능 Java 프로그램에서 입력을...
[Problem Solving - Baekjoon] 1966 프린터큐
[Baekjoon Online Judge] 1966 프린터큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여...
[Problem Solving - Baekjoon] 1874 스택수열
[Baekjoon Online Judge] 1874 스택수열 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들...
[Problem Solving - Baekjoon] 2798 블랙잭
[Baekjoon Online Judge] 2798 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국...
[Problem Solving - Baekjoon] 2920 음계
[Baekjoon Online Judge] 2920 음계 시작하기 전 백준 문제 푸는 방법 클래스 명은 반드시 Main 으로 해야 함 (컴파일 에러뜸..나..) import도 다 명시해주어야 함 출력은 반드시 문제에 나온 것처럼 그대로 나와야함. 다...
[Algorithm] 되추적, 역추적 (Backtracking) - N Queen문제
Backtracking (되추적, 역추적) 문제의 제약 조건을 충족하지 못하는 솔루션을 제거하여 반복적으로 문제를 해결하는 알고리즘 기술 recursive 를 사용하여 문제를 해결 최적화 문제를 해결하기 위해 가능한 모든 조합을 찾으려면 역 추적이 필...
[Algorithm] 탐욕 알고리즘 - 허프만 코드 (Huffman Code)
탐욕 알고리즘 - Huffman Code (허프만 코드) Huffman의 탐욕 알고리즘은 각 문자의 발생 빈도 테이블을 사용하여 각 문자를 이진 문자열로 표현하는 최적의 방법을 구축 Huffman의 코딩은 코드 길이가 해당 문자의 상대적 빈도 또는 가중치...
[Algorithm] 탐욕 알고리즘 (Greedy Algorithm)
Greedy Algorithm (탐욕 알고리즘) 최상의 옵션을 선택하는 알고리즘 솔루션을 하나씩 구축하는 알고리즘 패러다임 최상의 출력을 제공 할 수도 있고 제공하지 않을 수도 있음 연산 선택을 해야하는 특정 순간 가장 좋은 방법 / 옵션...
[Algorithm] 동적 프로그래밍 (Dynamic Programming)
Dynamic Programming (DP : 동적 프로그래밍) 최적화 문제를 해결하기위한 가장 강력한 설계 기술 bottom-up (상향식 접근 방식) : 제일 작은 문제부터 상위에있는 문제로 풀어 올라감 (c.f: top-down 방식(예:분할정복))...