분류 전체보기

2022.05.27일 서버 개발자 취준생의 성장일지 ✍🏼

일주일 동안 과제 테스트를 수행하느라 성장일지가 조금 밀렸다.. 😢 🎤 2차 인터뷰 05월 20일 모 스타트업의 2차 인터뷰를 진행하였다. 높은 건물에 스터디할 수 있는 공간도 있었고 깔끔했다. Go, Ruby on Rails, Flask, FestApi의 기술 스택을 갖고 있는 회사였는데, 나는 Spring, Node를 사용하기 때문인지, 인턴 면접이라 그런지 기술 관련한 질문은 거의 하지 않으셨다. 1시간 가량 대부분 어려운 점, 가치관, 문제 해결 과정 등을 질문 하셨고, 나의 생각을 말씀드렸다. 🛠 과제 테스트 2차 인터뷰가 끝나고 집에 도착하자 마자, RoR을 이용하여 API 명세대로 서버를 개발하는 과제 테스트가 주어졌다. 다른 기업은 면접도 전에 줄줄이 떨어지는 상황인데, 좋게 봐주셔서 정말..

2022.05.19일 서버 개발자 취준생의 성장일지 ✍🏼

오늘은 모 스타트업의 1차 인터뷰와 카카오페이 코딩테스트가 있었다. 스타트업 면접은 약 15분 정도로 짧았기 때문에, 간단한 질문을 하실 거라고 생각했고, 준비되지 않은 상태에서 인터뷰를 진행하였다. 첫 면접이라 긴장한 상태, 게다가 준비도 부족한 탓에 생각이 정리되지 않은 상태에서 횡설수설 말을 내뱉었다. 조금 기다리시더라도 어느정도 생각을 정리하고, 키워드와 순서를 떠올린 상태에서 답변을 하는 것이 좋겠다는 생각을 했다. 그리고 인터뷰인데 부족한 점을 너무 불필요하게 솔직하게 말씀드린 것 같아 아쉽다.. 인터뷰가 끝난 이후에는 카카오페이 신입 개발자 코딩 테스트를 보았다. 약 4시간의 시간이 주어졌고, 나머지 문제는 그럭저럭 풀었지만, 한 문제가 너무 어려워서 풀지 못했다. 이번 테스트가 7번째 코딩..

2022.05.18일 서버 개발자 취준생의 성장일지 ✍🏼

그동안 기업의 첫 관문인 코딩 테스트를 통과하기 위해 약 2달 반 동안 알고리즘 공부를 해왔다. 바킹독님의 [바킹독의 실전 알고리즘]의 유형은 대부분 마쳤고, 알고리즘에만 매달려서는 Backend와 CS 역량이 떨어질 것 같다는 생각이 들어 알고리즘, CS, Spring Framework에 대한 공부를 병행하려고 한다. 여러 공부를 병행하는 만큼 체계적인 계획이 필요하다 판단되어, 매일 아침 플래너를 만들어 이행하고자 한다. - 아덴의 의견 또한, 그동안은 새로운 기술을 접목하는 경험이 적었기 때문에, 기술 블로그나 책을 통해 DevOps, Backend, System Architecture 등에 대한 새로운 기술을 접하고, 이에 대한 장단점을 알아본 후, 이후 프로젝트를 진행할 때 적절한 기술을 사용해..

[백준 22862번] 가장 긴 짝수 연속한 부분 수열 (large) (C++)

https://www.acmicpc.net/problem/22862 22862번: 가장 긴 짝수 연속한 부분 수열 (large) 수열 $S$에서 최대 $K$번 원소를 삭제한 수열에서 짝수로 이루어져 있는 연속한 부분 수열 중 가장 긴 길이를 출력한다. www.acmicpc.net 가장 긴 짝수 연속한 부분 수열 (large) 문제는 투 포인터를 이용하여 해결할 수 있습니다. 수열의 각 원소들을 시작점으로 잡았을 때, 최대 K개의 홀수를 제거하여 만들 수 있는 짝수 수열의 최대 길이를 계산하고, 이중 가장 긴 길이를 출력하면 됩니다. 하지만, N이 최대 1,000,000이기 때문에, O(N2) 알고리즘은 시간 초과가 발생할 수 있습니다. 수열의 시작점이 st, 끝점이 en일 때, 홀수의 개수가 cnt이라면..

[백준 13144번] List of Unique Numbers (C++)

https://www.acmicpc.net/problem/13144 13144번: List of Unique Numbers 길이가 N인 수열이 주어질 때, 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램을 작성하여라. www.acmicpc.net List of Unique Numbers 문제는 투 포인터로 해결할 수 있습니다. 중복이 없는 수열의 시작점을 st, 끝점을 en라고 하겠습니다. 따라서, st + 1부터 en까지도 중복이 없습니다. 하지만, seq[st]를 제외하였으므로, en을 이동시켜 중복이 없는 수열의 끝점을 다시 찾아야합니다. (단, seq는 입력 받은 수열을 의미함) seq = {1, 2, 3, 1, 2}로 예를 들어보겠습니다..

[백준 1806번] 부분합 (C++)

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N = S를 만족하는 en을 찾습니다. (단, st는 시작점, en는 끝..

[SW Expert Academy 13732번] 정사각형 판정 (C++)

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 정사각형 판정 문제는 x의 최솟값/최댓값, y의 최솟값/최댓값을 찾아 해결할 수 있습니다. x, y의 최소/최댓값을 찾은 이후에는, 가로/세로 길이가 동일한지 확인하고, 정사각형의 내부가 막혀있는 격자로 채워져있는지 확인하면 됩니다. 아래는 전체 코드입니다. #include using namespace std; #define x first #define y second char board[30][30]; int main(){ ios::sync_with_stdio(0); cin.tie(0); int t, i = 1; cin >> t; while(t--){ in..

[SW Expert Academy 14178번] 1차원 정원 (C++)

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1치원 정원 문제는 나누기 연산으로 해결할 수 있습니다. 모든 꽃이 한 개 이상의 분무기에서 물을 받을 수 있도록 하기 위해서는 [x - D, x + D] 구간이 겹치지 않도록 물을 주면 됩니다. 1차원 정원이 [1, 2, 3, 4, 5]이고, D가 1인 경우, 첫 번째 분무기는 1번 인덱스에, 두 번째 분무기는 3이나 4번 인덱스에 두면 됩니다. 따라서 필요한 최소한의 분무기 수는 n / (D * 2 + 1)입니다. (D * 2 + 1은 분무기 하나가 물을 줄 수 있는 정원의 길이) 하지만, 만약 n이 (D * 2 + 1)로 나누어 떨어지지 않는 경우, 올..