2023년부터 로그 기록 2023년부터 로그 기록

최신 콘텐츠

• 최대값, 최소값 - JavaScript

  Javascript 문제 2025.04.02 23:39

  오늘은 JS를 사용해서 최대값과 최소값을 구하는 문제를 풀어본다.문제는 프로그래머스의 161990번 바탕화면 정리이다. 문제: 바탕화면 정리1. 입력: 빈칸은 ".", 파일이 있는 칸은 "#"으로 표시한 배열wallpaper = [".#...", "..#..", "...#."] wallpaper[i][j]는 바탕화면에서 (i+1) 행, (j+1) 열에 해당하는 칸의 상태를 의미2. 로직: 드래그 한 거리 | rdx - lux | + | rdy - luy|가장 작은 row의 #은 lux를 결정가장 작은 col의 #은 luy을 결정가장 큰 row의 #은 rdx를 결정 → rdx + 1가장 큰 col의 #은 rdy를 결정 → rdy + 1rdx와 rdy가 1이 더해짐을 아래 그림을 통해 이해해야 한다. 3. ..

  Read More
• 피보나치 수열 (Fibonacci Sequence) - JavaScript

  Javascript 문제 2025.04.02 08:11

  오늘은 피보나치 수열이 적용된 백준 문제를 풀어본다.백준 문제 14495번에 대한 정리이다. 문제: 피보나치 비스무리한 수입력: 자연수 n로직: n번째 피보나치 비스무리한 수열f(n) = f(n-1) + f(n-3)f(1) = f(2) = f(3) = 11, 1, 1, 2, 3, 4, 6, 9, 13, 19, ...출력: 자연수 result제출한 답안처음에는 재귀함수를 이용해서 풀었는데 시간 초과로 실패했다.// 시간 초과로 실패const input = ( process.platform === 'linux' ? require('fs').readFileSync('/dev/stdin').toString() : `10`).trim();// console.log(inputconst getFibonacci =..

  Read More
• 소수 (Prime) - JavaScript

  Javascript 문제 2025.04.01 01:26

  코딩테스트 스터디에 들어갔다. 문제를 자주 푸는 습관을 만들어갈 수 있을 것 같다. 오늘은 JS를 활용해서 주어지는 두 수 사이의 소수를 구하는 함수를 이해한 바를 정리하고,백준 문제 1929번에 제출한 답안 기록한다. 소수 (Prime Number) 소수는 1보다 큰 자연수 중에서 1과 자기 자신만을 약수로 가지는 수를 의미한다.그렇기 때문에 아래와 같은 특징들을 갖는다.소수는 항상 두 개의 약수(1과 자신)만을 가진다.2를 제외하고는 모든 소수는 홀수이다.소수의 자연수 내에서 규칙적으로 나타나지 않으며, 분포가 불규칙적이고 개수는 무한하다.JS 구현입력값을 정렬하여 역순 입력도 대응 가능하다.소수를 판별하는 함수인 isPrime을 분리하여 구현하였다.범위 내 각 숫자에 대해 소수를 판별하여 배열에 저..

  Read More
• 백엔드 개발자 학습 로드맵 - JSCODE 박재성

  Back-end 개발 2025.03.21 09:58

  가끔 유튜브에서 보던 JSCODE의 백엔드 로드맵이 나왔다고 해서 보게 되었다.나는 프론트엔드 개발자이지만 백엔드 공부가 필요할 때 참고할 수 있도록 기록한다. 1. (기본) 프로젝트 역량1-1. HTML, CSS, JavaScript 기본: 한 페이지짜리 웹 사이트를 스스로 만들 수 있는 정도 1-2. Git, Github: Commit, Push, Clone 명령어만 익숙해지기 (CLI) 1-3. 프로그래밍 언어 학습 (JavaScript/TypeScript) : 기본 문법 위주로 학습한 이후에 바로 다음 단계1-4. 백엔드 프레임워크 (Express.js/Next.js) 기초편: DB 없이 REST API로 설계해서 요청 및 응답하기 1-5. DB 기본, 자주 사용하는 SQL문 위주로 학습: DB..

  Read More
• 순열, 조합, 팩토리얼 - JavaScript

  Javascript 문제 2025.03.13 21:59

  알고리즘 문제를 풀때 재귀적으로 모든 경우의 수에 대해 접근할 때가 있다.이때 응용할 수 있는 기본적인 팩토리얼, 조합, 순열의 JavaScript 코드를 기록하고 공유한다.1. 팩토리얼 (Factorial)[네이버 사전]1 부터 n 개의 양의 정수를 모두 곱한 것을 n 계승(factorial)이라고 하고, n! 로 나타낸다.즉, n! = 1 x 2 x 3 x ... x (n-1) x n 이다.n! = n x (n-1)! 의 성질에서 n이 1일 때, 1 = 1 x 0!이 되므로 0! = 1로 약속한다. JS 구현재귀함수를 이해하는데 가장 기본적인 예제라고 할 수 있다.재귀함수와 반복문을 사용한 두 가지 방법으로 구현해 볼 수 있다.다음에 구현할 순열과 조합에서는 재귀함수를 사용하므로 재귀함수를 더 눈여겨..

  Read More