Jun's Development Journey

문제 3, 4, 5와 같이 연속된 세 수가 1 차이로 등차일 경우를 Run이라 칭하고, 7, 7, 7와 같이 같은 수가 세 번 연속된 수를 Triplet이라고 한다. 여섯개의 숫자 중, 3개는 Run, 3개는 Triplet을 이룰 때 Baby Gin이라고 한다. 여섯 개의 수가 주어졌을 때 Baby Gin임을 판별하는 알고리즘을 작성하시오. 풀이 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 import java.util.*; public class Main { //Baby Gin 문제..

풀이 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 import java.util.*; public class Main { static int[] memo; static int[] f; //메모이제이션X static int fibo(int n) { if(n 2 && memo[n]==0) memo[n] = fibo_memo(n-1)+fibo_memo(n-2); return memo[n]; } //동적계획법 static int fibo_dp(int n) { for(int i=2;i

문제 https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 이 문제에 대한 이해력이 부족한 탓에 시간이 매우 오래 걸렸다. 노드의 순서가 사칙연산 유효성 검사에서 썼던 방식과는 다르기 때문에 Node 클래스를 따로 생성해서 부모 주소와 형제 주소를 따로 관리해줘야 한다고 생각했다. 데이터가 연산자일 경우가 그렇지 않은 경우를 나눈 후에, 노드가 생성은 됐지만 데이터 값이 초기화 됬나 안됬나의 여부에 따라 Node 클래스의 생성자를 다르게 적용하여 해결할 수 있도록 구현했다...

문제 https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 이 문제는 두 자식 노드가 정수이고, 부모 노드가 연산자인지 확인한 후에 부모 노드에 연산 결과로 초기화해주는 과정을 반복하며 유효성을 검사하는 방식으로 구현했다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 5..

문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV140YnqAIECFAYD&categoryId=AV140YnqAIECFAYD&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 이 문제는 주어지는 자료를 토대로 트리를 생성해서 중위순회하여 출력하는 문제이다. 문제 조건에서 정점의 갯수가 주어지기 때문에 정적 배열을 이용해서 트리를 구현했다. 왼쪽 자식은 인덱스*2, 오른쪽 자식은 인덱스*2 +1 를 이용해서 구현했다. 1 2 3 4 5 6 7 8 9 10 11 ..

문제 https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 import java.util.*; public class Soluti..

문제 https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 이 문제는 암호문 1에서 없던 삭제 기능을 추가하여 구현한 코드이다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 import java.util.*; public class Sol..

문제 https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 import java.util.*; public class Solution { static Scanner scan = new Scanner(System.in); ..