문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 구현 문제이며 최대 공약수를 이용해 풀이를 하야하는 문제이다. arrayA에서 모든 요소의 최대 공약수가, arrayB에서 모든 요소의 약수가 되면 않되는 수와 반대로 arrayB에서 모든 요소의 최대 공약수이며 arrayA에서 모든 요소의 약수가 되지 않는 수를 비교해 둘 중 가장 큰 수를 반환해주면 된다. 그렇다면 나는 어떻게 문제를 풀었나? 총 2번의 ..
분류 전체보기
변수 사용하기 변수의 선언 identity = '지구인' 변수의 이름 가장 왼쪽에 identity라고 쓰인 부분 =(등호) 변수에 값을 저장하라는 의미 값 '지구인'이라고 쓰인 값 즉, identity라는 변수에 '지구인'이라는 값을 저장하라는 명령 변수의 사용 identity = '지구인'이라고 변수를 선언하고 나면, 변수의 이름을 가지고 그 값을 불러와서 사용할 수 있다. 다음 두 코드는 같은 결과를 출력 print('안녕 나는','지구인','이야') print('안녕 나는',identity,'이야') 변수에 새로운 값을 입력하는 방법은 변수를 선언하는 것과 같다. identity = '외계인'이라고 쓰면 이후부터 identity라는 변수의 값은 '외계인'이라는 값을 가지게 된다. 주석 주석 코드를 ..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 특정 노드에서 다른 모든 노드로 가는 최단 경로를 구할 수 있는 다익스트라 알고리즘을 이용하는 문제이다.(다스트라 알고리즘은 추후 정리할 것이다) 1번(특정 노드)에서 출발해 각 번호까지의 코스트를 적립해 주어진 제한 코스트를 넘지 않는 번호의 갯수를 구하는 문제인데, 이 문제에서 BFS와 우선순위 큐를 이용해 다익스트라 알고리즘을 구현했다. 순수 BFS는 가..
제어문은 조건에 따라 코드 블록을 실행하거나 반복 실행할 때 사용한다. 제어문을 이용하면 코드의 실행 흐름을 인위적으로 제어할 수 있지만, 실행 순서를 변경하는 것은 직관적인 코드의 흐름을 혼란스럽게 한다. 8.1 블록문 블록문은 0개 이상의 문을 중괄호로 묶은 것으로, 코드 블록 또는 블록이라고 부른다. 블록문을 하나의 실행 단위로 취급한다. 블록문은 언제나 문의 종료를 의미하는 자체 종결성을 갖기에 블록문 끝에 세미콜론을 붙이지 않는다. // 블록문 { var foo = 10; } // 제어문 var x = 1; if(x < 10) { x++; } // 함수 선언문 function sum (a, b) { return a + b; } 8.2 조건문 조건문은 주어진 조건식의 평가 결과에 따라 코드 블록의..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 순열 문제로 접근했다. 처음에는 직접 순열을 전부 구해 풀이를 진행했지만, 그렇게 하면 20! 만큼 구해야 되서 시간 초과가 발생했다. 그래서 참고한 글에서 주어진 k를 이용해 순서에 올 숫자를 구하는 방식을 이용한 풀이를 참고했다. 참고한 코드 const solution = (n, k) => { let arr = Array.from({length: n}, (..
연산자는 피 연산자를 대상으로 산술, 할당, 논리, 타이브 지수 연산 등을 수행해 하나의 값을 만든다. 피연산자는 값으로 평가될 수 있는 표현식 이어야 한다. 7.1 산술 연산자 산술 연산자는 피연산자를 대상으로 수학적 계산을 수행해 새로운 숫자 값을 만든다. 산술 연산이 불가능하면 NaN을 반환한다. 산술 연산자는 피연산자의 개수에 따라 이항 산술 연산자와 단항 산술 연산자로 구분할 수 있다. 7.1.1 이항 산술 연산자 이항 산술 연산자는 2개의 피연산자를 산술 연산하여 숫자 값을 만든다. 5 + 2; // 7 5 - 2; // 3 5 * 2; // 10 5 / 2; // 2.5 5 % 2; // 1 7.1.2 단항 산술 연산자 단항 산술 연산자는 1개의 피연산자를 산술 연산하여 숫자 값을 만든다. ..
