서랑의 개발 블로그

바로 오늘 오후 sap abap certi 시험을 치루고 합격을 했다.간단하게 후기 및 공부방법 남기고자 작성한다. ✅ 시험 후기먼저 시험 15분전 저 화면에서 날짜와 시간 써 있는 곳 오른쪽에 버튼이 활성화된다. 그럼 눌러서 들어가면 1단계가 나오는데 여기가 좀 오래걸렸다. 그냥 될때까지 기다리면 된다. 그러고나서 줌 연결을 하면 감독관이 나오고 화면공유를 해달라고 말씀하신다. 그러고 후기를 찾아보니 원격 조정 요청을 한다는 말이 있어서 나는 그냥 모든 요청 허락하기 버튼을 미리 눌러놨다. 중간에 뭐가 안되는 게 있었는데 감독관님이 원격으로 지원해주셨다. 여권 미리 준비해두고 신분증도 준비해뒀는데 다른 후기 보면 여권만 있어도 된다는 후기를 봤었는데 나는 둘다 보여달라고 요청받았다. 순서가 이게 맞는지..

사실 이제 꽤나 옛날 일이라 기억이 이제 가물가물하지만 그래도 지원하고 준비할 때 후기 하나하나가 너무 소중했던 기억이 있어서 한 번 적어봅니다. 서류한 번 CJ 서류 탈락했던 기억이 있어서 이번에는 정말 유튜브도 많이 찾아보며 어떤 식으로 작성해야 하고 뭘 했던 기업인지를 엄청 찾아보면서 작성했다. 직전에 다른 대기업 SI 서류도 합격했었던 터라 그 자소서도 많이 참고하고 최대한 서류에 했던 활동들을 관련이 없더라도 몽땅 다 적어서 냈다.  그 결과 두번째 지원만에 서류 합격을 했고, 바로 코테 준비를 했다. 코딩 테스트 및 인성검사코딩 테스트를 딱히 막 엄청나게 준비한 거는 없었고, 취준 한 지 1년이 넘어갔을 시점이었기 때문에 그냥 꾸준히 조금씩 준비를 하고 있었다. 그래서 서류 합격 발표가 난 뒤..

✅ 동적계획법(Dynamic Programming) 동적계획법(Dynamic Programin)이란 큰 문제를 작은 문제로 나누어 해결 한 뒤 그 해를 활용하여 큰 문제를 해결해 나가서 결국 최종 문제를 해결하는 알고리즘이다. Memoization(메모이제이션)기법 : 해결한 문제의 해를 저장해 둔 뒤, 똑같은 문제가 발생하였을 때 저장해 놓은 해를 사용함으로써 중복 연산을 하지 않고 빠르게 해결하는 기법이다. ✔ 동적 계획법 예시 피보나치수열 점화식 f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) 피보나치수열의 점화식을 그림으로 표현해보면 위 그림과 같다. 위 그림을 보면 동일하게 중복돼서 사용되는 함수가 있다. f(0), f(1), f(2)가 반복되어서 사용되고 아마 숫자가 ..

✅ 이분 탐색(Binary Search) 이진 탐색이라고도 불리며 이미 정렬된 데이터에서 특정 값을 찾을 때 절반 씩 나눠가며 찾는 알고리즘이다. 분할 정복 알고리즘 (Divide and Conquer) Divide(분할) : 문제를 하나 또는 둘 이상으로 나눈다. Conquer(정복) : 나눠진 문제가 충분히 작고, 해결이 가능하다면 해결하고 아니면 또 나눈다. 이분 탐색(Binary Search) Divide(분할) : 정렬된 데이터를 절반으로 나눈다. Conquer(정복) 검색할 값(Search) > 중간값이면 오른쪽에서 다시 데이터를 찾는다. 검색할 값(Search) < 중간값이면 왼쪽에서 다시 데이터를 찾는다. 출처 - https://blog.penjee.com/binary-vs-linear-s..

✅ BFS 대표적인 그래프 탐색 알고리즘으로 너비 우선 탐색으로 BFS(Breadth First Search)라고 부른다. 정점들과 같은 레벨에 있는 노드들(형제 노드들)을 먼저 탐색하는 알고리즘이다. 큐(Queue)를 사용하여 구현하고 최소 비용을 구할 때 적합하다. 만약 이런 모양의 그래프가 있다고 하자. 이 그래프를 BFS로 탐색을 하면 1-2-3-4-5-6-7 순서대로 탐색을 하게 된다. ✔ 코드 #include #include using namespace std; int ch[8] = {0,}; // 노드를 방문했는데 체크하는 함수 int arr[8][8] = { {0,},{0,0,1,1,0,0,0,0}, {0,1,0,0,1,1,0,0}, {0,1,0,0,0,0,1,1}, {0,0,1,0,0,0..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17680 = cacheSize) cache.pop_front(); cache.push_back(s); answer += 5; } } 그러고 나서 for문을 cities의 size만큼 돌아주었다. transform(s.begin(), s.end(), s.begin(), ::tolower); deque ::iterator it = find(cache.begin(), cache.end(), s); 코드를 하나씩 뜯어보자면 제일 처음에 한 일은 똑같은 지역이라도 소문자로 올 수도 대문자로 올 수도 있으므로 일단 통일해주기 위해 다 소문자로 바꿔주었다. 그러고 나서 find함수로 cache에 해당 지역이 있..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 풀이 이 문제는 이분 탐색(Binary Search)을 활용하여 푸는 문제이다. 이분 탐색을 통해 예상 답을 먼저 구하고 그 답이 진짜 답이 맞는지 체크 후 다시 다시 새로운 답을 구하면 된다. sort(times.begin(), times.end()); // times를 오름차순으로 정렬 long long lt = times[0], rt = (lo..

✅퀵 정렬(Quick sort) 퀵 정렬(Quick sort)은 Divide and Conquer(분할 정복) 전략을 활용하여 정렬을 해주는 알고리즘이다. 기준점(pivot)을 정해서 기준점보다 작으면 왼쪽, 크면 오른쪽 정렬하고 또 재귀를 통해 오른쪽, 왼쪽 배열을 동일한 방법으로 계속해서 정렬해 주면 된다. 출처 - https://en.wikipedia.org/wiki/Quicksort 이렇게 pivot을 하나 정해 정렬하면 pivot은 제대로 된 위치를 찾은 것이고 그럼 pivot을 제외하고 양쪽 배열의 pivot을 정해 계속 정렬해 나가는 알고리즘이다. ✔ 코드 #include void Quick(int *arr, int start, int end){ if(start>=end){ return; }..