[백준] 2210번 숫자판 점프 (자바 풀이)

[백준] 2210번 숫자판 점프 (자바 풀이)

문제 https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 풀이 이 문제는 간단한 BFS 문제이다. 다만 일반적인 BFS와 달리 방문 여부를 체크하지 않는다. 대신 6개의 숫자를 택하면 더 이상 탐색을 진행하면 안 되는 식으로 구현하면 된다. 나는 다음과 같은 Node 클래스를 만들어서 큐의 원소로 사용했다. public static class Node{ int x; int y; String str; Nod..

원문링크 : [백준] 2210번 숫자판 점프 (자바 풀이)

 등록된 다른 글

[백준] 1082 방 번호 (자바 풀이)

[백준] 1082 방 번호 (자바 풀이)

[알고리즘] 기본 정렬 알고리즘 비교| stable vs not stable| in-place vs not in-place | 선택 정렬(selection sort), 버블 정렬(bubble sort), 삽입 정렬(insertion sort), 합병 정렬(merge sort), 퀵 정렬(quick sort)

[알고리즘] 기본 정렬 알고리즘 비교| stable vs not stable| in-place vs not in-place | 선택 정렬(selection sort), 버블 정렬(bubble sort), 삽입 정렬(insertion sort), 합병 정렬(merge sort), 퀵 정렬(quick sort)

[프로그래머스] 다트 게임 (자바 풀이)

[프로그래머스] 다트 게임 (자바 풀이)

[프로그래머스] 카카오_자물쇠와 열쇠 (자바 풀이)

[프로그래머스] 카카오_자물쇠와 열쇠 (자바 풀이)

[알고리즘] 동적계획법(Dynamic Programming, DP)이란? 다이나믹 프로그래밍 이란? 피보나치 수열

[알고리즘] 동적계획법(Dynamic Programming, DP)이란? 다이나믹 프로그래밍 이란? 피보나치 수열

[백준] 21942번 부품 대여장 (자바 풀이)

[백준] 21942번 부품 대여장 (자바 풀이)

[백준] 2573번 빙산 (자바 풀이)

[백준] 2573번 빙산 (자바 풀이)

로지텍 C920 PRO 리뷰, 가성비 웹캠 추천

로지텍 C920 PRO 리뷰, 가성비 웹캠 추천