본문 바로가기

알고리즘

(4)
[자료구조/알고리즘]재귀 TIL 재귀란 -> 정의시 자기자신을 참조, 원래자리로 되돌아가거나 되돌아옴을 뜻한다. 장점 1. 간결하고 이해하기 쉽다. 2. 변수를 여러개 사용하지 않아도 된다. 단점 1. 코드의 흐름을 직관적으로는 파악하기가 쉽지 않다. 2. 반복해서 메서드 호출, 지역변수, 매개변수, 반환값 -> process stack에 저장이 되어 반복문에 비해 메모리를 더 많이 사 용한다. 3. 메서드를 호춣고 메서드가 종료된 이후 복귀위한 컨텍스로 스위칭 비용이 발생을 한다. 사용조건 1. 문제의 크리를 아주 작은 단위로 쪼개기(더이상 쪼개질수 없을때 까지) 2. 호출 종료 시험 꼭 만들기 (무한루프..) 적합한 사용 1. 주어진 문제를 비슷한 구조의 더 작은 단위로 나눌수 있는경우. 2. 중첩된 반복문이 많거나, 반복문..
백준 알고리즘 연습하기(사칙연산) 문제 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. 입력 두 자연수 A와 B가 주어진다. (1 ≤ A, B ≤ 10,000) 출력 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A*B, 넷째 줄에 A/B, 다섯째 줄에 A%B를 출력한다. var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split(' '); var a = parseInt(input[7]); var b = parseInt(input[3]); console.log(a+b); console.log(a-b); console.log(a*b); console.log(a/b);..
백준 알고리즘 풀어보기(We love kriii) let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split(' '); console.log('강한친구 대한육군\n강한친구 대한육군')
백준 알고리즘 연습해보기 (Hello World!를 화면에 출력하기) let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split(' '); console.log('Hello World!') 백준 알고리즘을 연습해보려고 했는데 자바스크립트는 없어서 노드로 작성해보았더니 잘 작동합니다 앞으로 하나하나씩 연습을 해봐야 겠다고 생각이 들었습니다