자바스크립트 알고리즘

- 문제 - 내가 풀은 풀이 - 답 풀이

Math.max 로 최댓값을 구했는데 그 나머지의 합을 어떻게 구해야하는것인가가 어려웠다.여기서 세개의 합에서 큰 값을 빼면 나머지 값들을 더한거나 마찬가지니, 그 후에 조건식을 달아주었다.

Math.floor 는 소수점 숫자들을 버림해주어서 +1를 해주었지만, ceil 메서드를 사용하면 숫자를 올림을 해주기때문에 +1를 해주지 않아도 된다.

- 문제 - 내 풀이 - 강의 풀이

최대 정수값을 표시해서, 반복문을 돌려서 min 값을 바꿔주었다.

- 문제 - 내 풀이 답지 풀이

서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는 것이다. 예를 들어, 자동차 번호의 일의 자리 숫자가 7이면 7일, 17일,

왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지

대문자로 이루어진 영어단어가 입력되면 단어에 포함된 ‘A'를 모두 ’▣ 입력설명첫 번째 줄에 문자열이 입력된다.▣ 출력설명첫 번째 줄에 바뀐 단어를 출력한다.▣ 입력예제 1 BANANA▣ 출력예제 1 B자바스크립트에서 replaceAll은 없기때문에 모든 문자열을 바꾸

한 개의 문자열을 입력받고, 특정 문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇 개 존재하는지 알아내는 프로그램을 작성하세요.문자열의 길이는 100을 넘지 않습니다.▣ 입력설명첫 줄에 문자열이 주어지고, 두 번째 줄에 문자가 주어진다.▣ 출력설명첫 줄에 해당 문

한 개의 문자열을 입력받아 해당 문자열에 알파벳 대문자가 몇 개 있는지 알아내는 프로그램 을 작성하세요.▣ 입력설명첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다.▣ 출력설명첫 줄에 대문자의 개수를 출력한다.▣ 입력예제 1 KoreaTimeGood▣

대문자와 소문자가 같이 존재하는 문자열을 입력받아 대문자로 모두 통일하여 문자열을 출력 하는 프로그램을 작성하세요.▣ 입력설명첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다.▣ 출력설명첫 줄에 대문자로 통일된 문자열이 출력된다.▣ 입력예제 1 Iti

대문자와 소문자가 같이 존재하는 문자열을 입력받아 대문자는 소문자로 소문자는 대문자로 변환하여 출력하는 프로그램을 작성하세요.▣ 입력설명첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다.▣ 출력설명첫 줄에 대문자는 소문자로, 소문자는 대문자로 변환된

N개의 문자열이 입력되면 그 중 가장 긴 문자열을 출력하는 프로그램을 작성하세요.▣ 입력설명첫 줄에 자연수 N이 주어진다.(3<=N<=30)두 번째 줄부터 N개의 문자열이 주어진다. 문자열의 길이는 100을 넘지 않습니다. 각 문자열의 길이는 서로 다릅니다.

소문자로 된 단어(문자열)가 입력되면 그 단어의 가운데 문자를 출력하는 프로그램을 작성하세 요. 단 단어의 길이가 짝수일 경우 가운데 2개의 문자를 출력합니다.▣ 입력설명첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다.▣ 출력설명첫 줄에 가운데 문자

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하 세요.제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.▣ 입력설명첫 줄에 문자열이 입력됩니다.▣ 출력설명첫 줄에 중복문자가 제거된 문자열을 출력합니다.▣ 입력예제 1 ks

N개의 문자열이 입력되면 중복된 문자열은 제거하고 출력하는 프로그램을 작성하세요. 출력하는 문자열은 원래의 입력순서를 유지합니다. ▣ 입력설명 첫 줄에 자연수 N이 주어진다.(3<=N<=30) 두 번째 줄부터 N개의 문자열이 주어진다. 문자열의 길이는 100을 넘지

N(1<=N<=100)개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작 성하세요.(첫 번째 수는 무조건 출력한다) ▣ 입력설명 첫 줄에 자연수 N이 주어지고, 그 다음 줄에 N개의 정수가 입력된다. ▣ 출력설명 자신의 바로 앞 수보다 큰 수

선생님이 N(1&lt;=N&lt;=1000)명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에 서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나

A, B 두 사람이 가위바위보 게임을 합니다.총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다.가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다.예를 들어 N=5이면두 사람의 각 회의 가

OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기 로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는

N(1&lt;=N&lt;=100)명의 학생의 국어점수가 입력되면 각 학생의 등수를 입력된 순서대로 출력하는 프로그램을 작성하세요.▣ 입력설명첫 줄에 N(3&lt;=N&lt;=1000)이 입력되고, 두 번째 줄에 국어점수를 의미하는 N개의 정수가 입력 된다. 같은 점수가

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다.문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력 하는 프로그램을 작성하세요.단 회문을 검사할 때 대소문자를 구분하지 않습니다.▣ 입력설명첫 줄에

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다.문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요.단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다. 알파벳

문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다.만약 “tge0a1h205er”에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205 이 됩니다.추출하여 만들어지는 자연수는 100,000,000을

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 합니다. 만약 235 와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 합니

피보나치를 구현할때, 이런식으로 코드를 작성하면 DP 방식이 아닌 그저 재귀함수에 해당해서 시간복잡도가 상당히 높아진다. 이럴때 DP의 memoization 을 도입해서, 값을 재사용함으로써 시간복잡도를 줄일 수 있다. memo 배열을 사용함으로써 memo 배열안에 호

2보다 작은 수는 범위 자체에 들어가지 않으니 false로 두고, 소수 판별은 제곱근까지만 범위를 잡아주어도 판단할 수 있다. 제곱근 안에 수들을 나눠주며 0으로 나누어지는 수가 있다면 소수가 아니니 false를 리턴,반복문을 돌았는데도 0으로 나누어지는 수가 없다면

문제 링크 병합 정렬이란 ? 병합 정렬이란 각 요소들을 반으로 최대로 나눈후, 그것을 다시 오름차순으로 정렬하면서 합쳐주는 방식을 의미한다. 시간 복잡도는 O(nlogn) 이고, 배열의 내장 sort 메서드가 이 알고리즘을 사용한다. 병합 정렬은 배열을 반으로

부모 노드가 1, 자식 노드와 2 와 3, 부모 노드가 2와 3 그에 따른 자식 노드가 4, 5와 6, 7 이라고 한다면각 왼쪽 자식 노드는 부모 노드에 x2 값을 한것이고, 오른쪽 자식 노드는 x2 +1 한 값이다. 처음에 binary(1)이 실행되고, answe

프로그래머스에서 행렬 테두리 회전하기 문제를 풀다가 숫자가 순차적으로 증가하는 2차원 배열을 만들어야했다. 처음엔 이렇게 만들었었는데, 이런식의 배열이 만들어졌다. Array.fill메서드는 fill 안의 값들로 Array(N)만큼의 1차원 배열을 만들어주는것이고, A