알고리즘 5

Q. 2016년

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요.제한 조건2016년은 윤년입니다.2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)  function solution(a, b) { // 요일을 배열로 정의 (0: 일요일부터 시작) const days = ["SUN", "MON", "TUE", "WED", "THU"..

알고리즘 2024.10.28

알고리즘 특강_4

- map : 배열을 순환하고 원래 배열의 길이와 동일한 길이의 배열을 반환- filter : 배열을 순환하고 원래 배열의 길이와 같거나 짧은 길이의 배열을 반환- forEach : 배열을 순환하고 배열을 반환하지 않음. [ Q. K번째 수]문제 설명배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매..

알고리즘 2024.10.15

알고리즘 특강_3

[ 복잡도 ] - 시간 복잡도: 입력 값과 연산 수행 시간의 상관관계를 나타내는 척도 (= 코드의 시간적 효율성) - 시간 복잡도의 개념 : 코드의 효율성 측정을 위해 실제 실행 시간이 얼마나 걸릴지 표현해 보고 싶다. - 실제의 실행시간에 영향을 주는 여러가지 요인 -> 컴퓨터의 처리 속도 -> 사용된 언어 -> 컴파일러의 속도   => 코드가 단순히 몇 초, 몇 분 만에 실행됬다는 것을 기준으로 성능을 평가하기 어렵다. ( 점근적 표기법 )=> 입력값에 따른 수행 시간의 증가율에 집중하기 위해 중요하지 않은 요소를 제거하는 표기법function solution(n) { let count = 0; // 2n² // 2n²번 반복 for (let i = 0; i // 상수, 낮은 차항, 계수는 무..

알고리즘 2024.10.15

알고리즘 특강 _ 2

[문제 1 _ 없는 숫자 더하기] 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 원소 ≤ 9 numbers의 모든 원소는 서로 다릅니다. 입출력 예 numbers result [1,2,3,4,6,7,8,0] 14 [5,8,4,0,6,7,9] 6 입출력 예 설명 입출력 예 #1 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다. 입출력 예 #2 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 ..

알고리즘 2024.10.11

알고리즘 특강_1

"알고리즘 특강" [ 용어소개 ] - 컴퓨터는 작업 성능은 우수하지만 정확한명령이 없으면 일을 효율적으로 하기 힘들다. - 개발자는 컴퓨터가 효율적으로 동작하도록 명령을 내려야 하고 이때 필요한것이 알고리즘이다. [ 알고리즘을 왜 배워야하는가? ] : 알고리즘은 취업, 좋은코드, 자바스크립트 학습에 도움이 된다. 1) 취업에 도움이 된다. 서류 -> (코딩테스트/과제) -> 기술면접(+라이브코테) -> (문화면접) -> 최종면접 -> (레퍼체크) 코딩테스트/과제 단계는? - 모두 생략하고 바로 기술 면접을 진행하거나 - 코딩테스트 이후 합격자에 한해 기술 면접을 진행하거나 - 과제 전형이후 합격자에 한해 기술면접을 진행하거나 - 코딩테스트 이후 합격자만 과제 전형을 진행하고, 과제를 합격하면 기술 면접으..

알고리즘 2024.10.10