알고리즘
1.알고리즘 - 서울에서 김서방찾기
string을 담은 배열이 주어지고 타겟을 배열에서 찾아 string을 반환하는 문제. 일단 가장 먼저 생각난 건 indexOf다른 사람 풀이 보니까 for를 안 해도 되는데 했다. 아직 문제에 대한 정확한 이해가 없어서 그런 거 같다!
2.알고리즘 - 문자열 다루기 기본
string인데 길이가 4 혹은 6, 숫자로만 구성 되어있는지 필터해서 true, false를 return하면 된다. fliter로 해보자filter는 요소를 검사해서 배열 길이를 기준으로 fitler 못 하는 거 같다. 그래서 for문에서 if로 검사했다.isNaN(
3.알고리즘 - 간단한 것들
typeOf로 검사할 수도 있다. for문으로 빈 배열에 추가 생각했는데 첫 번째만 바꾸고 뒤에는 slice로 붙이면 된다. includes 쓸 때마다 헷갈렸는데 str를 통으로 넣어도 된다. includes는 boolean 반환한다.이런 걸 보면 항상 if를 떠올리고
4.알고리즘 - 가운데 글자 가져오기
str이 짝수라면 가운데 두 글자, 홀수라면 가운데 글자를 반환. splice 혹 slice로 푸는 문제인 거 같다.return에 메소드 안에 삼항을 쓸 생각은 못 했다. start index는 같고 짝홀에 따라 달라지는 것이니까 충분히 삼항으로도 쓸 수 있다!
5.알고리즘 - 수박수박수박?
for문해서 i만큼 str에 더하면 될 거 같다. if가 들어가면 삼항으로 처리할 수 있는데 아직 생각이 잘 나지 않는다. 가장 깔끔한 것 같다. 빌런
6.알고리즘 - 문자열 내림차순 배치
일단 sort가 있다. 조건 중 대문자는 소문자보다 작은 것으로 간주가 있는데 어떻게 접근해야할지 아직 모르겠다.sort해도 안 먹어서 찾아보니까 sort()는 대문자가 소문자보다 앞에 오도록한다. 이렇게 하면 안 먹고 저렇게 풀어서 써야지 먹는다. 이유는 모르겠다.
7.알고리즘 - 간단한 것들(배열부터)
filtered 함수는 1이상 4이하인 요소를 찾아 반환한다. sort를 써서 푸는 문제인 줄 알았는데 filter로도 if처럼 조건에 맞게 정리할 수 있다. 범위에 속하지 않는 요소를 삭제하는 것이다. filter에서 헤어나오지 못해 filter로 !==을 써서 삭제
8.알고리즘 - 나누어 떨어지는 숫자 배열
if로 검사하면 쉽게 풀릴 것이라고 생각했는데 빈 배열일 때 -1을 어떤 식으로 줄까 헷갈렸다. if if로 한 것으로 보아 아직 if에 대한 완벽한 이해가 없다고 생각했다. 이렇게 했더니 30점 맞았다. 첫 번째 if를 다 돌고 두 번째 if를 돌면서 result.l
9.알고리즘 - 두 정수 사이의 합
for 시작 끝을 a, b로 정해서 사이 수를 가져오면 되는데 a,b의 대수를 정해주는 것이 헷갈렸다. 설핏 기억으로 삼항으로 할 수 있었던 거 같은데 도저히 안되서 원시적인 방법으로 해결. 나의 코딩 풀이는 아직 구석기 시대에 머무르고 있지만 언젠가 신석기 혁명 간다
10.알고리즘 - 최대 공약수 / 최대 공배수
두 인자가 지워지면 최대공약수, 최대공배수를 포함한 배열을 리턴한다. 약수란 어떤 수를 나누었을 때 떨어지는 수다. 1과 자기 자신 밖에 존재하지 않으면 소수최대 공약수 구하기두 수의 max,min을 정하고 나머지를 구한다. 이제 다음 턴에 min값이 max가 되고 나
11.알고리즘 - 제일 작은 수 제거하기
약간 정렬 문제의 기초 단계인듯. sort하고 제일 작은 수 고르는 게 제일 빠를 거 같지만 제일 작은 것만 제거하면 되니까! \--> 대실패. sort는 아닌 거 같다. 나란 멍청한 녀석. sort로 배열 순서를 바꾸면 안되고 그냥 가장 작은 값만 제거 해야한다.
12.알고리즘 - 2016년
달력 만들면서 new Date를 엄청 많이 해봐서 금방 생각났다. 뭔가 멋지다. getDay를 안 썼는데 getDay를 안 쓰고 푸는 방법은 몰랐다!뜨끔..그래서 매서드를 안 쓰고 다시 풀기로 했다! 내일 풀어보장!
13.알고리즘 - 이상한 문자열 만들기
단순히 이중for로 풀려고 했는데 테이스 케이스가 계속 실패했다. 정확한 이유는 모르겠는데 공백 기준으로 짝홀의 reset되서 그런 것 같다. 질문하기를 참고하니 인덱스 리셋하는 것으로 하라고 해서 예전에 했던 type writing이 생각나 그렇게 접근하기로!계속 여
14.알고리즘 - revere 함수
진짜 직관적으로 생각나는대로 풀었다. 일단 string 다루는 게 익숙하지 않아 안전하게 배열에 넣고 빼느라 코드가 지저분해졌고 있는 메서드 다 쓰느라 가독성이 많이 떨어진다! 2회차 때는 조금 성숙한 방법으로 풀었다!!!
15.알고리즘 - 이진 탐색
정렬된 배열에서 특정 값을 찾는다. 배열의 중간값과 비교해서 없다며 값이 존재할 수 없는(크거나 작은)배열을 삭제하고 나머지 배열의 반을 가른다. low, high를 배열의 처음과 시작으로 정하고 while을 돌리는데 low가 hight보다 크면 중단한다. mid는 배
16.알고리즘 - 그리디(greedy)
탐욕 탐색법이라 불리는 이 친구는 매 순간 최선의 선택을 한다! 가장 인간과 비슷해서 그런지 그리디 친구한테 정이 많이 갔지만 한 번도 써 본적이 없기에 공부를 해보려고 한다. 그리디는 보통 잔돈 문제나 거스름돈 문제에서 많이 나온다.예시는 블로그에서 따왔다. 먼저 w
17.알고리즘 - 로마자 변환
18.알고리즘 - 맞는 괄호 찾기
문제 풀이 
문제 내 풀이 
문제 내 풀이 
풀이는 나중에 정리!
22.알고리즘 - 약수구하기
문제풀이는 나중에!나 좀 잘 푼 거 같아서 다른 사람 풀이는 없다!
23.알고리즘 - 정수 제곱근 판별
자바스크립트에서 실수 판별은 n % !== 0으로 한다!
24.알고리즘 - 소수 부수기!
나를 괴롭히는 소수를 부수자
25.알고리즘 - 최대공약수 & 최소공배수
최대공약수와 최소공배수는 고등학교를 졸업하면서 만날 일이 없다고 생각했다. 마치 오래 전에 이별한 전 애인과 재회하는 기분으로..
26.알고리즘 - 다음 큰 숫자
역시 세상은 호락호락 하지 않다.
27.알고리즘 - 피보나치 수열
중학교 2학년 때 수학 선생님이 말씀하셨다. 졸업하고 피보나치 수열 안 볼 거 같지? 속으로 피식 웃었다. 하지만 오늘이 되어야 그 선생님이 15년 앞을 내다보았다는 것을 깨달았다.
28.알고리즘 - JadenCase
이제 이런 문제는 많이 풀어봤잖아
29.알고리즘 - 호준이의 아르바이트
호준아 제대로 도와주지 못해 미안해..
30.알고리즘 - 놀이동산에 가자
스택과 큐는 나를 설레게 해
31.알고리즘 - 객체의 함수
문제내 풀이처음에 타켓과 각 차이를 담는데 이중배열로 했다가 나중에 정렬하기가 힘들어서 객체에 담아서 정렬했다!좀 더 깔끔하게 풀고 싶은데... 컴퓨터스럽지 않은 느낌!!출처 : 제주코딩캠프
32.알고리즘 - 문자열 압축하기
오랜만에 깔끔하게
33.알고리즘 - 이상한 엘리베이터
문제 내 풀이while 안에 if가 두 번 있어서 좀 지저분한데 답안 보니까 답안이 더 지저분한 거 같기도 하고.. 나머지랑 몫이랑 섞어서 사용하는 게 아직 익숙하지 않다. 답안출처 : 제주코딩캠프
34.알고리즘 - 변형된 리스트
K-리스트
35.알고리즘 - 블럭탑쌓기
할 수 있어 김동하
36. 알고리즘 - 민규의 악수
민규야 이상한 거 하지 말고 집에서 코딩이나 해
37.알고리즘 - 버스 시간표
재귀에 꽂혀 두 시간 쓰라린 여정을 떠나다.
38.알고리즘 - 골드바흐의 추측
우리 소수 많이 구해봤잖아
39.알고리즘 - 이상한 369
모퉁이만 돌면 희망이 있다
40.알고리즘 - 최단 경로 찾기
울지마 김동하
41.알고리즘 - 최장 경로 찾기
때론 돌아가는 길을 찾는 게 더 힘들 때도 있다.
42.알고리즘 - K번째수
K는 어려워
43.슬라이딩 윈도우
슬라이딩 윈도우란 배열이나 리스트 요소의 일정 범위 값을 비교할 때 유용한 알고리즘 정수 배열에서 연속된 정수들의 최대 합을 구할 때 사용된다 예제문제 나는 이 문제를 for문에서 i, i+1, i+2 로 찾았는데 슬라이딩 윈도우으로 효율적으로 풀 수 있다(내가 했던 다 찾는 방식은 뭐가 문제인지는 모르겠음) 이렇게 일 때, 투 포인터로 정수 요소 3...
44.동적계획법
동적계획법이란? 큰 문제를 작은 단위로 쪼개서 푸는 법 점화식을 사용한다. 이런 식으로 재귀적으로 전체 문제를 푼다 대표적인 문제로 피보나치 수열, 배낭 문제 등이 있음 예시 문제 도착점을 가장 적은 수부터 정하고 풀어본다. 도착점이 1일 경우, 1가지
45.삽입정렬
삽입 정렬 왼쪽에서 오른쪽으로 가면서 각 요소들을 왼쪽 요소와 비교하여 알맞은 자리에 삽입하는 형식의 정렬 방법. 왼쪽 비교 대상 데이터들이 정렬 되어 있다는 가정 하에 진행 메모리가 절약되지만 자료 개수가 많아지면 성능이 매우 떨어짐 arr[i]를 tmp에 할당 그리고 j는 i기준으로 왼쪽으로 돌면서 tmp과 비교한다. arr[j]가 tmp보다 ...
46.투 포인터
투 포인터란 리스트에 순차적으로 접근해야할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘 정렬되어 있는 두 리스트의 합집합에도 사용됨 예제 : 어떤 숫자들의 리스트가 주어질 때, 해당 리스트의 연속 수열의 합이 특정 값을 가지는 것을 확인하는 문제
47.그래프
그래프란? 그래프는 트리(Tree)를 포괄한 개념 구조가 복잡한 자료 구조는 선형 구조나 트리로 표현 불가 연결되어 있는 원소 간의 관계를 표현하는 자료 구조 그래프 구성 정점(Vertex)와 객체를 연결하는 간선(Edge)로 구성 그래프 G를 G = (V, E)로 정의한다. 그래프 종류 1. 무방향 그래프 간선에 방향이 없는 그래프 양쪽으로 다...
48.Matrix 알고리즘 문제
이차원 배열에서 영역 지정 문제
49.우선순위 큐
신춘 시즌이 끝나 다시 개발로 돌아왔다...! Heap 힙은 트리 기반 자료구조다. 힙은 크게 두 가지로 나뉘는데 Max heap과 Min heap이 있다. Max heap : 부모 노드가 항상 자식 노드보다 크거나 같음 Min heap : 부모 노드가 항상 자식