코딩테스트/백준

[백준 / Java] 15650번 N과 M (2)

사용한 알고리즘(백트래킹) https://cobi-98.tistory.com/22 [필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking) 백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드 cobi-98.tistory.com 🔒 15650번 N과 M (2) ✔ 문제 설명 🚩 요구사항 분석 탐색 과정에서 값을 담을 int 배열 생성 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 🔑 문제풀이 자연수 N과 M을 정의하기 위해 BufferedReader을 사용하여 StringTokenizer로 값을 전역변수..

[백준 / Java] 15649번 N과 M (1)

사용한 알고리즘(백트래킹) https://cobi-98.tistory.com/22 [필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking) 백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드 cobi-98.tistory.com 🔒 15649번 N과 M (1) ✔ 문제 설명 🚩 요구사항 분석 백트래킹을 이용하여 방문한 노드를 확인, 검사하기 위한 boolean 배열 생성 탐색 과정에서 값을 담을 int 배열 생성 🔑 문제풀이 자연수 N과 M을 정의하기위해 BufferedReader 을 사용하여 StringTokenizer로 값을 전역변수 지정하였다..