코딩테스트35

• 

  [항해 취업 리부트 코스] 개인프로젝트 4주차 후기 어쩌다보니 벌써 4주차가 끝났다...!기능 구현 하고 MSA 사용하기 위해 멀티모듈로 분리하고, 새로운 기술을 도입하느라 어려움을 겪던 게 엊그제 같은데 마지막 주차가 끝이 났다. 프로젝트를 하면서 혼자서는 절대 몰랐을 정보들도 많이 얻었고, 팀원들 그리고 멘토님, 매니저님들로부터 많은 걸 배울 수 있었다.또 개발을 하면서 내 스스로 어떤 사람인가에 대해 다시금 생각해볼 수 있었던 것 같다.나는 실패가 두려워 도전과 새로운 시도를 무서워하는 사람이라고 생각했다. 그렇기에 과거의 경험을 믿고 그 전에 사용해봤던 것만 추구하며 나의 바운더리를 스스로 제한하려는 경향이 있었던 것 같다. 하지만 이번 개인 프로젝트 주차를 진행하면서 내가 새로운 시도에 열려 있고, 도전하는 걸 즐길 수 있는 사람이라는 걸 알게 .. 항해99 취업 리부트 코스/WIL 2024. 5. 14.

• 

  [항해 취업 리부트 코스] 개인프로젝트 3주차 후기 들어가며3주차... 대망의 3주차... 지금까지는 아무것도 아니었다. 프로젝트 주차의 피날레...? 랄까 😵‍💫이번주에는 결제 관련 api를 만들고 자동화 테스트 툴 구축하는 것이 목표이다. 우선 결제 관련 api를 만들면서 상품 재고 감소 -> 주문 -> 배송 -> 결제 이 프로세스로 동작한다.현재 결제 진입 api는 거의 다 완성한 상태고 결제 api가 남아있다. 결제 프레세스에 대해 EDM을 활용해서 이벤트를 처리할 생각이다. 원래는 AWS sqs 를 사용했지만 대용량 처리라는 주제에 걸맞게 카프카를 도입해보기로 했다.어제는 카프카 세팅을 완료하고 토픽을 생성하고 재고 감소, 주문, 배송 프로세스까지 완료 했다. 트러블 슈팅 및 기술적 고민Circuit Breaker 메소드에 적용하는 방식cir.. 항해99 취업 리부트 코스/WIL 2024. 5. 7.

• 

  [백준] 2373번 세 용액 들어가며두 용액을 이분탐색으로 풀어서 이 문제도 이분탐색으로 풀어야하나? 라는 생각이 당연하게 들었다. 근데 보통 left, right로 나눠서 3개의 포인터(?)를 가지고 답을 구해나가야하는데 이건 세가지인데? 이런 혼란이 생겼다. 그래서 아 그럼 2개씩 뽑아서 구한 조합의 합을 먼저 구하고 원본 배열 (nC2 + n) 합쳐서 이분탐색을 돌리면 3개의 합이 나오지 않을까? 라고 생각했다. 근데 3개의 원소를 어떻게 기록하지...이처럼 생각이 많았던 문제이다. 브루트포스, 조합을 거쳐갔지만 결국 이분탐색으로 풀었다.  문제 풀이우선 이분탐색이지만 주의할 점은 3개의 용액의 합을 비교해서 풀어야한다는 것이다. 그래서 2중으로 반복문이 돌아가겠지만 이분 탐색이므로 O(nlgn)이 될것으로 예상된다.1. 먼저.. CS/자료구조&알고리즘 2024. 5. 7.

• 

  [항해 취업 리부트 코스] 개인프로젝트 2주차 후기 이번 주에는 공통 모듈, MSA에 집중했다. 처음 구현해보는 아키텍처라서 특히 힘들었다. 모놀리식 프로젝트를 멀티모듈, msa로 분리하는 과정에서 나는 자잘한 에러도 많았고 멀티 모듈이 익숙하지 않아서 위치가 헷갈렸던 적도 있었다ㅎㅎ... 그래도 팀원들과 함께 의논하고, 매니저님과 멘토님께 도움 받으며 문제를 해결하기 위해서 포기하지 않고 최선을 다했다. 그리고 매일 아침에 알고리즘 1문제씩 풀었는데 시간이 촉박해서 결국 틀려도 더 고민해보지 못하고 답을 봐버리는 날이 많았다. 이 방법이 좋은 방법인지는 모르겠지만 그래도 (안그래도 없는)감을 잃지 않고 답 보면서 배우는 것도 많지 않을까...? 라는 자기 합리화를 해본다...!ㅋㅋㅋ    1. 이번 주 항해 취업 리부트코스에서 내가 구현한 기능은 무엇.. 항해99 취업 리부트 코스/WIL 2024. 4. 30.

