# 인프런
공통원소구하기
교집합을 구하므로 어느 한쪽의 포인터가 끝까지 가면 while을 탈출하도록 한다.arr1p1 과 arr2p2를 비교했을때 더 작은쪽의 p1이나 p2를 ++ 해준다.
최대 매출
x를 뒤로 한칸씩 이동시키며 sum을 구해주는 방식이다.sum을 구하기 위해 매번 인자들을 더해줘야하는 비효율성이 있다.처음 k만큼의 합을 구해준다.i를 뒤쪽으로 한칸씩 옮기며 arri는 더해주고, arri-k는 빼준다.2-1 여기서 arri-k는 k범위 숫자중 가장
두 배열 합치기
while 문은 두 배열의 수를 temp에 차곡차곡 쌓아준다. 어느 한개의 배열의 길이가 0이 되면 남은 배열을 concat을 이용하여 붙여준다.두 배열을 concat을 이용해 붙여준 후 sort()를 이용해 오름차순으로 정렬해 준다.concat()concat은 배열과
뒤집은 소수
parseInt()과 Math.floor의 공통점과 차이점공통점: 양수일 경우 내림한 결과가 나온다.차이점(음수일때)Math.floor: 소수 첫째자리에서 양수일때처럼 내림한다.ex) Math.floor("-12.34"); // -13parseInt: 올림한다.ex)
자릿수의 합
code > > 알게된 점 1. Number.toString #숫자를 문자열로 변환(number to string) (숫자).toString() > (111).toString() // "111" (NaN).toString() // "NaN" > String(숫자)
중복문자제거
만약에 k(s3)가 s.indexOf(s3)을 할 경우 0을 반환한다.왜냐하면 indexOf()는 시작 index를 설정하지 않으면 맨 처음의 값만 찾기 때문이다.arr.indexOf(찾을요소, 시작index)값이 없을경우 -1을 반환한다.ex)var array = 2
A를 #으로
replace(regexp|substr, newSubstr|function)regexp (pattern)정규식(RegExp) 객체 또는 리터럴. 일치하는 항목은 newSubStr 또는 지정된 함수(function)가 반환 한 값으로 대체됩니다.substr (patter
일곱난장이
\-> splice( cursor, 제거할수, 추가할수);EX)하나도 제거하지 않고, 2번 인덱스에 "drum" 추가var myFish = 'angel', 'clown', 'mandarin', 'sturgeon';var removed = myFish.splice(2,
[알고리즘] 카드 역배치 & 두 리스트 합치기
▣ 입력설명총 10개의 줄에 걸쳐 한 줄에 하나씩 10개의 구간이 주어진다. i번째 줄에는 i번째 구간의 시작 위치 ai와 끝 위치 bi가 차례대로 주어진다. 이때 두 값의 범위는 1 ≤ ai ≤ bi ≤ 20이다.▣ 출력설명1부터 20까지 오름차순으로 놓인 카드들에
[알고리즘] 재귀함수와 DFS 경로 탐색
재귀함수는 스택프레임을 통해 작동함으로 만약 input값이 11로 들어가게되면 D(11)이 D(5)를 부르고 D(2), D(1), return 순서대로 실행되게 된다.LastIn FirstOut 마지막에 D(1)에서 1이 print D(2) 에서 0 이 print D(
[코딩테스트] 정다면체
count = {}for i in lists : try: count += 1 except: counti = 1try , except 구문과 딕셔너리를 통하여 리스트의 중복값의 수를 쉽게 카운팅 할 수 있었다.for문을 돌면서 동일한 값이 나온다면 + 1 해
6. 자료구조
일정한 크기의 배열이 주어졌을 때 크 크기를 키우려면 새로운 공간에 큰 크기의 메모리를 할당하고 기존 배열의 값들을 하나씩 옮겨줘야한다.이 작업을 realloc(원본 배열, 메모리크기)로 한번에 할 수 있다.배열에서는 각 인덱스의 값이 메모리상에서 연이어 저장되어 있다
5. 메모리
컴퓨터 과학에서는 숫자를 16진수로 표현하는 경우가 많다.앞에 0x를 붙혀 16진수임을 알린다.2진수를 사용하는데, 2개의 16진수는 1byte의 2진수로 변환되기 때문에 정보를 표현하기 유용하다.어떤 변수를 선언, 초기화 한 후 그 변수가 저장되어었는 메모리의 주소를
4. 알고리즘
Big O가 알고리즘 실행 시간의 상한을 나타낸다.O(n/2)는 n이 매우커지면 1/2는 의미없어지므로 O(n)이라고 본다.주로 사용하는 Big O 표기O(n^2)O(n log n)O(n) - 선형 검색O(log n) - 이진 검색O(1)Big Ω는 알고리즘 실행 시간
3. 배열
컴파일의 전체 과정은 네단계로 나누어 볼 수 있다전처리전처리기에 의해 수행된다전처리기는 명령을 듣고 포함시키기 위해 새로운 파일을 생성하는데, 이 파일은 여전히 C 소스 코드의 형태이다.컴파일컴파일이라는 용어는 소스코드에서 오브젝트 코드로 변환하는 전체 과정을 통틀어
