코딩테스트

[백준 / Java] 14889번 스타트와 링크

사용한 알고리즘(백트래킹) https://cobi-98.tistory.com/22 [필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking) 백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드 cobi-98.tistory.com 🔒 14889번 스타트와 링크 ✔ 문제 설명 🚩 요구사항 분석 짝수로 인원이 주어지기에 start 팀이 정해지면 반대팀 link팀은 나머지 인원이 팀을 이루게된다. boolean 배열로 스타트팀과 링크팀을 각각 나눈다. 스타트팀과 링크팀의 빼서 값을 구한다. 재귀를 호출하면서 경우의 수를 확인해 나간다. 최소값이 0이 나온..

[백준 / Java] 15652번 N과 M (4)

사용한 알고리즘(백트래킹) https://cobi-98.tistory.com/22 [필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking) 백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드 cobi-98.tistory.com 🔒 15652번 N과 M (4) ✔ 문제 설명 🚩 요구사항 분석 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. == 중복도 허용 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. 🔑 문제풀이 자연수 N과 M을 정의하기위해 BufferedReade..

[백준 / Java] 15651번 N과 M (3)

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

[백준 / Java] 14888번 연산자 끼워넣기

사용한 알고리즘(백트래킹) https://cobi-98.tistory.com/22 [필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking) 백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드 cobi-98.tistory.com 🔒 14888번 연산자 끼워넣기 ✔ 문제 설명 🚩 요구사항 분석 숫자를 담아둘 배열 만들기 연산자를 담아둘 배열 만들기 Math.max , min 활용 🔑 문제풀이 연산자를 담아둘 배열을 만들어 해당 인덱스(+,-,*,/)의 value가 있다면 해당 연산자를 1 감소시키고 0이 된다면 다음 연산자(인덱스++)로 넘어간다. ..

[백준 / Java] 9663번 N-Queen

사용한 알고리즘(백트래킹) https://cobi-98.tistory.com/22 [필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking) 백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드 cobi-98.tistory.com 🔒 9663번 N-Queen ✔ 문제 설명 🚩 요구사항 분석 탐색 과정에서 값을 담을 count 변수 생성 정사각형의 체스판 이므로 1차원 배열을 사용해 index를 열 , value 값을 행을 가지는 int 배열 생성 같은 열과 같은 행(세로 가로)에 존재하는 경우 대각선에 존재하는 경우 재귀 반복. 행을 다 채우면 co..