본문 바로가기

Algorithm78

[인프런 강의] JS 알고리즘 문제풀이(코딩테스트 대비) - 섹션3 *5문제 모두 풀었음 (22.02.06) 1) 회문 문자열 문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력 하는 프로그램을 작성하세요. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. function solution(s) { let answer = "YES"; let n = str.length; for (let i = 0; i < Math.floor(n/2); i++) { if (str[i].toUpperCase() !== str[n - i - 1].toUpperCase()) { // 대문자로 바꿔서 비교 answer = "NO"; break; } } return answer; } let str = "goooG"; console.log(solution.. 2022. 2. 6.
[인프런 강의] JS 알고리즘 문제풀이(코딩테스트 대비) - 섹션2 *7개 문제 중 2개 못 풀었음 (22.02.02) 1) 큰 수 출력하기 function solution(arr) { let answer = []; answer.push(arr[0]); // arr의 0번째 인덱스는 무조건 들어가서 먼저 넣어줌 for(let i=0; i < arr.length; i++) { if(arr[i] < arr[i+1]) { answer.push(arr[i+1]); } } return answer; } let arr = [7, 3, 9, 5, 6, 12]; console.log(solution(arr)); 2) 보이는 학생 function solution(arr) { let answer = 1; // 제일 처음에 있는 1명은 보임 let max = arr[0]; // 제일 처음에.. 2022. 2. 3.
[이론] 삼각형의 결정 조건 1. 삼각형의 결정 조건 1) 세 변의 길이를 알 때 - 세 변의 길이를 알면 컴퍼스를 이용해서 삼각형을 그릴 수 있다. 세 변의 길이만큼 컴퍼스를 벌려서 원을 그리고 그 교점들을 연결하면 된다. 하지만 세 변의 길이를 줬다고 해서 무조건 그릴 수 있는 것은 아니다. * 가장 긴 변의 길이가 다른 두 변의 길이의 합보다 크거나 같으면 삼각형을 그릴 수 없다. * 세 변의 길이를 줬을 경우 길이가 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 삼각형을 그릴 수 있다. 2) 두 변의 길이와 그 사이 끼인각의 크기를 알 때 3) 한 변의 길이와 양쪽 끝각의 크기를 알 때 https://mathbang.net/92#:~:text=%EC%84%B8%20%EB%B3%80%EC%9D%98%20%EA%B8%.. 2022. 1. 30.
[인프런 강의] JS 알고리즘 문제풀이(코딩테스트 대비) - 섹션1 *17개 문제 중 3개 못 풀었음 (22.01.31) 1) 세 수 중 최솟값 function solution(a, b, c) { let answer; if (a c) { answer = c; } return answer; } console.log(solution(2, 5, 1)); 2) 삼각형 판별하기 * 가장 긴 변의 길이가 다른 두 변의 길이의 합보다 크거나 같으면 삼각형을 그릴 수 없다. 세 변의 길이를 줬을 경우 길이가 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 삼각형을 그릴 수 있다. function solution(a, b, c) { let answer = "YES"; let arr.. 2022. 1. 30.
[백준 알고리즘] 1316번: 그룹 단어 체커 (JavaScript - 실패코드) [문제] [제출한 코드] - JavaScript // 실패코드 (aa 가 중복된 것에 대한 처리가 안됐음) const fs = require('fs'); const input = fs.readFileSync('in_progress/ex.txt').toString().split('\n'); const Cnt = Number(input[0]); //console.log(Cnt) //console.log(input[1], input[2], input[3]) let SeriseCnt = 0; for (let i = 1; i 2022. 1. 16.
[백준 알고리즘] 4344번: 평균은 넘겠지 (JavaScript, Python) [문제] [제출한 코드] - JavaScript const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().split('\n'); const c = Number(input[0]); // number of test case for(let i = 1; i Number(x)); let divNum = score[0]; for (let j = 1; j 2022. 1. 11.

티스토리툴바