시리즈

1일 1알고리즘(인프런)

5.2021/12/12) 5. 최솟값 구하기

for문 / Number.MAX_SAFE_INTEGER

2021년 12월 13일

11.2021/12/17) 11. 대문자 찾기

toUpperCase() / charCodeAt(), 아스키코드

2021년 12월 17일

12.2021/12/17) 12. 대문자로 통일

charCodeAt() / String.fromCharCode()

2021년 12월 17일

13.2021/12/17) 13. 대소문자 변환

toUpperCase() / toLowerCase()

2021년 12월 17일

17.2021/12/21) 17. 중복단어제거

인수, 인자 / 고차함수, 콜백함수 / filter / inderOf

2021년 12월 21일

18.2021/12/22) 1. 큰 수 출력하기 [1,2차원 탐색]

push() / for문

2021년 12월 22일

19.2021/12/23) 2. 보이는 학생 [1,2차원 탐색]

내 앞에 있는 모든 학생과 비교하여라

2021년 12월 23일

20.2021/12/23) 3. 가위바위보 [1,2차원 탐색]

비길 때와 a가 이기는 경우만 생각한다

2021년 12월 23일

21.2021/12/28) 4. 점수 계산 [1,2차원 탐색]

for..of/증감연산자(후위/전위)

2021년 12월 28일

22.2021/12/29) 5. 등수구하기 [1,2차원 탐색]

Array.from({length:},()=>)

2021년 12월 29일

23.2021/12/29) 6. 격자판 최대합 [1,2차원 탐색]

arr[행][열] 가로세로~ 행열~

2021년 12월 29일

24.2022/01/03) 7. 봉우리 [1,2차원 탐색]

2차원 배열 / 꼼꼼하게 생각하기

2022년 1월 3일

25.2022/01/04) 1. 회문문자열 [문자열 탐색]

toUpperCase() / split('') / reverse() / join('') / 문자열을 for문으로 돌릴 때

2022년 1월 4일

26.2022/01/05) 2. 유효한 팰린드롬 [문자열 탐색]

.replace(정규표현식,'') ex> .replace(/a-z/g,'') / 아스키 코드, for..of, .charCodeAt()

2022년 1월 5일

27.2022/01/06) 3. 숫자만 추출 [문자열 탐색]

isNaN() / parseInt() / Number()

2022년 1월 6일

28.2022/01/07) 4. 가장 짧은 문자거리 [문자열 탐색]

우선 배열에 push해. 그리고 for문을 또 돌리는데 아까와 다르게 뒤에서부터 돌지만 위의 for문의 i값과 동일해야 해. 그 후 Math.min(,)

2022년 1월 7일

29.2022/01/10) 5. 문자열 압축 [문자열 탐색]

디테일 살려

2022년 1월 10일

30.2022/01/11) 1. 자릿수의 합 [완전탐색(블루투포스)]

while / reduce / type of

2022년 1월 11일

31.2022/01/12) 2. 뒤집은 소수 [완전탐색(블루투포스)]

아직 이해 잘 못함 / Math.sqrt()

2022년 1월 13일

32.2022/01/18) 3. 멘토링 [완전탐색(블루투포스)]

찐 블루투포스 / for문에 for문에 for문에 for문

2022년 1월 18일

33.2022/01/20) 4. 졸업선물 [완전탐색(블루투포스)]

arr.sort((a,b) => a-b); / Math.min()

2022년 1월 20일

34.2022/01/20) 5. K번째 큰 수 [완전탐색(블루투포스)]

Set / Set은 add로 추가 / Array.from

2022년 1월 20일

35.2022/01/25) 1. 두 배열 합치기 [효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)]

p1++ / p2++ / while문 조건

2022년 1월 25일

36.2022/01/25) 2. 공통원소구하기 [효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)]

투포인터

2022년 1월 25일

37.2022/01/26) 3. 연속부분수열1 [효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)]

찐투포인터

2022년 1월 26일

38.2022/01/27) 4. 연속부분수열2 [효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)]

좀 더 어려운 투포인터 / sum-=arr[lt++]; / answer+=(rt-lt+1);

2022년 1월 27일

39.2022/01/28) 5. 최대 매출 [효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)]

슬라이딩 윈도우 / 첫 번째 창문을 구하고 나서, 밀고 나가!

2022년 1월 28일

40.2022/01/31) 6. 학급 회장(해쉬) [효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)]

new Map() / set , get , has / sH.set(x, sH.get(x)+1);

2022년 2월 3일

41.2022/01/31) 7. 아나그램 [효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)]

한 문자열만 돌리고 상쇄 / 조건이 중요

2022년 2월 3일

42.2022/01/31) 8. 모든 아나그램 찾기(해쉬, 투포인터, 슬라이딩 윈도우) [효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)]

추가(rt)하고 비교하고 빼기(lt)

2022년 2월 3일

43.2022/02/04) 1. 올바른 괄호 [자료구조(스택, 큐)]

스택(LIFO) / 배열 / push, pop

2022년 2월 5일

44.2022/02/05) 2. 괄호문자제거 [자료구조(스택, 큐)]

1. 문제 > : 입력한 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성한다. 2. 해결 방법 >1. 앞에서 배운대로 하면 된다. while문에 들어가는 조건 한 번 이해해보자. while(stack.pop() !== '(');라는 코드가 있다면, (는 pop이 될까 안될까? 정답은 (이 pop이 된다....

2022년 2월 5일