목록분류 전체보기 (178)

코딩왕랄프👊🏻

[Javascript] 배열 요소 확인 방법

변수로 선언된 배열의 각 요소가 들어 있는지 확인하는 방법에 대해 알아보겠다. var a = [1,2,3,4] a 라는 기본적인 array가 선언되어 있다고 할 때, 1. for문을 사용하는 방법 for (var i in a) console.log(i) // 1,2,3,4 2. hasOwnProperty를 사용하는 방법 a.hasOwnProperty(3) // true a.hasOwnPreperty(0) // false 두가지 방법이 있다.
Javascript 2022. 7. 18. 10:15
[알고리즘] 다이나믹 프로그래밍 DP

다이나믹 프로그래밍 기억하기 프로그래밍 이라고 생각하면 쉽다. 큰 문제를 작은 문제로 나누어 푸는 문제. 분할 정복과 비슷하지 않나? -> 비슷하지만 차이가 하나 있는데, 그것은 "작은 문제가 중복이 일어나는지 안일어나는지" 이다. 분할정복 : 큰 문제를 해결하는게 어려워 단지 작은 문제로 나누어 푸는 방법. DP : 작은 문제들이 반복되는 것 (답이 바뀌지 않음) 을 이용해 풀어 나가는 방법 푸는 방법? 모든 작은 문제들은 한번만 풀어야 한다. 그래서 정답을 구한 작은 문제를 어디엔가 메모 해 놓는다. (Memoization) 그래서 보다 큰 문제를 풀어나갈 때 앞서 똑같은 작은 문제가 나타날 때 메모한 작은 문제의 결과값을 이용 사용 조건? 1. 작은 문제가 반복이 일어나는 경우 2. 같은 무제는 구..
알고리즘 2022. 4. 13. 16:57
[백준] 2798번 블랙잭

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net import java.util.*; class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[] card=new int[100]; int a=sc.nextInt(); int b=sc.nextInt(); int total=0; for(int i=0;i
백준 2022. 4. 12. 14:47
[백준] 1065번 한수

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net import java.util.*; class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int num=sc.nextInt(); int count=0; if(num/100==0) count=num; else { if(num==1000) num=999; count=99; for(int i=100;i
백준 2022. 4. 12. 13:43
[백준] 4673번 셀프 넘버

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net import java.util.*; class Main { public static int self(int num){ int sum=num; while(num != 0){ sum=sum+(num % 10); num=num/10; } return sum; } public static void main(String[] args) { Scanner sc..
백준 2022. 4. 12. 13:07
[백준] 2231번 분해합

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net import java.util.*; class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n= sc.nextInt(); int i=0; int total=0; for(i=0;i
백준 2022. 4. 11. 21:48
이전 Prev 1 ··· 11 12 13 14 15 16 17 ··· 30 Next 다음