항해99 취업 리부트 코스/TIL17

• 

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

• 

  [항해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.

• 

  [항해99 취업 리부트 코스 학습일지] 3주차 TIL(5) 오늘은 bfs/dfs 문제 푼 날! 역시 bfs가 만만해 ... 재귀함수 짜는 건 여전히 어렵다ㅠ 그래서 나는 둘 중에 하나 선택할 수 있다하면 bfs로 푼다 ... 그치만 dfs가 간단한 건 사실이지만... 내일 다시 코딩테스트 치는 날이 되었다ㅠㅠ 이번에는 4시간에 4문제라고 한다. 내일 시험 잘 쳐보자~ - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? bfs / dfs - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요? 기술 매니저님 피드백 인접 리스트, 인접 행렬 시간 복잡도 차이 나는 이유는? 리스트는 연결되어있고 행렬은 하나하나 전부 넣어줘야하기 때문에 순서에 의한 자료구조 활용 1, 2번 우선순위큐나 treeSet 사용하면 좀 더 쉽게 풀 수 있었을 것임 만약 정렬을 해야한다면.. 항해99 취업 리부트 코스/TIL 2024. 4. 8.

• 

  [항해99 취업 리부트 코스 학습일지] 3주차 TIL(2) 오늘 알고리즘 문제는 어제보다 쉬웠다고 생각한다. 그래서 1번부터 6번까지 풀어봤다! 성취감이 많이 컸다. 팀 스터디 하면서 사람들이랑 궁금한 거 물어보고 답변하는 게 생각보다 도움이 많이 된다. 다음에도 이런 질문을 하지 않을까? 이런 생각을 하면서 개념을 찾아보게 된다. 그러면서 더 공부하게 된다. 너무 좋은 현상인 것 같다. 그래서 다른 사람이 내가 공부했던 내용을 물어보면 너무 신나서 와랄랄라 말해버린다. 근데 막 아는 척한다고 생각할까봐 좀 걱정이긴 하지만 ... 그래도 공유하면서 공부하는 게 지금 팀 스터디의 목적이 아닌가 ...? - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 해시, 해시 테이블 - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요? offer와 add의 차이 .. 항해99 취업 리부트 코스/TIL 2024. 4. 4.

• 

  [항해99 취업 리부트 코스 학습일지] 3주차 TIL(1) 새로운 조로 배정되었다. 기술 매니저님도 새로운 분이 오셨다. 조금 어색함이 있었지만 함께 배우고 공부하려는 마음으로 모인 만큼 다같이 잘 해내고 싶다는 생각이 들었다! 나도 누군가에게 인사이트를 받고 반대로 내가 누군가에게 인사이트를 줄 수 있는 한 주가 될 수 있으면 좋겠다! - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 스택, 큐, Deque - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요? for문 조건식에 연산 넣지 않기! -> 시간 초과 유발 가능성있음 Deque의 구현체인 LinkedList와 ArrayDeque의 차이점 LinkedList 구현: LinkedList는 List 인터페이스와 Deque 인터페이스를 모두 구현합니다. 이는 LinkedList가 순서를 유지하는 .. 항해99 취업 리부트 코스/TIL 2024. 4. 3.

• 

  [항해99 취업 리부트 코스 학습일지] 2주차 TIL(5) 오늘 문제는 너무 어려웠다ㅠㅠ S5~G3 범위였는데... 골드 문제는 생각보다 더 풀기 어려웠다. 그래서 기술 매니저님 순회오시기 전에 3번부터 6번까지 5문제 중에 3문제밖에 못 풀었다. 그러고나서 6, 7번 문제는 밤에 다시 풀었다! 확실히 잘하는 팀원이 몇 명 있으니까 많이 배우게 되는 것 같다. 다른 팀원들에게 인사이트를 받은 만큼 나도 팀원들에게 인사이트를 주고 싶다! 더 열심히 해야지! 내일은 코테 치는 날ㄷㄷㄷ - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 시뮬레이션 2차원 배열 - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요? 2차원 배열을 어떻게 다뤄야할지 배운 것 같다. 구현 문제는 역시 어렵다 ... 기술 매니저님 피드백 tmp 놓고 바꿔주고 operation마다 구.. 항해99 취업 리부트 코스/TIL 2024. 4. 2.

• 

  [항해99 취업 리부트 코스 학습일지] 2주차 TIL(4) 토요일까지 아침부터 알고리즘 푸니까 너무 힘들었다ㅠㅠ 하루종일 앉아있으니 소화도 잘 안된다. 그래도 열심히 하면 그만큼 따라오는 것도 있을 거라 믿는다! 이제 다음 주면 다시 조가 바뀌는데 ㅠㅠ 조금 떨리기도 한다. 그전에 코테치는 게 더 떨리긴 하다...ㄷㄷ - 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 2차원 배열 - 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요? 알고리즘 기술 매니저님 피드백 - case 가 정확히 나눠져 있는 문제 -> 가독성에 좋게 하려면 경우에 따라 로직을 처리하는 게 좋음 - 빨리 예외처리를 할 수 있을 경우 앞에서 처리 -> Early Exception - 홀수 비트마스킹 -> 굳! - FIFO 큐 사용하는 거 - Pattern 정규식 사용 -> 프로젝트에.. 항해99 취업 리부트 코스/TIL 2024. 3. 30.

• 

  [항해99 취업 리부트 코스 학습일지] 2주차 TIL(3) 오늘 알고리즘 문제는 어제보다 어려웠다. 백트랙킹을 dfs(재귀함수)로 풀었는데 개인적으로 재귀함수를 구현하는 게 너무 어려워서 더 어렵게 느껴진 것 같다. 그 외에도 수학(구현) 문제가 있었는데 생각해야하는 부분이 좀 있어서 어려웠던 것 같다. 그래도 무탈하게 팀 스터디 진행했다! 조금씩 알고리즘 실력이 늘어나고 있다고 생각한다. 남은 주차들고 화이팅! 알고리즘 기술 매니저님 피드백 - bufferedWriter -> thread safe - syncronized 처리되어있음! -> 로직이 좀 무거움 - stringBuilder 사용하느 게 더 빠름 - 조금 더 성능 개선 시키고 싶으면 stringBuilder 사용하도록! - stream 사용하면 가독성 좋을 거 같긴 함 - 함수에서 넘겨주는 거 많을.. 항해99 취업 리부트 코스/TIL 2024. 3. 29.

• 

  [항해99 취업 리부트 코스 학습일지] 2주차 TIL(1) 드디어 1주차가 끝나고 2주차가 시작되었다. 저번주에는 이력서 작성하느라 애를 좀 먹었는데... 오늘부터 알고리즘 주차가 시작되고 새로운 조로 편성되었다. 원래 파이썬으로 진행해보려고 했는데 자바로 바꿨더니 조도 변경되었다. 사실 내가 그렇게 잘하는 게 아닌데... 뭔가 다들 되게 잘하는 것 같아서 부담되기도 한다. 못 따라갈까봐 무섭기도 하고 지금은 역량평가 결과로 결정된 조라 그렇지만 다음주에 코테 치고 나서 조가 변경되었을 때 난이도가 변경되면 어떡하나 그런 걱정이 들기도 한다. 다른 사람이랑 비교하다가 혼자 좌절감을 가지기도 했었다. 그런데 그게 부질없다는 거... 내가 할 수 있는 것까지 열심히 따라가보면서 하면 잘 할 수 있을 거라 믿는다. 절대 뒤쳐지지도 않을 거고 이겨낼 수 있을 거라 생각.. 항해99 취업 리부트 코스/TIL 2024. 3. 27.