• 

  [항해 취업 리부트 코스] 개인프로젝트 1주차 후기 알고리즘 주차가 끝나고 개인 프로젝트 주차가 시작되었다. 예약 구매 라는 주제를 선택했다. 1주차라 기능 구현 난이도가 그렇게 높진 않았다. 오랜만 ERD 설계하고 코딩하니까 조금 설렜던 거 같다. 그치만 이게 내가 생각해낸 아이디어가 아니라 큰 틀이 정해진 상태에서 그 안을 채워가야하는 거라 조금 어려운 점도 있었다. 추상적이라서 더 힘들었지 않나 생각한다. 그래서 초반에 어려움이 많았지만 매니저님들이 이를 반영해서 좀 더 구체적으로 틀을 잡아주셨다. 그나마 좀 할만해지지 않았나 싶다! 모두가 같은 주제로 같은 어려움을 고민하고 논의하는 과정에서 많이 배우게 되는 것 같다. 그리고 나도 언젠가 꼭 모각코를,,, 1. 이번 주 항해 취업 리부트코스에서 내가 구현한 기능은 무엇인가요? 유저 관리 기능 마이.. 항해99 취업 리부트 코스/WIL 2024. 4. 23.

• 

  [항해99 취업 리부트 코스 학습일지] 4주차 TIL(6) 오늘은 알고리즘 주차 마지막 날이다. 찐막 코테를 쳤다. 오늘은 생각보다 문제가 잘 풀렸다. 마지막 4번은 풀다가 틀렸지만...(구현 문제 역시 나랑 안 맞아 ...) 1, 2, 3번은 생각보다 수월하게 풀었다. 그동안 열심히 강의 듣고 문제 푼 보람이 있었던 거 같다! 뿌듯했다. 물론 아직 갈 길이 멀었지만ㅠㅠ 그리고 내일부터는 프로젝트 주차가 시작돼서 오늘 프로젝트 주제를 선택했다. 커뮤니티(종목토론방)과 쇼핑몰(예약 구매) 두 가지 중에 고민했지만 나는 예약 구매를 선택했다. (사실 예약구매 -> 종목토론방 -> 예약구매 이렇게 프로젝트 주제를 번복했다...ㅋㅋㅋㅋ) 돌고 돌아 예약 구매를 선택했다. 근데 고민했던 이유가 대부분의 사람들이 예약 구매를 선택해서 뭔가 매력이 떨어진달까...? 이상한 .. 항해99 취업 리부트 코스/TIL 2024. 4. 16.

• 

  [항해99 취업 리부트 코스 학습일지] 4주차 TIL(5) 오늘은 이번주에 배웠던 알고리즘을 정리하고 모든 유형의 문제를 풀어보았다. 그리디, 구현, dfs(백트래킹), 다익스트라 총 4가지 과제가 나왔다. 몇개는 문제 유형을 추측해서 풀었지만 몇개는 보고 풀었다. 앞으로 문제 유형을 보지 않고 내가 추측해서 푸는 연습을 꾸준히 해야겠다. 이제는 일주일이 빨리 지나간다. 내일 테스트 치고 나면 수요일부터 프로젝트 주차가 시작된다. 아직 주제를 확실히 고르지도 못했는데... 뭔가 실감이 안 난다. 코딩도 꽤나 오랜만이라 조금 설레기도 하고 새롭고 어려운 기술을 사용해보는 거라 좀 걱정이 되기도 한다. 그래도 잘 해낼 수 있(겠지...?)다! 어금니 꽉 깨물고 버텨보는거얍! - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 4주차 정리 - 이번 주 진행된 팀 스터.. 항해99 취업 리부트 코스/TIL 2024. 4. 15.

