이번주 목표
알고리즘 1주차 잘 따라가기
TIL
알고리즘 1주차 2일차 강의 듣기 및 데일리 과제 1~8번 풀기
반복문 진행 판단하는 부분에 들어가는 고정값을 갖는 변수는 메서드 실행 코드를 넣기 보단 반복문 밖에서 메서드 실행 결과를 변수에 선 할당하는 방식이 적합하다
Arrays.sort(Nlog(N)) > TreeSet, TreeMap 이진탐색트리 (log(N)) > 레드-블랙 트리 순 시간 복잡도
8번 문제는 투 포인터, 슬라이딩 윈도우 알고리듬으로 이어지는 문제
백엔드에서 장애 복구 등에 사용되므로 알아두면 좋다
map에서 key가 있는 지 체크하고 value를 갱신하는 방법 3가지를 비교해보았는데, putIfAbsent, containsKey, getOrDefault 순으로 실행 시간이 나타났다. 이런 것들 평소에 해보지 않았는데, 어제 한 팀원이 성능 비교해보는 부분 보고 신선해서 시도해보았다. 앞으로도 일일 과제 후 여유가 있다면 시도해 볼 것 같다.
어제 부터 시작한 개발 독서회 꽤 좋은 것 같다. 총 3번 시간 나누어서 개발 관련 도서 일고 정리하는데 짧은 시간이지만 집중할 시간을 할애해서 필요한 지식을 습득하는 습관 형성에 도움이 될 것 같다.
오늘의 백준 티어 Gold V 819 CLASS 2+
오늘 진행된 강의에서 학습한 내용은 무엇인가요?
기본 자료형, 참조 자료형, 자료형 별 내장 함수, List, Set, Map, Array
이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?
string.split(" ").length 로 단어 개수 구하는 것 보다 new StringTokenizer(string, " ") 으로 단어 개수 구하는 것이 더 빠르게 나왔다. 메서드 내부를 살펴봐야겠다.
부분문자열 중복 없이 구하는 문제 관련해서 팀원이 찾아본 코드가 있었는데, 실행시간이 다들 작성한 코드에 비해 반 이상 줄어드는 코드였다. 아직 기초 단계긴 하지만 나중엔 그런 코드 구현도 시도해보고 싶다.
항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.
#개발자포트폴리오 #개발자이력서 #개발자취업 #개발자취준 #코딩테스트 #항해99 #취리코 #취업리부트코스
