전체 233

[백준] 1018 (체스판 다시 칠하기)

#1 알고리즘#1-1 #1-20-based indexing 및 1-based indexing에 대한 개념 #1-3 #1-4 #2 코드#2-1 자바import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int yLength = sc.nextInt(); int xLength = sc.nextInt(); sc.nextLine(); // 입력 버퍼의 첫째 줄 비워내기 // 자르기 전 원본 판떼기 2차원 배열로 만들기 char[][] originalB..

[백준] 1003 (피보나치 함수)

#1 알고리즘#1-1 동적 프로그래밍 (Dynamic Programming), 상향식(Bottom-up) 및 하향식(Top-down) 접근#1 알고리즘 동적 프로그래밍을 한 줄 요약하면 중복의 제거다. 정적(static)이라는 개념과 반대되는 개념으로서, 동적(dynamic)이라는 이름을 붙었다. 확실히 static이 붙을 만한 작업은 아니지만, 그kenel.tistory.com하향식 동적 프로그래밍을 구현해 풀었다. #1-2 #1-3 #2 코드#2-1 자바import java.util.*;public class Main { public static Map map = new HashMap(); public static void main(String[] args) { Inte..