본문 바로가기

전체 글43

[leetcode] 11. Container With Most Water [leetcode] 11. Container With Most Water 문제 풀이 투 포인터로 풀면 된다. 배열의 처음(left)과 배열의 맨 끝부분(right)의 포인터를 이동하면서 가장 큰 area를 구하면 된다. - area = (right - left) * min(height[left], height[right]) 포인터의 이동은 left와 right의 height를 비교해서 left가 더 크면 right를 왼쪽으로 이동해주고 아니면 left를 오른쪽으로 이동해주면 된다. left가 right보다 크면 loop를 종료하면 된다. 코드 Java class Solution { public int maxArea(int[] height) { int area = 0; int left = 0; int ri.. 2022. 8. 13.
[leetcode] 238. Product of Array Except Self [leetcode] 238. Product of Array Except Self 문제 배열에서 자신을 제외한 나머지 요소의 곱셈 결과를 출력하는 문제. O(n)에 나눗셈을 하지 않고 풀어야 한다. 풀이 나눗셈을 하지 않고 O(n)에 풀어야 하니깐 왼쪽 와 오른쪽의 곱셉 결과를 이용하면 된다.result[n] 은 왼쪽의 n-1까지의 곱셈 결과 * 오른쪽 n+1까지의 곱셈 결과이다. 인풋이 [-1,1,0,-3,-3] 일 경우 result[2]은 왼쪽부터 1번 요소까지의 곱셈 결과(-1 * 1) * 오른쪽부터 3번 요소까지의 곱셈 결과( 3 * -3) = -1 * -9 = 9 가 된다. 코드 class Solution { public int[] productExceptSelf(int[] nums) { int .. 2022. 7. 18.
[Go] colly를 이용한 넷플릭스 top10 수집 예제 colly는 go로 만들어진 Scraping Framework이다. 사용하기도 정말 쉽고 편하다. colly를 이용해 넷플릭스 영화 주간 순위 top 10의 제목을 수집하는 예제를 해보자. 우선 colly의 사용법을 간단하게 알아보자. colly 사용법 사용하기 위해서는 아래와 같이 import를 추가해야 한다. import "github.com/gocolly/colly" Collector c := colly.NewCollector() colly를 사용하기 위해서는 우선 lcolly.NewCollector() 함수를 호출해 *colly.Collector object 를 초기화해줘야 한다. Visit c := colly.NewCollector() // Start scraping on https://hack.. 2022. 3. 28.
[leetcode] 468. Validate IP Address [leetcode] 468. Validate IP Address 문제 주어진 문자열이 유효한 IPv4 형식인지 유효한 IPv6 형식인지 확인하는 문제이다. 풀이 주어진 문자열이 특정한 구분자로 나눠지는 확인하고 dot(.) 3개로 구분되어 있으면 IPv4로 간주하고 유효한 지 확인한다. colon(:) 7개로 구분되어 있으면 IPv6로 간주하고 유효한 지 확인한다. 그 외의 경우는 “Neither” 를 반환한다. 유효한 IPv4 확인하는 방법은 dot(.)으로 나눈 substring 마다 아래의 경우를 확인한다. 0-255 사이에 위치한 숫자여야 함 0이 아닌 경우를 제외하면 0으로 시작하는 경우가 없어야 함 유효한 IPv6 확인하는 방법은 colon(:)으로 나눈 substring 마다 아래의 경우를 .. 2022. 3. 15.
[Java] String split method limit 이용 String split method에서 limit 값을 이용해 결과 배열의 길이를 제어하는 방법에 대해 알아보자. Syntax public String[] split(String regex, int limit) Params regex − the delimiting regular expression. limit − the result threshold, which means how many strings to be returned. Return value the array of strings computed by splitting this string around matches of the given regular expression 예시 limit이 0인 경우, 0보다 큰 경우, 0보다 작은 경우에 따라.. 2022. 3. 14.
해피해킹 하이브리드 블루투스 연결법(MacOS) 매뉴얼에 있는 내용이지만, 가끔 필요할 때 매뉴얼 찾아보기 귀찮아서 블로그에 정리해놓는다. 연결 1. 해피해킹 전원 키기 2. Apple > 시스템 환경설정 > Bluetooth 클릭 3. Fn + q : pairing standy mode 접속 - 누르면 키보드 LED가 파란색 불빛으로 깜빡거린다. * Fn + x : pairing standy mode 취소 4. Fn + Control + 숫자키(1~4) : pairing mode 접속 - LED 불빛이 더 빠르게 깜빡거린다. 5. 설정에서 연결 클릭 6. 클릭하면 나오는 숫자를 키보드에서 입력하고 Return 키를 입력한다. 7. 아래 창에서 연결 클릭 7. Keyboard Setup Assistant 창이 뜨면 화면에 나오는 가이드대로 키를 클릭해.. 2021. 12. 9.
반응형