profile
글과 코드와 사람에 관해 생각합니다.
post-thumbnail

알고리즘 - 가장 큰 넓이 찾기

문제 내 풀이 ![](https://images.velog.io/images/dongha1992/post/95f16b6e-332b-484c-8870-97782d0b836a/%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA%202020-11-13...

2020년 11월 13일
·
0개의 댓글
post-thumbnail

알고리즘 - 과반수 이상 출력

![](https://images.velog.io/images/dongha1992/post/788162d5-0015-4c93-a37d-50a9739086a5/%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA%202020-11-10%20%E1%...

2020년 11월 10일
·
0개의 댓글
post-thumbnail

알고리즘 - 로마자 변환

2020년 11월 9일
·
0개의 댓글
post-thumbnail

알고리즘 - 그리디(greedy)

탐욕 탐색법이라 불리는 이 친구는 매 순간 최선의 선택을 한다! 가장 인간과 비슷해서 그런지 그리디 친구한테 정이 많이 갔지만 한 번도 써 본적이 없기에 공부를 해보려고 한다. 그리디는 보통 잔돈 문제나 거스름돈 문제에서 많이 나온다.예시는 블로그에서 따왔다. 먼저 w

2020년 11월 6일
·
0개의 댓글
post-thumbnail

알고리즘 - 회문 판독

앞뒤에서 하나씩 잘라가면서 맞는지 보는 로직. 좀 잘한 거 같아서 너무 뿌듯해..

2020년 11월 5일
·
0개의 댓글
post-thumbnail

알고리즘 - 가장 긴 문자열 찾기

으... 어렵다.. 문자열의 요소 중 중복이 없는 가장 긴 문자열인데 중복이 생기면 중복 앞부터 쭉 세면 된다. 로직을 이상하게 짜서 실패..

2020년 11월 5일
·
0개의 댓글
post-thumbnail

알고리즘 - 이진 탐색

정렬된 배열에서 특정 값을 찾는다. 배열의 중간값과 비교해서 없다며 값이 존재할 수 없는(크거나 작은)배열을 삭제하고 나머지 배열의 반을 가른다. low, high를 배열의 처음과 시작으로 정하고 while을 돌리는데 low가 hight보다 크면 중단한다. mid는 배

2020년 11월 4일
·
0개의 댓글
post-thumbnail

알고리즘 - revere 함수

진짜 직관적으로 생각나는대로 풀었다. 일단 string 다루는 게 익숙하지 않아 안전하게 배열에 넣고 빼느라 코드가 지저분해졌고 있는 메서드 다 쓰느라 가독성이 많이 떨어진다! 2회차 때는 조금 성숙한 방법으로 풀었다!!!

2020년 11월 3일
·
0개의 댓글
post-thumbnail

알고리즘 - 이상한 문자열 만들기

단순히 이중for로 풀려고 했는데 테이스 케이스가 계속 실패했다. 정확한 이유는 모르겠는데 공백 기준으로 짝홀의 reset되서 그런 것 같다. 질문하기를 참고하니 인덱스 리셋하는 것으로 하라고 해서 예전에 했던 type writing이 생각나 그렇게 접근하기로!계속 여

2020년 11월 1일
·
0개의 댓글
post-thumbnail

[javascript] wecode 알고리즘 문제

문자열에서 특정 문자를 기준으로 자르고 반환할 때 split을 사용한다. split("-")을 하면 "-"을 제외하고 각 문자을 배열로 만들어서 반환하는데 문제에서 앞에 문자열이니까 0을 해주면 된다. 코딩 테스트 같은 문제에서 상수로 index를 지정해서 return

2020년 10월 31일
·
0개의 댓글
post-thumbnail

알고리즘 - 제일 작은 수 제거하기

약간 정렬 문제의 기초 단계인듯. sort하고 제일 작은 수 고르는 게 제일 빠를 거 같지만 제일 작은 것만 제거하면 되니까! \--> 대실패. sort는 아닌 거 같다. 나란 멍청한 녀석. sort로 배열 순서를 바꾸면 안되고 그냥 가장 작은 값만 제거 해야한다.

2020년 10월 29일
·
0개의 댓글
post-thumbnail

알고리즘 - 최대 공약수 / 최대 공배수

두 인자가 지워지면 최대공약수, 최대공배수를 포함한 배열을 리턴한다. 약수란 어떤 수를 나누었을 때 떨어지는 수다. 1과 자기 자신 밖에 존재하지 않으면 소수최대 공약수 구하기두 수의 max,min을 정하고 나머지를 구한다. 이제 다음 턴에 min값이 max가 되고 나

2020년 10월 28일
·
0개의 댓글
post-thumbnail

알고리즘 - 나누어 떨어지는 숫자 배열

if로 검사하면 쉽게 풀릴 것이라고 생각했는데 빈 배열일 때 -1을 어떤 식으로 줄까 헷갈렸다. if if로 한 것으로 보아 아직 if에 대한 완벽한 이해가 없다고 생각했다. 이렇게 했더니 30점 맞았다. 첫 번째 if를 다 돌고 두 번째 if를 돌면서 result.l

2020년 10월 27일
·
0개의 댓글
post-thumbnail

알고리즘 - 간단한 것들(배열부터)

filtered 함수는 1이상 4이하인 요소를 찾아 반환한다. sort를 써서 푸는 문제인 줄 알았는데 filter로도 if처럼 조건에 맞게 정리할 수 있다. 범위에 속하지 않는 요소를 삭제하는 것이다. filter에서 헤어나오지 못해 filter로 !==을 써서 삭제

2020년 10월 26일
·
0개의 댓글
post-thumbnail

알고리즘 - 문자열 내림차순 배치

일단 sort가 있다. 조건 중 대문자는 소문자보다 작은 것으로 간주가 있는데 어떻게 접근해야할지 아직 모르겠다.sort해도 안 먹어서 찾아보니까 sort()는 대문자가 소문자보다 앞에 오도록한다. 이렇게 하면 안 먹고 저렇게 풀어서 써야지 먹는다. 이유는 모르겠다.

2020년 10월 26일
·
0개의 댓글
post-thumbnail

알고리즘 - 간단한 것들

typeOf로 검사할 수도 있다. for문으로 빈 배열에 추가 생각했는데 첫 번째만 바꾸고 뒤에는 slice로 붙이면 된다. includes 쓸 때마다 헷갈렸는데 str를 통으로 넣어도 된다. includes는 boolean 반환한다.이런 걸 보면 항상 if를 떠올리고

2020년 10월 25일
·
0개의 댓글
post-thumbnail

알고리즘 - 문자열 다루기 기본

string인데 길이가 4 혹은 6, 숫자로만 구성 되어있는지 필터해서 true, false를 return하면 된다. fliter로 해보자filter는 요소를 검사해서 배열 길이를 기준으로 fitler 못 하는 거 같다. 그래서 for문에서 if로 검사했다.isNaN(

2020년 10월 25일
·
0개의 댓글
post-thumbnail

알고리즘 - 서울에서 김서방찾기

string을 담은 배열이 주어지고 타겟을 배열에서 찾아 string을 반환하는 문제. 일단 가장 먼저 생각난 건 indexOf다른 사람 풀이 보니까 for를 안 해도 되는데 했다. 아직 문제에 대한 정확한 이해가 없어서 그런 거 같다!

2020년 10월 25일
·
0개의 댓글