본문 바로가기

개인공부/패스트캠퍼스 알고리즘18

1강-5. 반복문 문제풀이 www.acmicpc.net/problem/8393 #포인트 -자연수 N의 최대 값은 10000이다. -따라서, 단순히 1부터 10000까지의 값을 차례대로 더해도 괜찮다. -이 경우 시간 복잡도 O(N)이다. #정답예시 //fs 모듈을 이용해 파일 전체를 읽어와 문자열로 저장하기 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); //문자열을 수로 변환할 때 parseInt에 비하여 Number의 속도가 더 빠르게 동작 let n = Number(input[0]); let summary = 0; for(let i=1; i 2023. 7. 28.
1강-4. 조건문 문제풀이 https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net # 정답 예시 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); data = Number(input[0]); function check(a) { if(90 2023. 6. 29.
1강-3. 입출력 문제풀이 # 혼자 힘으로 풀어보기 https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 포인트 -javascript를 이용해 문자열을 출력할수 있어야 한다 -console.log() 함수를 이용해 원하는 변수 혹은 상수를 출력할 수 있다. #정답 console.log("Hello World!"); # a+b문제 https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 포인트 -javascript를 이용해 정수를 처리해야 한다. -이를 위해, 입력 받은 문자열 데이터를 정.. 2023. 6. 28.
1강-2. 알고리즘문제를 풀기 위한 자바스크립트 문법 # 문제에서 입력 형식과 출력 형식이 정확하게 주어질거다. #일반적인 알고리즘 문제를 풀 때, 표준 출력으로 console.log()를 이용한다. 1. 단순히 문자열을 출력합니다. console.log('hello world'); 2. 템플릿 리터럴을 사용해 문자열 내부에 변수를 포함합니다.(백틱 문자 사용) result = 35; console.log(`정답은 ${result}입니다.`); //정답은 35입니다. #기본 사칙 연산 a=7; b=3; console.log(a*b); //21 console.log(parseInt(a/b)); //2 console.log(a%b); //1 # 빠른 출력 -출력과정만으로 시간초과를 받을 때가 있다. -출력 시간을 단축하기 위해 다음과 같은 방법을 유용하게 사용.. 2023. 6. 26.