본문 바로가기

전체 글342

[백준] 11050번 이항 계수 1 #Java import java.util.*; public class Main { static int [][] dp = new int[100][100]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); System.out.println(solution(n, m)); } private static int solution(int n, int m) { if(dp[n][m]>0) return dp[n][m]; else if(n==m || m == 0) return 1; else return dp[n][m] = solution(n-1,m-1) + solut.. 2022. 5. 7.
[백준] 1018번 체스판 다시 칠하기 #Java import java.util.*; public class Main { // 1. 두개의 체스판 static char [][] board = { "WBWBWBWB".toCharArray(), "BWBWBWBW".toCharArray(), "WBWBWBWB".toCharArray(), "BWBWBWBW".toCharArray(), "WBWBWBWB".toCharArray(), "BWBWBWBW".toCharArray(), "WBWBWBWB".toCharArray(), "BWBWBWBW".toCharArray()}; static char [][] board2 = { "BWBWBWBW".toCharArray(), "WBWBWBWB".toCharArray(), "BWBWBWBW".toCharArray(), "W.. 2022. 5. 6.
[알고리즘] 미로탐색(DFS) with Java, 초기화 전략 문제 10. 미로탐색(DFS) 설명 7*7 격자판 미로를 탈출하는 경로의 가지수를 출력하는 프로그램을 작성하세요. 출발점은 격자의 (1, 1) 좌표이고, 탈출 도착점은 (7, 7)좌표이다. 격자판의 1은 벽이고, 0은 통로이다. 격자판의 움직임은 상하좌우로만 움직인다. 미로가 다음과 같다면 위의 지도에서 출발점에서 도착점까지 갈 수 있는 방법의 수는 8가지이다. 입력 7*7 격자판의 정보가 주어집니다. 출력 첫 번째 줄에 경로의 가지수를 출력한다. 예시 입력 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 예시 출력 1 8 코드 import java.util.Scanner; .. 2022. 4. 22.
[알고리즘] 강의 중간 정리 with Java 알고리즘 강의를 듣다가 중반 이후까지 왔는데, 정리가 조금 뜸해진 것 같아 이쯤에서 중간 정리를 해보려고 한다. 처음에 빈 개념이 많기 때문에 모래성을 더이상 쌓기 싫어 신청했던 강의였는데, 생각보다 개념이 탄탄하고, 문제풀이를 바로바로 진행하면서 부족했던 부분을 바로 확인해볼 수 있었던 좋은 강의였다. 이제는 재귀랑, DFS, BFS를 배우고 있는 중인데, 지금까지 가장 어려웠던 부분은 개인적으로는 결정 알고리즘이었다. 최적의 후보를 계속 업데이트해가며 찾아나가는 과정은 실제 로직만 봤을 때는 단순했지만, 그 개념을 이해하는 것에는 어려움이 있었다. 알고리즘 강의를 들으며 이 강의를 다 들을 때 쯔음에는 알고리즘 마스터가 되는 것이 아닌, 이제부터 시작된다는 느낌을 받았다. 처음 강의를 듣기 시작할 때.. 2022. 4. 12.

티스토리툴바