답은 알고리즘 뿐이야!

문제 출처 : https://www.acmicpc.net/problem/2644 풀이 : 두 사람 사이의 촌수를 계산하는 문제입니다. 이는 두 사람 사이에 엣지가 몇개 있는지를 묻는 문제로 지나간 엣지 갯수를 저장해주면서 탐색하시면 됩니다. 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 #include #include using namespace std; queueq; pair p; int n, s, e, map[101][101], check[101], a, b, k; int main() { scanf("%d\n%d %d\n%d", &n, &s, &e, &k); while (k--) { sc..

문제 출처 : https://www.acmicpc.net/problem/8902 풀이 : 2차원 DP문제입니다. 두개의 라인이 존재하는데 각라인에서 몇대가 합류했는지를 DP로 쌓으시면 됩니다. 저는 cache[line1][line2]의 형태로 저장했습니다. 문제에서 원하는 결과값은 결국 모든 끝나는 지점에서 모든 시작지점을 뺀 값과 같습니다 따라서 cache를 쌓을때 각 색깔별로 맨처음과 맨끝이 어디있는지를 비교하여 1. 그 색깔에서 맨 처음 나왔을 경우 : 그 위치를 (-) 해줌 2. 그 색깔에서 맨 마지막에 나왔을 경우 : 그 위치를 (+) 해줌 위의 두개지 규칙을 적용하여 풀었습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2..

두번째인 비즈니스 로직(Code)부분에 대해 설명하겠습니다. 비즈니스 로직은 데이터 처리방식을 정의하는 단계입니다. 비즈니스 로직은 크게 JavaScript Library와 Action JavaScript로 나눌수 있습니다. 사실 비즈니스 로직 부분은 자바스크립트 그 자체라 자바스크립트 공부를 하시는게... 크흠흠 비즈니스 로직에서 사용되는 자바스크립트의 버전은 ES6이전 버전입니다 또한 기존 자바스크립트 보다 폐쇄적이여서 외부 라이브러리를 긁어올 수 없습니다. 향후 몇년(?)간은 자바스크립트 버전 업데이트 의사가 없다는... O Action JavaScript ActionJavaScript는 액션에서 정의한 인풋과 아웃풋을 처리하는 Script 입니다. 간단하게 어떻게 데이터가 다뤄지는지 설명해 드리겠..