한 발짜국

알고리즘 10일차 요즘 시험이랑 과제에 허덕이느라 알고리즘에 소홀했다. 열심히 해야돼... [2021.10.6] 백준 동적 계획법(DP) 문제를 푸는 것이 다음 순서였는데, DP를 잘몰라서 재귀 알고리즘부터 공부했다. 책 '자료구조와 함께 배우는 알고리즘 입문 자바편'을 이용했다. 재귀 함수란? 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수 재귀함수를 이용해서 덧셈을 하는 프로그램을 짜봤다. import java.util.*; public class recursive { static int addition(int sum, String nums[]) { if(nums.length == 0) return sum; else { int n = Integer.parseInt(nums[0]); S..

백준 알고리즘 9일차 [2021.09.29] 백준 2446번 (Java) https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for(int i=0; i

백준 알고리즘 8일차 [2021.9.25] 백준 2445번 (Java) https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for(int i=1; i

백준 알고리즘 7일차 [2021.9.24] 백준 8393번 (Java) https://www.acmicpc.net/problem/8393 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int sum = num * (num+1) / 2; System.out.println(sum); } } 아마도 내 코드의 시간복잡도는 O(1) 백준 10818번 (Java) https://www...

백준 알고리즘 6일차 어제 하루 빠졌지만.. 추석이니까!! [2021.9.22] 백준 11721번 (Java) https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); String word = sc.next(); for(int i=0; i

백준 알고리즘 5일차 [2021.09.20] 백준 11719번 (Java) https://www.acmicpc.net/problem/11719 import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { String line = sc.nextLine(); System.out.println(line); } } }​ 백준 11720번 (Java) https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에..

백준 4일차 [2021.9.19] 백준 11021번 (Java) https://www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i=0; i

백준 알고리즘 3일차 1일차, 2일차에 백준 문제를 캡쳐해서 올렸었는데, 오늘 갑자기 괜찮은가?! 생각이 들어서 찾아보니 역시 본문을 업로드 하기보다는 링크로 추가해야하는거였다.. 딴 포스트도 빨리 바꿔야지..!.!ㅋㅋㅋ [2021.09.18] 백준 10953번 (Java) https://www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net Scanner(System.in).useDelimiter(",") default 구분자는 공백, useDelimiter() 사용해 구분자 변경 import java.util.Scanner; public class Main { publi..