알고리즘 문제풀이 (35) 썸네일형 리스트형 [해커랭크] 알고리즘을 최적화 해보자 Ransom Note Hacker Rank - Interview Preparation Kit category - [Hash Tables] language - [javascript] 2. Ransom Note www.hackerrank.com/challenges/ctci-ransom-note/problem Hash Tables: Ransom Note | HackerRank Given two sets of dictionaries, tell if one of them is a subset of the other. www.hackerrank.com [문제 선정의 이유] 알고리즘 Optimization을 연습하기 좋은 문제를 고른 것이지 납치 범죄에 가담하고 싶지 않음을 미리 밝힌다. 간단하고 쉬운 문제부터 시작해 보겠다. [문제 내.. [해커랭크] New Year Chaos Hacker Rank - Interview Preparation Kit category - [Arrays] language - [javascript] 1. New Year Chaos www.hackerrank.com/challenges/new-year-chaos/problem New Year Chaos | HackerRank Determine how many bribes took place to get a queue into its current state. www.hackerrank.com [문제 선정의 이유] 쉽게 생각하고 접근했다가 서브미션에서 단 두 개의 테스트 케이스 말고는 다 나가리 먹고 나서 정신 차리고 다시 봤다. 찬찬히 로직을 세우고 나면 구현 자체는 어렵지 않은 문제인데 나처럼 아무 생.. [잊지 말 것] [비고] 상시 추가중 0. 기타 [실수 표현 유의점] 컴퓨터는 정확한 십진수의 실수 값을 이진수로 표현 할 수 없어 근사적으로 표현한다. (오차에 주의 할 것) - 실수 자료형의 유효자릿수(10진수 기준) : 32비트 - 6, 64비트 -15 1. 복잡도 [시간 복잡도] O(Big-Oh) 표기 복잡도의 점근적 상한 최대 시간 O(logn), O(n) 좋다 O(nlogn) 이게 최선이었니 O(n2) 아 이건 좀; O(n3), O(2n), O(n!) 뭐하는 새끼야 이거 Ω (Big-Omega) 표기 복잡도의 점근적 하한 최소 시간 θ(Theta) 표기 O와 Omega 표기가 같은 경우 [공간 복잡도] 메모리 공간 2. 비트연산 연산속도 향상, 메모리 절약 가능 [1 이전 1 2 3 4 5 다음
