순열과 조합의 차이 뽑힌 자리 (순서의 의미 0 )→ 순열 뽑힌 자리 (순서의 의미 X )→ 조합 💡 순열 nPr : 여기서 r은 루프를 구성하는 개수가 된다. 그러나, r의 수가 미정이라면 재귀로 구현해야 한다. 재귀 결정 요인: 달라지는 수가 무엇인가? 뽑힌 수가 저장될 자리, 뽑히는 순서 등이 와야한다!! nPn // 1,2,3을 포함하는 순열을 생성하는 재귀함수 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class PermutationTest1 { static int N; static int totalCnt; stati..

💡BFS(Breadth First Search) : 너비 우선 탐색 이라는 의미를 가진 BFS는 쉽게말해 가까운 노드부터 탐색하는 알고리즘이다. BFS구현에는 선입선출 방식인 큐 자료구조를 사용한다. 💡BFS 동작 방식 탐색 시작 노드를 큐에 삽입 후 방문처리 큐에서 노드를 꺼낸 뒤 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입 후 방문처리 2번의 과정을 더 이상 수행할 수 없을 때까지 반복 1️⃣ 시작노드인 1을 큐에 삽입하고 방문처리함 2️⃣ 큐에서 1을 꺼내고 방문하지 않은 2, 3, 8을 모두 큐에 삽입 후 방문처리함 3️⃣ 큐에서 노드 2를 꺼낸 뒤, 방문하지 않은 인접노드 7을 큐에 삽입 후 방문처리함 4️⃣ 큐에서 노드 3을 꺼내고 방문하지 않은 인접노드인 4,5를 모두..

📌 JRE와 버전 불일치 해결 🤷‍♀️ 어느걸 잘못 건들였는지 기억이 잘 안나지만,, 갑자기 저런 오류가 났다 Compiler에서 버전 1.8 맞춰줬더니(내 jdk 버전 기준) 해결됐다는.. 모르겠으면 터미널에서 java -version해서 확인해보면 됨! 컴파일러 버전 변경해주면 잘 돌아감

💡 getter와 setter를 생성하기 위해 눌렀을 때 → 에러발생 The resource is not on the build path of a java project 1️⃣ 띠용스러움 일단 프로젝트가 자바 플젝이 아닌 일반 플젝임 2️⃣해당 프로젝트 우클릭 > Propertise 3️⃣ window >project Facets> 1.8버전으로 선택해줌