전체태그 보기

#algorithm (171개의 포스트)

jamessoun93
- - Solution
jamessoun93
Directions Given a string, return the character that is most commonly used in the string. - Examples maxChar("abcccccccd") === "c" maxChar("apple 1231111") === "1" - - - Solution
jamessoun93
문제 String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요. str: 텍스트 return: 중복되지 않은 알파벳 길이 (숫자 반환) 예를 들어, str = "abcabcabc" return은 3 = 'abc' 가 제일 길기 때문 str = "aaaaa" return은 1 = 'a' 가 제일 길기 때문 ...
keemun
Linear Search Algorithm 선형 탐색 (검색) 알고리즘을 Python으로 구현
algorithm - HANOI4B : BFS로 하노이타워 해결하기
dvmflstm
HANOI4B Algorithm Focus - 그래프의 노드 간 최단 경로를 구할 땐, 기본적으로 너비 우선 탐색 고려하기 - 그래프의 암시적 표현 (너비 우선 탐색을 할 경우, 인접 행렬/리스트 등을 통한 그래프의 직접적인 구현 없이도 큐 하나를 이용해 탐색이 가능) - 그래프의 노드를 효율적으로 + 간단하게 표현하기 (이 문제에서 각 상태를 정...
jamessoun93
문제 reverse 함수에 정수인 숫자를 인자로 받습니다. 그 숫자를 뒤집어서 return 해주세요. x: 숫자 return: 뒤집어진 숫자를 반환! 예들 들어, x: 1234 return: 4321 x: -1234 return: -4321 x: 1230 return: 321 - - - 풀이
jamessoun93
문제 twoSum함수에 숫자배열과 '특정 수'를 인자로 넘기면, 더해서 '특정 수'가 나오는 index를 배열에 담아 return 해라. nums: 숫자 배열 target: 두 수를 더해서 나올 수 있는 합계 return: 두 수의 index를 가진 숫자 배열 예를 들어, nums은 [4, 9, 11, 14] target은 13 nums[0] + ...
ki_blank
문제 중첩된 배열을 없애고 하나의 배열로 반환하시오. 예시 steamrollArray([[["a"]], [["b"]]]) ["a", "b"] steamrollArray([1, [2], [3, [[4]]]]) [1, 2, 3, 4] steamrollArray([1, [], [3, [[4]]]]) [1, 3, 4] steamrollArray([1...
jamessoun93
Directions Given a string, return true if the string is a palindrome or false if it is not. Palindromes are strings that form the same word if it is reversed. Do include spaces and punctuation in dete...
jamessoun93
Directions Given a string, return a new string with the reversed order of characters. - - - Solution 1 Second solution I could think of was to * create an empty string reversed * for each char in gi...
ki_blank
문제 배열을 반복문을 이용해서 콜백이 true를 반환하면 true를 반환하는 부분부터 배열을 반환하시오. 예시 - dropElements([0, 1, 0, 1], function(n) {return n === 1;}) [1, 0, 1] - dropElements([1, 2, 3, 9, 2], function(n) {return n 2;}) [...
ki_blank
매일 한 시간씩 3일에 걸쳐서 풀었다. 해결방법은 freeCodeCamp 힌트를 이용했다. 힌트에서 위키백과에 있는 최소공배수를 참고하라고 링크를 해놨다. 최소공배수를 구하려면 최대공약수를 이용한다. 위키백과에서 최대공약수를 참고하니 유클리드 호제법이 있었다. 먼저 두 수가 있으면 가장 큰 수를 작은 수로 나눈다. 나눠서 나온 나머지가 0이 아니면 나누는 ...
ki_blank
진행중인 문제에 이어서 푸는 중이다. 어제 생각했던 풀이로 해봤다. 총 통과해야하는 단계가 6개가 있는데 그 중에 4개를 통과했다. 나머지 2개는 call stack이 초과해서 문제를 통과하지 못했다. 왜 call stack이 초과하냐면 첫 조건이 재귀함수 종료 조건인데 종료조건이 될 때까지 함수가 실행되고 그 과정에서 실행되는 함수가 너무 많아서 cal...
ki_blank
문제 두 숫자를 포함한 두 숫자 사이의 모든 값들의 최소공배수를 구하시오. 예시 [1,5] 1, 2, 3, 4, 5 의 최소 공배수는 60 [10, 1] 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 의 최소 공배수는 2520 풀이 - 진행중 아직 해결하지 못하고 진행중이다. 처음에 생각을 했을 때 어떻게 전부 나누고 곱할지 ...
naseriansuzie
Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. * Algorithm : N-Rooks & N-Queens 1. N-Rooks & N-Queens: n * n의 체스판에 룩(Rook)과 퀸(Queen)을 충돌 없이n개 배치하는 알고리즘이다. 2. 체스 룰은 이번에 정확히 배웠는데...
ki_blank
문제 주어진 숫자 범위 안에서 소수를 전부 더하시오. 예시 10이 주어지면 2, 3, 5, 7 이 소수이며 합이 17이다. 풀이 가. numbers변수는 2부터 주어진 숫자까지 담는 배열이다. 나. 2부터 주어진 숫자까지 반복한다. 다. 2부터 주어진 숫자까지 반복하고 라. 0부터 numbers 길이보다 작을 때까지 반복한다. 마. nu...
jihoson94
코딩테스트가 중요해진 시점에 저도 좀 더 열심히 취업의 벽을 뚫기 위해 알고리즘 문제 해결 전략 1권을 정독하면서 정리 중입니다. 탐욕법? 그리디? RL강화학습의 엡실론 그리디? 단순히 해보고 정확한 답이 안나오는거아닌가? 애매모호해서정리해보려고 합니다. 탐욕법은 모든 경우를 탐색하지않고 각 단계마다 가장 좋은 방법만을 선택하는 방법이라고 생각하면 될 ...
junyong92

[Algorithm] N-Queens

2019년 11월 29일0개의 댓글
N-Queens N-Queens Problem은 NxN의 체스판에 N개의 퀸을 서로 충돌하지 않게 놓는 방법 혹은 그 수를 구하는 문제다. 예를 들어 4-Queens의 정답은 두 가지가 가능하다. 4queens1.png4queens2.png N-Queens의 정답을 찾기 위해서 필요한 키워드는 DFS(깊이우선탐색, Depth First Search), 재귀...
junyong92

[JS] Basic CS Assessments

2019년 11월 29일0개의 댓글
과정을 시작한지 3주가 되어가는 시점에서 중간고사 격이라고 생각되는 평가 시간이 다가왔다. 3주 동안 배운 내용들을 잘 이해하고 있는지 코드로 구현하고, this 바인딩, closure 등 헷갈릴 수 있는 개념에 대해 객관식 테스트가 진행됐다. 1. algorithm time complexity 몇가지 함수가 나오고, 해당 함수들의 시간 복잡도를 계...
ki_blank
문제 매개변수 num까지 범위에서 fibonacci 수열 중에 홀수 인 숫자들의 합을 구하시오. 풀이 피보나치수열이 어떤건지 알아야 한다. f1은 0, f2 는 1 이라고 한다면 f1과 f2의 합은 1 이다. 결과값을 f3이라 하자. f3에 f2의 값을 더하면 2가 되고 2 에 f3의 값을 더하면 3, 3에 2(이전 결과값)를 더하면 5 가 됩니...