전체 글 썸네일형 리스트형 사이클 감지하기 leetcode 141. Linked List Cycle 문제풀이 문제: 주어진 연결리스트에 사이클이 있다면 true를 없다면 false를 반환하라 Hash Set 1. 각 노드를 set에 추가해가며 순회한다. 2. 다음에 순회할 노드가 이미 set에 들어있다면 true를 반환. 3. 순회를 무사히 마쳤다면 사이클이 없는 것이므로 false를 반환. 모든 노드를 set에 저장하려면 O(N)공간이 필요하다. set에 노드를 저장하는 것 대신, 노드의 val값에 이미 방문했음을 표시한다면 메모리를 아낄 수있다. Two Pointer 투 포인터 테크닉을 활용해서도 공간복잡도를 O(1)으로 제한할 수 있다. 투 포인터 테크닉은 한 포인터는 더 빠르게 또 다른 포인터는 더 느리게 움직이도록하는 테크닉을 말한다. .. 더보기 [JS] 두 날짜가 몇일 차이인지 계산하기 Leetcode 1360. Number of Days Between Two Dates 문제풀이. new Date() 자바스크립트 Date 는 플랫폼 독립적인 형식으로 어떠한 한 시점을 나타내는 객체 Date.prototype.getTime() 은 특정 날짜를 밀리세컨드 숫자 값으로 반환. (1970년 1월 1일 00:00:00 UTC이후부터 해당) 1000*60*60*24 만큼 나누어준 이유는 밀리세컨드값에서부터 일자로 변환하기 위해서 1,000 * 60(초) * 60(분) * 24(시간)을 나누어 준 것. Hard Coded 1. 윤년구하기 2. 날짜를 1970년 1월 1일부터 일수의 합으로 바꾸기 3. 두 일수의 차이 구하기 윤년 알고리즘은 if 4로 딱 떨어지게 나눌 수 없으면 return 평년 e.. 더보기 직전 커밋 메세지 수정 직전 커밋 메시지 수정하기 $ git commit —amend insert 누르고 커밋 메세지 수정 후 esc클릭작성하고 나가기 :wq 입력 후 엔터 더보기 통계학 3주차 - 회귀분석 통계적 추정을 하는 이유는 무엇인가? 어떤 모집단을 대상으로 실험이나 조사를 할때, 시간과 비용의 제약이 있어 전수조사를 하기 힘드므로 표본을 뽑아 조사 및 실험을 진행하여 모집단의 확률분포를 추정하는 통계적 추정을 한다. 점추정과 구간추정의 차이를 설명하시오. (구간추정의 경우, 신뢰구간의 정의와 함께 설명하시오) 점추정이란 수치적 추정치를 예측하는 것이다. 구간추정이란 일정 구간안의 최솟값과 최댓값 사이의 값이라고 추정하는 것이다. 대표적인 구간추정 방법은 신뢰구간있다. 신뢰구간은 표본 통계량에서 파생되어 알 수 없는 모집단 모수 값이 포함될 가능성이 있는 값의 범위이다. 독립변수와 종속변수 각각에 대해 예시를 들어 설명하시오. 독립변수란 종속변수를 설명해주는 변수를 말한다. 종속변수란 독립변수에 의.. 더보기 벡터 vectors What is the Vector? Vector Scalars ( magnitude | size ) AND direction magnitude | size Equivalent vectors 서로 size와 direction이 같은 벡터를 서로 같은 벡터라 한다. Components of Vectors x의 변화량, y의 변화량을 각각 vector의 component라 한다. 더보기 통계학입문 2주차 - 배반사건 여사건 독립사건 랜덤 프로세스(Random Process)란 무엇인가? 어떤 실험결과를 하나의 함수에 대응시키는 것 앞면과 뒷면이 나올 확률이 각각 1/2인 동전을 5번 던졌는데 앞면이 4번, 뒷면이 1번 나왔다. 동전을 한번 더 던졌을 때, 앞면이 나올 확률은? 1/2 배반사건(Disjoint events)과 여사건(complementary events)의 차이를 설명하시오. 배반사건은 동시에 일어나지 않은 사건. 사건 A에 대한 집합이 있을때, 사건 A 집합에 포함되어있는 사건또는 포함되어있지 않은 사건 모두 동시에 일어나지 않는다면 (독립적이라면) 모두 배반사건이다. 여사건은 사건 A집합에 포함되지 않는 사건. 이때 전체집합의 합은 1이 된다. 독립 사건(Independent Event)이란 무엇인가? 두 사건이 .. 더보기 통계학 입문 1주차 - 인과관계, 상관관계, 설문조사는 왜 불완전할 수 있는가? 질문1. 통계학이란 무엇이고 왜 중요하다고 생각하는가? * 통계학이란 현실에 존재하는 정보를 정량적으로 나타내기 위한 도구이다. 통계는 정보를 객관성을 보장해주기 때문에 통계기반 시각자료를 이용하면 상대를 설득하는데 도움이 된다. 질문2. 모집단 (Population)과 샘플 (Sample)의 차이는? 우리는 왜 샘플링을 하는가? * 모집단이 전체집합이라면 샘플은 부분집합니다. 어떤 study에서 증명?대변? 하고자하는 대상은 모집단이고, 거기서 대표성 representative있게 뽑아낸 작은 부분집합을 샘플이라고 부른다. 질문3. 정량 변수 (quantitative)와 정성 변수 (qualitative)의 차이와 각각의 특징은 무엇인가? * 정량변수는 numerical 변수라고도 부르는데, 산술연산이.. 더보기 Linear Equation and Linear System Scalar: a single number s (- R e.g, 3.8 Vector: 벡터는 크기와 방향을 동시에 나타낸다. vector indicate magnitude and direction 속도 velocity = 5mpu (힘 magnitude) + East (방향 direction) an ordered list of numbers. (an unordered list of numbers: set) - column vector와 row vector가 있음 A vector of n-dimension is usually a column vector n by 1. Thus, a row vector is usually written as its transpose. Matrix: a two-dimensio.. 더보기 이전 1 2 3 4 5 6 7 ··· 9 다음
