위코드 코드카타를 정리한 내용입니다.선형탐색은 반복문을 통해 배열의 요소를 하나씩 확인하며 해당하는 값의 Index 을 구합니다. 이 때 배열의 길이가 길어지고 복잡한 계산이 들어있다면 실행 속도가 느려질 수 있습니다. 그래서 더 효과적인 탐색을 위해 이진 탐색법을 사
위코드 코드카타를 정리한 내용입니다.숫자로 이루어진 리스트 nums 를 인자로 주고 그 안의 연속적인 요소를 더했을 때 가장 큰 값을 찾아 리턴합니다.forEach 로 배열 요소를 돌면서 현재값과 누적값을 더합니다. 이때 0보다 큰 값만 누적되도록 0 과 (누적값+현재
위코드 코드카타를 정리한 내용입니다.아래와 같이 문자가 담긴 배열을 입력하면 같은 알파벳으로 이루어진 단어끼리 묶어줍니다.알파벳을 비교하기 위해, 전개구문으로 분리해서 배열에 담은 후 sort 메소드로 알파벳 순으로 정렬하고 join 합니다. 그 값을 key 값으로 정
위코드 코드카타를 정리한 내용입니다.배열안의 각 요소들은 주식 가격입니다. 한번의 거래만 할 수 있을 때 가장 큰 이익을 구합니다.배열의 순서를 나누고 이중 for 문을 돌려 각 값들을 빼줍니다. 두번째 for 문의 인덱스는 i + 1 로 시작하고 기존 배열에서 i 를
위코드 코드카타를 정리한 내용입니다.양수 N 을 이진법으로 바꾸었을 때 연속으로 이어지는 0의 갯수가 가장 큰 값을 리턴합니다. 이어지는 0은 1과 1사이의 것을 말합니다. (정확한 풀이는 아닙니다.) 입력된 숫자를 toString() 메서드를 사용해 이진수로 변형하고
위코드 코드카타를 정리한 내용입니다.재귀(recursion)란, 자신을 정의할 때 자기 자신을 호출하는 방법을 뜻합니다. 예를 들면 아래와 같습니다.위와 같이 작서알 경우 10에서 시작해서 무한으로 마이너스 값이 내려갑니다. 그래서 재귀함수는 언제 멈출 것인지 조건을
위코드 코드카타를 정리한 내용입니다.주어진 숫자 배열에서, 0을 배열의 마지막쪽으로 이동합니다. 원래 있던 숫자의 순서는 유지합니다.기존 배열을 포인문으로 순회하면서 0의 갯수를 카운트하고, 0이 아닌 값들은 새로운 배열에 담아줍니다. 그리고 카운트한 0의 갯수만큼 새
위코드 코드카타를 정리한 내용입니다.양수로 이루어진 m x n 그리드를 인자로 받고 상단 왼쪽에서 시작해 하단 오른쪽까지 가는 길의 요소를 다 더했을 때 가장 합이 작은 값을 찾아서 리턴하세요. 한 지점에서 우측이나 아래로만 이동할 수 있습니다.grid0 으로 특정 값
제주코딩베이스캠프 자바스크립트 100제를 공부하며 정리한 내용입니다. 문제와 정답 노션 링크(무료), 인프런 해설 강의(유료)문자열이 주어지면 대문자와 소문자를 바꿔서 출력합니다.문자열을 대소문자로 바꿔주는 toUpperCase() 와 toLowerCase() 메서드를
위코드 코드카타를 정리한 내용입니다.두 개의 input 으로 복소수가 string 으로 주어지면, (복소수는 a+bi 형태의 실수와 허수로 구성) input 받은 두 수를 곱해서 반환하세요. 복소수 i의 제곱은 -1 입니다.우선 복소수로 들어오는 인자의 값을 실수와 허
제주코딩베이스캠프 자바스크립트 100제를 공부하며 정리한 내용입니다. 문제와 정답 노션 링크(무료), 인프런 해설 강의(유료)set 자료형을 사용해 아래 데이터에서 중복을 제거합니다.set 생성자를 사용해 set 객체를 만들고, 기존 데이터안의 프로퍼티들을 반복문을 돌
제주코딩베이스캠프 자바스크립트 100제를 공부하며 정리한 내용입니다. 문제와 정답 노션 링크(무료), 인프런 해설 강의(유료)우리가 흔히 사용하는 10진수 숫자를 컴퓨터가 이해하는 2진수로 바꿉니다. (toString 을 사용하지 않고)10진수 숫자를 2로 나눈 나머지
제주코딩베이스캠프 자바스크립트 100제를 공부하며 정리한 내용입니다. 문제와 정답 노션 링크(무료), 인프런 해설 강의(유료)숫자가 주어지면 소수인지 아닌지 판별합니다. 소수는 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수를 말합니다. (ex. 3, 5,
제주코딩베이스캠프 자바스크립트 100제를 공부하며 정리한 내용입니다. 문제와 정답 노션 링크(무료), 인프런 해설 강의(유료)여러명의 점수를 받고 1~3위 학생의 수를 출력합니다. 같은 점수라면 공동 1등, 2등, 3등이 될 수 있습니다. (중복까지 포함) 점수를 오름
제주코딩베이스캠프 자바스크립트 100제를 공부하며 정리한 내용입니다. 문제와 정답 노션 링크(무료), 인프런 해설 강의(유료)입력 받은 이름 중 가장 많이 나온 이름과 나온 횟수를 출력합니다. 각 이름 별로 몇 표를 받았는지 정리하기 위해 객체 형태로 데이터를 저장합니
제주코딩베이스캠프 자바스크립트 100제를 공부하며 정리한 내용입니다. 문제와 정답 노션 링크(무료), 인프런 해설 강의(유료)1~9 까지 숫자 중 하나를 입력하면 그 단의 구구단 결과를 출력합니다.반복문을 돌려서 1부터 9까지의 값을 곱합니다. 빈 문자열로 변수를 선언
위코드 코드카타를 풀며 정리한 내용입니다.숫자로 이루어진 배열 nums 를 인자로 전달하면, 숫자중에서 과반수가 넘은 숫자를 반환하세요.배열내 숫자를 하나씩 비교해야 하므로 for 반복문을 두번 돌리면서 비교합니다. 숫자 중 과반수가 넘으면 되므로 이 숫자가 전체 배열
위코드 파운데이션 과정을 들으며 정리한 내용입니다. 문제 strs 단어가 담긴 배열에서 공통된 시작 단어를 반환합니다. 해설 배열의 첫번째 요소를 STR 기준값으로 설정한 후 공통되는 글자를 비교하다가, 다른 값이 나오는 인덱스 위치에서 STR 을 잘라 새로운 기준
위코드 코드카타를 풀며 정리한 내용입니다.정수인 숫자를 인자로 받고, 그 숫자를 뒤집어서 return 합니다.숫자의 개념으로 접근하지 않고 문자로만 생각하게 되면 아래와 같은 잘못된 코드를 짜게 됩니다.정답 코드는 아래와 같이 간결합니다. 문제를 정확히 이해하고 적용하
위코드 코드카타를 풀며 정리한 내용입니다.숫자 배열과 배열 내 두 숫자를 더해서 나온 합계로 두 숫자의 인덱스 값을 배열로 반환합니다.배열의 요소를 돌면서 확인해야 하므로 for in 반복문 형태를 만들어 줍니다.합계에서 배열의 요소를 뺀 값이 다른 요소이므로 배열의