반복문

알고리즘

[백준] DP - 10844번, 쉬운 계단 수 (답지 봄)

* 공부 목표 DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052 문) 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. 입) 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출) 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 풀이 1. 테이블 정의 - 길이가 N인 계단수를 구하고, 1,..

알고리즘

[백준] DP - 1463번, 1로 만들기

* 공부 목표 DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052 문제 문) 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입) 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출) 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. (*..

[JAVA]/생활코딩

[생활코딩] 제어문과 배열

#210722#제어문#조건문#반복문#배열 1. 오늘 배운 내용 1) 제어문(Flow Control Statements) : 조건문 / 반복문 a. 조건문 : if ~ else문. > 미리 위에서 데이터 타입 선언해두고 사용. b. 반복문 >> 배열과 함께 쓸 때 엄청난 효과!! 둘은 단짝! 2) 배열 : 서로가 연관된 값이라는 것을 분명히 보여줌. & 변수가 오염될 가능성 현저히 줄어듦. double[] dividendRates = new double[3]; dividendRates[0] = 0.5; dividendRates[1] = 0.3; dividendRates[2] = 0.2; double dividend1 = income * dividendRates[0]; double dividend2 = in..

hatch
'반복문' 태그의 글 목록