알고리즘/코드트리 문제풀이41 코드트리 [자바 java] N개중에 M개 뽑기 https://www.codetree.ai/missions/2/problems/n-choose-m?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 조합을 구해야 한다. 앞선 문제에서는 전부 숫자들의 순서, 중복 여부가 크게 중요하지 않았지만, 여기서는 숫자들이 오름차순으로 정렬되어야 하고 중복 되어서는 안된다. import java.io.*; import java.util.*; public class Main { static int n; static int m; static .. 2023. 8. 6. 코드트리 [자바 java] 아름다운 수 https://www.codetree.ai/missions/2/problems/beautiful-number/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 입력받은 수 길이의 아름다운 수가 얼마나 있는지 계산하는 것이다. 1은 하나씩, 2는 두개씩, 3은 3개씩, 4는 4개씩 한번에 나타나야 한다. 이 문제는 위와 같은 방식이지만, 1,2,3,4를 한 덩어리로 생각해서 배열에 넣어주었다. 이 문제에서 한 덩어리의 수를 넣었을 때 배열을 벗어나는 경우에 대한 예외처리를 해야하는 것을 주의해야 한다. import java.. 2023. 8. 6. 코드트리 [자바 java] 네 방향 탈출 가능 여부 판별하기 https://www.codetree.ai/missions/2/problems/determine-escapableness-with-4-ways?utm_source=clipboard&utm_medium=text https://ethereal-coder.tistory.com/86 코드트리 [자바 java] 두 방향 탈출 가능 여부 판별하기 https://www.codetree.ai/missions/2/problems/determine-escapableness-with-2-ways?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보 ethereal-coder.tistory.com 두방향 탈출여부 .. 2023. 8. 1. 코드트리 [자바 java] 두 방향 탈출 가능 여부 판별하기 https://www.codetree.ai/missions/2/problems/determine-escapableness-with-2-ways?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai dfs를 이용해서 탈출 가능 여부를 판단하는 문제이다. 0,0에서 출발해서 오른쪽, 아래로 갈 수 있는 길이 있는지 하나씩 탐색한다. 만약 갈 수 있다면, stack에 넣고 다시 그 위치에 대한 오른쪽, 아래를 탐색한다. 위와 오른쪽의 격자를 탐색하기 위해 dx,dy테크닉을 사용했고, 위, 왼쪽으로.. 2023. 7. 31. 코드트리 [자바 java] 부분 문자열의 개수 https://www.codetree.ai/problems/number-of-substrings/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문자열이 a,b가 주어지고, a에 b가 얼마나 등장하는지를 출력하는 문제이다. 나는 a,b모두 toCharArray 함수를 사용하여 배열로 만들고, for문을 이용해서 차례로 탐색하도록 했다. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOExce.. 2023. 7. 30. 코드트리 [자바 java] 빙빙 돌며 숫자 적기 https://www.codetree.ai/missions/5/problems/snail-number-square/introduction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 이 문제는 위와 같은 방식으로 숫자 n이 주어지면 시계 반대방향으로 돌면서 숫자를 채워야 한다. 이는 dx,dy테크닉을 이용하면 쉽게 풀 수 있다. 위 그림과 같이 동,서,남,북에 숫자를 적고, 벽을 만날 때마다 방향을 하나씩 더해주도록 하였다. 벽을 만나는 것은 현재 위치에다가 해당하는 dx,dy .. 2023. 7. 29. 이전 1 ··· 3 4 5 6 7 다음
