본문 바로가기

IT_tech/알고리즘62

프로그래머스-주식가격-Java Temp 배열을 활용하여 값 누적 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; int[] temp = new int[prices.length]; temp=prices; for(int i=0;i 2020. 7. 20.
프로그래머스)체육복-Java 조건에 맞게 단계별로 풀이 합니다 class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n; int cnt=0; answer = n-lost.length; for(int i=0;i 2020. 7. 17.
백준)10870 피보나치 수 5 - JAVA https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net 피보나치 수열의 규칙을 찾아 입력하면 됩니다. package solution; import java.util.Scanner; public class Bakjun_10870 { public static int Fibonacci(int n){ if(n==0) { return 0; } if(n==1) { return 1; } return Fibonacci(n-.. 2020. 7. 11.
백준)10872 팩토리얼 - JAVA https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. static으로 재귀 함수 생성 2. 0!일때 1처리 package solution; import java.util.Scanner; public class Bakjun_10872 { public static int factorial(int n){ if(n>2) { return factorial(n-1)*n; } else { return n; } }; public static void main(String[] args) { Scanner s = new Scanner(System.in); int a.. 2020. 7. 10.
백준) 10996 별찍기21 - JAVA https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 1. 숫자별로 큰 반복 구간을 돌리는 for문 2. 위라인, 아래라인에 string을 각자 배치 3. for문으로 별을 채우면 완성 package solution; import java.util.Scanner; public class Bakjun_10996 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a = s.nextInt(); for(int i=0;i 2020. 7. 9.
백준) 2446 별찍기 -JAVA https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 규칙 i*2-1 에 여백을 증감시켜서 구현하면 됩니다. package solution; import java.util.Scanner; public class Bakjun_2446 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a = s.nextInt(); int pad = 0; for(int i=a;i>0;i--){ for(int k=0;k 2020. 7. 7.