본문 바로가기

알고리즘62

[백준 2522번 ː 자바(JAVA)] 별 찍기 - 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0,k=n; i 2020. 7. 17.
[백준 2445번 ː 자바(JAVA)] 별 찍기 - 8 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0,j=1; i 2020. 7. 17.
[백준 2864번 ː 자바(JAVA)] 5와 6의 차이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String b = sc.next(); for(int i=0; i 2020. 7. 17.
[백준 2675번 ː 자바(JAVA)] 문자열 반복 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.util.*; public class Baekjoon2675 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0; i 2020. 7. 14.
[백준 10809번 ː 자바(JAVA)] 알파벳 찾기 import java.util.*; public class Baekjoon10809 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] alphabet = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'}; int[] count = new int[26]; String s = sc.nextLine(); for(int i=0; i 2020. 7. 14.
[백준 2444번 ː 자바(JAVA)] 별 찍기 7 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0; i0; j--) { System.out.print(" "); } for(int k=n-1; k 2020. 7. 14.
[백준 5565번 ː 자바(JAVA)] 영수증 import java.io.*; public class Baekjoon5565 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); for(int i=0; i 2020. 7. 9.
[백준 5597번 ː 자바(JAVA)] 과제 안 내신 분...? 문제 X대학 M교수님은 프로그래밍 수업을 맡고 있습니다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있습니다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하세요. import java.util.*; public class Baekjoon5597 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] student = new int[31]; for(int i=1; i 2020. 7. 9.
[알고리즘] 재귀 함수(Recursive Function) 재귀 함수란? 함수 내에서 자신을 다시 호출하여 반복 작업을 수행하는 방식의 함수 함수 내에 같은 이름의 함수가 오는 것 재귀 함수(알고리즘)의 조건 무한 루프로 인해 stackoverflow가 되는 것을 방지하기 위해 종료 조건을 꼭 포함해야 된다. 기본 구성 Basecase : 종료 조건 Recursive case : 자신을 호출하는 함수를 포함하는 부분 재귀 함수를 이용할 수 있는 유형 Factorial (팩토리얼, n!) X의 n승 구하기 피보나치 수열 유클리드 호제법 (최대공약수) 장점 코드 길이와 변수가 적어져서 가독성이 높아진다. 변수 사용을 줄여 준다. (mutable state를 제거하여 프로그램 오류가 발생할 수 있는 가능성을 줄여준다.) 단점 메모리를 많이 차지한다. (함수를 반복적으.. 2020. 6. 18.