본문 바로가기

ETC

(69)
[알고리즘, BFS] 같은 번호가 적혀있는 칸으로 점프하기 보호되어 있는 글입니다.
[알고리즘, 완전 탐색] 그래프 내 계급 갯수 찾기 보호되어 있는 글입니다.
[정보] 고려대학교 졸업생 메일(네이버웍스) 확인하는 방법 졸업생들은 고려대학교 메일이 지메일(gmail) 네이버웍스(naverworks)로 이관되어서 메일함에 접근할 수 없는 경우가 있다. 일단 기존 메일함은 모두 네이버웍스로 이관되어있다. 따라서 네이버웍스의 메일함에 접근할 수 있어야 한다. 임시메일이 기존 계정에 등록되어있었다면 naverworks에서 계정 비밀번호 찾기를 하면 된다. 해당 링크를 통해 가능하다 그렇지 않다면 영업시간에 02-3290-1114에 전화하여 임시메일 등록 후 임시비밀번호 발급 절차를 수행한 후 로그인하면 된다.
개발자의 갤럭시북3 울트라[NT960XFH-XD92G] 리뷰 원래 회사에서 지급받은 맥북을 사용하지만, OS를 Window로 통일한 프로젝트에 투입되게 되어(스프링 개발자로...), 이번 기회에 window 피시를 하나 구매해볼까 해서, 갤럭시북3 울트라(i9, 32gb, 1tb, rtx4070)를 구매하게 되었다. 단순 개봉제품을 320만원 정도에 구매하였다. 보유중인 여러 장비와 같이 사진을 찍어보았다. 느낀점 120hz의 주사율과 32gb램, 현존 최강 CPU에서 오는 속도감이 좋다. 기존 회사에서 지급한 8gb짜리 기본형 그램, 16gb램의 클라우드 개발 환경과는 차원이 다른것 같다. (최근에 표준 PC의 램 사양이 16gb로 올랐더라, 대부분의 개발자들이 16gb에 추가해서 로컬은 32gb로 확장하고 사용한다고 한다. 이제는 좀 개발 할 만 할듯?) ..
합이 S와 같거나 큰 subarray의 최소 길이 구하기 Smallest Subarray With a Greater Sum (easy) 리트코드의 이지 난이도 문제풀이다. 앞의 최대 합 서브어레이 구하기 응용인데, 다른 점은 if를 while로 변경해주는 점이다. (하나의 값을 더했을 때, S값을 넘어버릴 수 있기 때문이다.) 또 나는 길이를 length 변수로 따로 선언했는데, window_end-window_start+1로 바로 구할 수 있다. 알고리즘 풀이에는 루프를 돌면서 증가시켜줘야 하는 값 갯수는 최소화 시켜주는게 맞다고 생각. 아니면 효율성은 약간 떨어지더라도, 코드로 뽑아내는(함수로) 방법도 있음. 파이썬 풀이 def smallest_subarray_sum(s, arr): window_sum = 0 min_length = math.inf wind..
K 사이즈 배열의 가장 큰 합 구하기 Maximum Sum Subarray of Size K (easy) 리트코드의 이지 난이도 문제 풀이다. 시간 복잡도 : O(N) 공간 복잡도 : O(1) (배열 요소 없이 정수형 변수만 사용) 루프 밖에 윈도우 시작 인덱스 0으로 초기화(window_start=0) 길이 k가 되기 전엔 계속 더함 길이 k가 되면 (window_end>=k-1) 최대값 계산 맨 앞 인덱스 값 빼줌 맨 앞 인덱스 증가 파이썬 해답 def max_sub_array_of_size_k(k, arr): max_sum , window_sum = 0, 0 window_start = 0 for window_end in range(len(arr)): window_sum += arr[window_end] # 다음 요소 더함. # k 길이..
Sliding Window 패턴 개요 문제 유형 : 주어진 배열에서 'K' 길이 연속 하위 배열의 연산 결과를 찾으세요 즉, 어떤 배열에 대해 K의 길이가 주어지면, 해당 K 길이에 대해 조건을 만족하는 배열의 연산 결과를 찾는다. (최소, 최대 등.) 보통 최대 시간 복잡도는 O(N)으로, O(N-K) 반복 내에 끝내줘야 한다.
네트워크 면접 정리 With 모두의 네트워크. 마무리 : 네트워크 전체 흐름 살펴보기 / 무선랜 랜 카드에서의 데이터 전달과 처리 네트워크의 구성 컴퓨터의 데이터가 전기 신호로 변환되는 과정 데이터를 전기 신호로 변환하는 장비는 랜카드다. 스위치와 라우터에서의 데이터 전달과 처리 스위치에서의 데이터 전달과 처리 라우터에서의 데이터 전달과 처리 역캡슐화 시는 목적지를 확인한다 캡슐화 시는 IP 헤더는 출발지를 바꾸고, 이더넷 헤더는 출발지를 자기 MAC주소로, 목적지를 목적지 MAC 주소로 바꾼다. 라우터는 허브, 스위치. 리피터 역할을 다 할 수 있기 때문에 같은 네트워크의 기기(2계층)을 찾아갈 수 있음 위 흐름 다시 정리하기 스위치는 MAC 주소만 보고 목적지 장비로 패킷 변경 없이 전달만 한다. 라우터에서는 캡슐화와 역캡슐화가 일어난다 역캡슐화 : 목적지만을 확인한다 캡슐화 : 출발지 IP주소..