# 인프런

265개의 포스트

공통원소구하기

교집합을 구하므로 어느 한쪽의 포인터가 끝까지 가면 while을 탈출하도록 한다.arr1p1 과 arr2p2를 비교했을때 더 작은쪽의 p1이나 p2를 ++ 해준다.

약 14시간 전
·
0개의 댓글

최대 매출

x를 뒤로 한칸씩 이동시키며 sum을 구해주는 방식이다.sum을 구하기 위해 매번 인자들을 더해줘야하는 비효율성이 있다.처음 k만큼의 합을 구해준다.i를 뒤쪽으로 한칸씩 옮기며 arri는 더해주고, arri-k는 빼준다.2-1 여기서 arri-k는 k범위 숫자중 가장

2일 전
·
0개의 댓글
post-thumbnail

연속부분수열

if문 남발로 인한 시인성 문제console.log("rt:", rt, "lt", lt, "sum:", sum, "answer:", answer);

4일 전
·
0개의 댓글

두 배열 합치기

while 문은 두 배열의 수를 temp에 차곡차곡 쌓아준다. 어느 한개의 배열의 길이가 0이 되면 남은 배열을 concat을 이용하여 붙여준다.두 배열을 concat을 이용해 붙여준 후 sort()를 이용해 오름차순으로 정렬해 준다.concat()concat은 배열과

2021년 9월 10일
·
0개의 댓글

뒤집은 소수

parseInt()과 Math.floor의 공통점과 차이점공통점: 양수일 경우 내림한 결과가 나온다.차이점(음수일때)Math.floor: 소수 첫째자리에서 양수일때처럼 내림한다.ex) Math.floor("-12.34"); // -13parseInt: 올림한다.ex)

2021년 9월 8일
·
0개의 댓글

자릿수의 합

code > > 알게된 점 1. Number.toString #숫자를 문자열로 변환(number to string) (숫자).toString() > (111).toString() // "111" (NaN).toString() // "NaN" > String(숫자)

2021년 9월 8일
·
0개의 댓글

중복문자제거

만약에 k(s3)가 s.indexOf(s3)을 할 경우 0을 반환한다.왜냐하면 indexOf()는 시작 index를 설정하지 않으면 맨 처음의 값만 찾기 때문이다.arr.indexOf(찾을요소, 시작index)값이 없을경우 -1을 반환한다.ex)var array = 2

2021년 9월 7일
·
0개의 댓글

A를 #으로

replace(regexp|substr, newSubstr|function)regexp (pattern)정규식(RegExp) 객체 또는 리터럴. 일치하는 항목은 newSubStr 또는 지정된 함수(function)가 반환 한 값으로 대체됩니다.substr (patter

2021년 9월 7일
·
0개의 댓글

일곱난장이

\-> splice( cursor, 제거할수, 추가할수);EX)하나도 제거하지 않고, 2번 인덱스에 "drum" 추가var myFish = 'angel', 'clown', 'mandarin', 'sturgeon';var removed = myFish.splice(2,

2021년 9월 7일
·
0개의 댓글

[알고리즘] 카드 역배치 & 두 리스트 합치기

▣ 입력설명총 10개의 줄에 걸쳐 한 줄에 하나씩 10개의 구간이 주어진다. i번째 줄에는 i번째 구간의 시작 위치 ai와 끝 위치 bi가 차례대로 주어진다. 이때 두 값의 범위는 1 ≤ ai ≤ bi ≤ 20이다.▣ 출력설명1부터 20까지 오름차순으로 놓인 카드들에

2021년 9월 6일
·
0개의 댓글

파이썬 중급(2) 1일차 리뷰

수업진도 : chapter 1-1오늘부터 인프런 파이썬 level3에 대해서 리뷰한다. 고고\~~

2021년 9월 6일
·
0개의 댓글
post-thumbnail

[알고리즘] 재귀함수와 DFS 경로 탐색

재귀함수는 스택프레임을 통해 작동함으로 만약 input값이 11로 들어가게되면 D(11)이 D(5)를 부르고 D(2), D(1), return 순서대로 실행되게 된다.LastIn FirstOut 마지막에 D(1)에서 1이 print D(2) 에서 0 이 print D(

2021년 9월 1일
·
0개의 댓글
post-thumbnail

[알고리즘] 회문 문자열 검사 & 숫자만 추출

여태까지 배운 것을 활용하니 쉽게 풀 수 있었던 것 같다. 이제 어려운 문제들을 풀어야겠다.

2021년 9월 1일
·
0개의 댓글
post-thumbnail

[코딩테스트] 뒤집은 소수

예전에 배웠던 소수 찾는 방법이나 거꾸로 뒤집는 함수를 복습한 것 같다.

2021년 9월 1일
·
0개의 댓글
post-thumbnail

[코딩테스트] 정다면체

count = {}for i in lists : try: count += 1 except: counti = 1try , except 구문과 딕셔너리를 통하여 리스트의 중복값의 수를 쉽게 카운팅 할 수 있었다.for문을 돌면서 동일한 값이 나온다면 + 1 해

2021년 8월 30일
·
0개의 댓글
post-thumbnail

6. 자료구조

일정한 크기의 배열이 주어졌을 때 크 크기를 키우려면 새로운 공간에 큰 크기의 메모리를 할당하고 기존 배열의 값들을 하나씩 옮겨줘야한다.이 작업을 realloc(원본 배열, 메모리크기)로 한번에 할 수 있다.배열에서는 각 인덱스의 값이 메모리상에서 연이어 저장되어 있다

2021년 8월 25일
·
0개의 댓글
post-thumbnail

5. 메모리

컴퓨터 과학에서는 숫자를 16진수로 표현하는 경우가 많다.앞에 0x를 붙혀 16진수임을 알린다.2진수를 사용하는데, 2개의 16진수는 1byte의 2진수로 변환되기 때문에 정보를 표현하기 유용하다.어떤 변수를 선언, 초기화 한 후 그 변수가 저장되어었는 메모리의 주소를

2021년 8월 25일
·
0개의 댓글

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 Ω는 알고리즘 실행 시간

2021년 8월 25일
·
0개의 댓글
post-thumbnail

3. 배열

컴파일의 전체 과정은 네단계로 나누어 볼 수 있다전처리전처리기에 의해 수행된다전처리기는 명령을 듣고 포함시키기 위해 새로운 파일을 생성하는데, 이 파일은 여전히 C 소스 코드의 형태이다.컴파일컴파일이라는 용어는 소스코드에서 오브젝트 코드로 변환하는 전체 과정을 통틀어

2021년 8월 25일
·
0개의 댓글
post-thumbnail

2. C언어

직접 작성한 코드를 소스 코드라고 부른다.이를 2진수로 작성된 머신 코드로 변환해야 컴퓨터가 이해할 수 있다. 이런 작업을 컴파일러라는 프로그램이 수행해준다.터미널 창의 명령어 프롬프트에서 $ 기호 옆에 원하는 명령어를 입력하면 된다.clang hello.c 라는 명령

2021년 8월 25일
·
0개의 댓글