• 

  [항해99 취업 리부트 코스 학습일지] 4주차 TIL(4) 오늘은 DP 문제를 풀었다. 사실 과제로 나온 4문제를 모두 푼 적이 있다. 근데 3, 4번은 좀 오래돼서 푼 기록은 있지만 어떻게 풀어야할지 감이 안 잡혔다. 몇시간 동안 고민하다가 힌트를 받아서 다시 도전했다. 3번은 그래도 못 풀겠어서 포기...! 그래도 4번은 힌트 받고 혼자서 다시 풀었다! 뿌듯했다. 확실히 3주전 보다는 실력이 향상한 것 같다. 좀 더 잘하고 싶다는 욕심이 생기다가고 기본 과제를 다 풀고 나면 기진맥진 해져서 열정이 사그라든다...ㅎㅎ 그래도 오늘은 5, 6번까지 풀어봤다는 사실~~ - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? DP - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요? DP: 복잡한 문제를 간단한 여러개의 문제로 나누어 푸는 방법 메모리제이션 기.. 카테고리 없음 2024. 4. 13.

• 

  [항해99 취업 리부트 코스 학습일지] 4주차 TIL(3) 오늘은 그리디, 다익스트라 알고리즘 문제를 풀었다. 역시 완전탐색, 구현, 시뮬레이션 이런 건 나랑 안 맞아 ... 구현 능력이 부족하다는 말이겠지 ...? 엉엉 그래도 오늘은 어제보다 훨씬 빠르게 풀었다. 재밌기도 했고 역시 난 뭔가 패턴을 찾거나 최적의 경로? 그런 거 구하는 알고리즘이 재밌는 거 같다. 엄청 잘하는 건 아니지만~ 그래도 구현 문제보단 훨씬 재밌다...ㅎ - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 그리디 & 다익스트라 알고리즘 - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요 다익스트라 - bfs 코드와 비슷 템플릿 외워두는 게 좋다. 우선순위 큐 사용하는 거, 최소 비용 갱신하는 로직 차이만 있다. 목적지 노드에 방문하면 바로 출력할 수 있도록 구현하기 다익스트라.. 항해99 취업 리부트 코스/TIL 2024. 4. 12.

• 

  [항해99 취업 리부트 코스 학습일지] 4주차 TIL(2) 오늘도 완전 탐색 문제를 풀었다. 구현/시뮬레이션 문제는 오래걸리는데 풀 수는 있다고 하시는데... 아니 머리가 터질 거 같아요ㅠ 어제처럼 4번 문제를 다 풀지 못했다. 그래서 팀 스터디 이후에 다시 풀어봤다. 머리가 너무 아파! - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 완전 탐색(2) - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요 ArrayList remove O(n) 동기화를 보장하는 컬렉션 동기화를 보장하는 것이 무슨 의미인지? 동기화 -> 멀티 쓰레드 For문 돌다가 collection에 값을 추가/삭제하는 경우에 동기화 문제가 발생할 수 있음 초기 컬렉션 상태와 변경된 컬렉션의 상태가 달라서 문제가 발생 요소 삭제하는 경우, iterator 사용 (컬렉션 내부에서 Ite.. 카테고리 없음 2024. 4. 11.

• 

  [항해99 취업 리부트 코스 학습일지] 4주차 TIL(1) 오늘 조 배정이 새로 되었다. 조 번호는 똑같지만 사람들이 바뀌었다. 이번에도 분위기는 엄청 좋은 듯 하다. 다들 열심히 하시고 뭔가 열정적이다. 나도 덩달아 동기부여가 되는 듯 하다. 알고리즘 문제 중에 구현, 시뮬레이션, 완전탐색에 관련된 문제를 풀었는데 어려웠다. 시간이 조금 부족했다. 특히 4번은 어려워서 시간 내에 못 풀었다. 5, 6번까지 풀어볼 예정이었지만 4번도 못 푸는 나,,, 더 열심히 해야지! - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 완전 탐색(1) - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요 자료구조 시간 복잡도 계산 그래프 기초 브루트포스 BFS/DFS 순열/조합 => 많이 풀면서 구현 능력 늘리기 프로그래머스 채용탭 우테캠 등 코테 일정 나옴 참여해봐라.. 항해99 취업 리부트 코스/TIL 2024. 4. 10.

• 

  [항해99 취업 리부트 코스 학습일지] 3주차 TIL(6) 오늘은 코딩테스트를 쳤다. 4문제 중에 3문제를 풀고 마지막 문제에서는 시간초과가 발생했다. 그래도 저번주 코딩테스트보다는 난이도가 낮았다고 생각한다. 마지막 문제에서 dfs + 이진탐색이라니 ... !! 신박한 유형이었다고 생각한다. 아무튼 ... 힘들었따...! - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요? 높이(레이저, 나무 등) -> stack https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이.. 항해99 취업 리부트 코스/TIL 2024. 4. 9.