코테/코드트리

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 그리디 . 큰 동전부터 사용한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 import java.util.*; import java.io.*; public class Main { static int N, K; static int[] arr; public static void main(String[] args) throws IOException { Buffered..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 백트래킹 시간 복잡도 : O(N! * N) 사용 자료구조 - 2차원 ing형 배열 - 1차원 boolean형 배열 → 열에 대한 방문 표시 배열 재귀 함수 인자 : (int row, int sum) = (현재 행, 적힌 수들의 합) - 종료 조건 : N개를 뽑았을 때, sum과 여태까지의 최댓값 max를 비교해 더 큰 값으로 갱신한다. - 반복문 : 현재 행에 대해 색칠할 열을 선택한다. ┕ 현재 열을 방문하지 않은 경우, 현재 열을 방문처리하고 그 다음 행에서 열을 확인하러 ..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 1. 윗줄과 아랫줄을 따로 입력받는다. 아랫줄은 거꾸로 뒤집어 값을 입력받는다. 2. 윗줄을 오른쪽으로 밀 때 맨 오른쪽 값이 유실될 수 있으므로 윗줄의 맨 오른쪽값을 따로 저장해둔다. (이 값은 나중에 아랫줄 오른쪽 아래 자리에 넣는다.) 윗줄의 다른 칸들은 오른쪽으로 1칸씩 shift한다. 아랫줄을 왼쪽으로 밀 때 맨 왼쪽 값이 유실될 수 있으므로 아랫줄의 맨 왼쪽값을 따로 저장해둔다. (이 값은 나중에 윗줄 왼쪽 자리에 넣는다.) 윗줄의 다른 칸들은 왼쪽으로 1칸씩 shift..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 완전탐색 . 시간 복잡도 : O(N^2) 1. 행복한 행을 구한다. - 각 행을 돌면서 각 칸의 값이 이전 칸의 값과 같은지 비교한다. - 만약 같다면, 연속되는 갯수를 1 증가한다. 만약 연속되는 갯수가 M개 이상이 된다면, 반복문을 탈출한다. - 만약 다르다면, 연속되는 갯수는 1로 변경하고, 이전 칸 beforeVal의 값을 현재 칸의 값으로 갱신한다. for(int i = 0 ; i < N ; i++) { int tmp = 1; // 연속한 수 갯수 int beforeV..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 비트마스크 1. 각 그룹의 인원정보를 숫자 하나로 표현하며, 비트마스크를 이용해 인원 수를 새롭게 추가한다. arr[i] ^= (1

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 백트래킹 1. 말 K개 中 N개를 뽑는 재귀함수를 작성한다. 2. 말을 N개 뽑았을 때, 해당 순열에서 말을 이동시켜본다. 3. 말 위치가 윷놀이 판 상태보다 크거나 같은 값에 위치한다면, 정답 + 1한다. 4. 3에서 구한 정답과 최댓값을 비교해 더 큰 값으로 갱신한다. 💥 유의사항 N번 턴을 다 끝마치지 못하고 최대 점수를 얻을 수 있으므로, 모든 턴에 대해 점수를 계산해 그 중 최댓값을 계산해야 한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 백트래킹 (conditional) 1. [조건] 특정 숫자를 뽑을 때, 배열의 오른쪽에 위치한 원소 2개와 해당 숫자가 같은지 확인한다. - 이렇게 숫자 3개가 동일하다면, 같은 숫자가 3번 이상 연달아 나오는 것이므로 pass 한다. - 다르다면, 다음 백트래킹을 수행한다. 2. 같은 숫자 3개가 연달아오지 않는 리스트의 크기가 N과 같을 때, 해당 리스트를 출력한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 2..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 비트마스크 1. 서로 다른 3개의 숫자를 고른다. (완전탐색) 2. 세 숫자의 bit가 서로 겹치지 않는지 확인한다. (& 연산자 활용해 결과가 0인지 확인) // bit가 서로 겹치지 않음 = & 연산하고 결과가 0일 때 private static boolean chkBitOverlap(int a, int b, int c) { return ((a & b) == 0 && (a & c) == 0 && (b & c) == 0); } 3. 세 숫자의 bit가 서로 겹치지 않는 경우,..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 비트마스크 - 시간 복잡도 : O(Q) 1) add 연산 , delete 연산 : 숫자 x가 집합 A에 들어가 있는지 확인 if(((S >> x) & 1) == 0)// add 연산 : 집합에 없는 경우, 새로 추가 S ^= (1 > x) & 1) == 1)// delete 연산 : 이미 집합에 들어있는 수인 경우, 제거 S ^= (1 > x) & 1); 3) toggle 연산 : 집합 S에 수가 있다면 제거, 없다면 추가 S ^= (1 0) { String[] str = br..