Jun's Development Journey

문제 https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 이 문제는 미로1 문제에서 배열의 크기가 16X16 에서 100X100으로 늘어난 문제이다. 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..

문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD&categoryId=AV14vXUqAGMCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 이 문제는 전형적인 DFS 문제이다. 방문 배열을 이용하지 않고 구현한다면 여지없이 스택 오버플로우가 발생한다. 방문 배열을 별도로 이용해서 해당 경로에서 방문했었던 지점은 다시 가지 않도록 해준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2..

문제 https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 이 문제는 리스트의 맨 앞과 맨 뒤의 요소에 접근하는 방식을 간편하게 해결한다면 쉽게 풀 수 있는 문제였다. 이 문제를 해결하기 위해서 LinkedList를 이용해서 구현했다. 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 import..

문제 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 69 70 71 72 73 74 75 76 77 78 79 80 81 ..

문제 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 ..

문제 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 ..

문제 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD&categoryId=AV14geLqABQCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 이 문제는 A(0)에서 B(99) 까지 도달할 수 있는지에 대한 여부를 판단하는 문제이다. 스택을 이용하는 단계이지만, 내부적으로 스택을 이용해서 함수를 처리하는 재귀를 이용해서 DFS 방식으로 풀었다. 문제에 나와있는 가이드 방법대로 할 수 있었지만 기존에 알고리즘 수업 때 배웠던 인접 리스..

문제 https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 풀이 이 문제는 스택을 이용해서 여는 괄호와 닫는 괄호의 짝이 맞는지 판별하는 문제이다. 여는 괄호는 스택에 저장하고, 닫는 괄호가 나온다면 스택에서 원소를 pop()해서 닫는 괄호와 짝이 맞는 괄호인지에 대한 판별을 해주도록 구현했다. 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..