날씨가 조금 따땃해진 11월이다. 🍂불확실한 상황에 매너리즘에 빠지기 쉽지만 공부하고 싶은 것들을 꾸준히 공부하며 나아가자 😁 오늘도 오후 두 시간 정도 리트코드를 풀고 저녁에는 면접 스터디를 하였다. https://leetcode.com/problems/set-matrix-zeroes/Set을 이용해 0으로 만들 행과 열을 저장하고 NM번 탐색하여 Set에 저장된 행, 열이라면 0으로 세팅하는 방식으로 풀었다. 총 시간 복잡도는 C++로 풀었으므로 O(NM * log(NM))이다. 그리고 공간 복잡도는 O(N)이다. 시간 복잡도를 O(NM)으로 줄이고 공간 복잡도를 O(1)로 개선하도록 풀어보았다. 행렬 문제는 필기 없이 IDE에서만 풀기는 어려운 것 같다 😅 https://leetcode.com..
오늘은 두 시간 정도 리트코드를 풀었다. 덱을 사용하여 문제를 풀어보았다. 자바 덱은 익숙치 않아서 문서를 계속 찾아보았다. 코딩테스트를 위한 자바 문법이 어색하다. https://leetcode.com/problems/reverse-linked-list/class Solution { public ListNode reverseList(ListNode head) { ListNode node = null; while(head != null) { ListNode temp = head.next; head.next = node; node = head; head = temp; } r..
오늘은 리크루팅 데이🎉 였다. 오전에 늦게 일어나서 오후까지 리쿠르팅 데이 행사에 참여하였고, 저녁 먹기 전까지 리트코드를 풀었다. https://leetcode.com/problems/clone-graph/description/ 이 문제가 특히 어려워서 헤매다가 결국 솔루션을 보았다. public Node cloneGraph(Node node) { if(node == null) { return null; } Map mp = new HashMap(); // origin, copy int val = node.val; mp.put(node, new Node(val, new ArrayList())); Queu..
면접 스터디를 본격적으로 시작한 하루이다.이런 저런 일로 오후 내내 정신이 없었고 저녁에 인성 면접 질문과 이력서 포트폴리오 기반 질문을 뽑아보았다. 어떻게 내 포트폴리오에서 질문을 만들기 위해 포커싱 해야할 지 어려웠다.GPT가 추천해준 질문은 조금 추상적이여서 크게 도움이 안되었다. 내가 사용한 키워드 위주로 뻗어나갈 수 있는 가지들을 기록하고 스스로 답변해보는 방식으로 공부하였다.혼자서도 잘 안되어서 백호한테 질문을 뽑아달라고 요청했다. 확실히 혼자 준비하는 것보다 다른 사람들에게 물어보는 것이 제일 효과적이다 👍 오늘 공부한 것 301와 302 상태 코드의 차이. 302 상태코드와 함께 리디렉션 요청을 보냈을 때 클라이언트의 동작 HTTPS의 동작 방식SSL의 암호화 방식중간자 공격 방지 원리인..
