썸네일 [알고리즘] Dynamic Programming(동적 계획법) 1. 다이나믹 프로그래밍이란? - "동적 계획법" - step1. 하나의 큰 문제를 여러 개의 작은 문제로 나눈다. - step2. 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용한다. - 하나의 문제 해결 패러다임 (특정한 알고리즘 X) - 기억하기 프로그래밍 2. 재귀와 DP의 차이? - 일반적인 재귀(Naive Recursion)를 단순히 사용 시, 동일한 작은 문제들이 여러 번 반복 > 비효율적 계산 ex. 피보나치 수열 - 재귀: f(n-1), f(n-2)에서 각 함수를 1번씩 호출 => 동일한 값을 2번씩 구하게 됨 => n 값이 증가함에 따라 호출되는 함수의 횟수는 기하급수적으로 증가 (약 7해) - DP: 한 번 구한 작은 문제의 결과 값을 저장하고 재사용 > 반복 X > 약 200회 ..
[백준] n.3052 - 서로 다른 나머지 개수 구하기 1. 문제 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 2. 사용 개념 - Scanner - 반복문 (for문), 이중 반복문 - boolean 변수, int 변수 - 1차원 배열 3. 나의 풀이 (*은 잘 안풀린 부분) import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); //*boolean 이용해서 동일여부 판단!!* in..
썸네일 [FrontEnd2] JS 연습문제 풀이 (중첩 반복문 2) 안녕하세요~ 보라해바라기입니다:) 저번 게시글에 이어 이번에도 중첩 반복문을 연습해보았습니다. 1. 중첩 반복문 (1) 입력횟수만큼 문자 출력 (2) 입력횟수만큼 문자 출력 (가운데 정렬) (풀이 후 업데이트) (3) 규칙에 따라 입력 횟수를 적용하여 문자 출력 (4) 규칙에 따라 입력 횟수를 적용하여 문자 출력 (역순으로) (5) 규칙에 따라 입력 횟수를 적용하여 문자 출력
썸네일 [FrontEnd2] JS 연습문제 풀이 (중첩 반복문 1) 안녕하세요:) 보라해바라기입니다~ 오늘은 중첩 반복문을 연습해보았습니다. 1. 중첩 반복문 1 (1) 시작 단, 끝 단 입력받아 (시작 단과 끝단을 포함한)그 사이에 해당하는 구구단 출력 (2) 시작 단, 끝 단 입력받아 짝수 단에 해당하는 구구단 출력 (3) 시작 단, 끝 단 입력받아 그 사이에 해당하는 구구단 출력 (4) 시작 숫자와 끝 숫자를 입력받아 그 사이에 해당하는 완전수 출력 (5) 시작 숫자와 끝 숫자를 입력받아 그 사이에 해당하는 소수 출력 (문제 풀이 후 수정)
썸네일 [FrontEnd2] JS 연습문제 풀이 (switch, while ,for 문) 1. Switch (1) 1,2,3 출력 (2) 조건에 따른 지하철 요금 출력 (3) 성적에 따른 학점 출력 (4) 알파벳에 따른 단어 출력 (5) 사칙연산 1. While (1) 입력 숫자만큼 문장 출력 (2) 입력 숫자의 구구단 구하기 (3) 시작 숫자와 끝 숫자 사이의 짝수 출력 (4) 시작 숫자와 끝 숫자 사이의 홀수 출력 (5) 시작 숫자부터 끝 숫자까지의 합 출력 1. For (1) 입력 횟수만큼 문장 출력 (2) 입력 숫자의 구구단 구하기 (3) 시작 숫자와 끝 숫자 사이의 짝수 출력 (4) 시작 숫자와 끝 숫자 사이의 홀수 출력 (5) 시작 숫자부터 끝 숫자까지의 합 출력
라이브러리 브랜드 그룹 | 심리학도의 좌충우돌 개발 여행기

티스토리툴바