본문 바로가기

알고리즘/코드트리

 (13)
메이즈 러너[G3] https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20&statuses=Passed 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이 핵심은 먼저 배열 돌리기 시 '상대좌표'를 사용해서 돌리는 것.두번째로 브루트 포스를 사용하여 가장 작은 사각형 위치를 찾는 것 두가지다.모험가 이동 패턴은 전반적으로 무난했는데, 이게 왜 G3인지 이해하기 쉽지 않다..import java.io.*;import java.util.*..
포탑 부수기[G1] https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 2트만에 성공주요 쟁점은 배열 대신 Tower 객체를 사용하는 것.그리고 Compable과 핸디캡 쪽 순서 처리.  import java.util.*;import java.io.*;class Main { static int N, M, K; static Tower[][] map; static List to..
왕실의 기사 대결[G3] 문제 https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 사실 기존 방식과 조금 다른 방식을 사용했다. copy 메서드를 통해 연쇄된 행동이 잘못되었을 경우, 백업된 값으로 다시 복구하는 기능이다. 또한, 문제의 가장 핵심은 '한 번에, 어딘가에 이동을 저장해놨다가', 모든 조건이 만족되었을 경우에만 일괄적으로 옮기는 것이다. 개념 자체는 백트래킹..
루돌프의 반란[G2] 문제 https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/submissions?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 /* 2120 ==> 빠듯하게 3시간.. 디버거 하나하나 다 찍고 검증 Break문과 return, Continue를 잘 검증하자.. */ import java.io.*; import java.util.*; public class Main { static int N,M,P,C,D; stati..
나무박멸[G4] https://csg1353.tistory.com/51 이전에 틀렸던 문제를 연습차 다시 풀이하였다. 코드 import java.util.*; import java.io.*; public class Main { static int N, M, K, C; static int[][] map; static int[][] jecho; static int answer; static Queue tempQ = new ArrayDeque(); static Queue treeQ = new ArrayDeque(); static final int[] DR = {-1, 0, 1, 0}; static final int[] DC = {0, 1, 0, -1}; static final int[] DCR = {-1, -1, 1, 1};..
원자 충돌[G4] https://www.codetree.ai/training-field/frequent-problems/problems/atom-collision?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai // map 선언에 커스텀 클래스 사용, 그 외에는 평이한 구현 package 코드트리; import java.io.*; import java.util.*; public class 원자충돌_G4 { static int N, M, K, res; static Field[][] map; static final int dr[] = {-..
놀이기구 탑승[G5] 현재 삼성 코딩테스트와는 다른 유형의 문제라고 생각이 들었다. 상당히 쉬운 편. 별다른 어려움 없이 풀었다. https://www.codetree.ai/training-field/frequent-problems/problems/go-on-the-rides/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai //쉽다. 난이도 제일 낮을듯. 구현만 제대로 하면 됨 // 1시간 30분 import java.util.*; import java.io.*; public class Main { static int..
팩맨[G1] G1 난이도에 비해 생각보다 어렵지 않았다. 지문을 오래 읽고, 모듈화를 잘게 쪼개어 기능 단위 구현으로 해결. 하지만 바로 풀어서였지, 아마 디버그로 돌아갔으면 정말로 힘들었을 것이라 생각한다. https://www.codetree.ai/training-field/frequent-problems/problems/pacman/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai //풀이 : 지문 읽는데 40분 걸림 //3시간컷, 챕터별로 전부 디버깅 중간에 실시하였음 package codeTree; i..

티스토리툴바