본문 바로가기

알고리즘50

[Baekjoon] 백준 알고리즘: 2512 - 예산 문제링크: https://www.acmicpc.net/problem/2512  input:output:첫번째 나의 풀이import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); int[] arr = new int[n]; String s = sc.nextLine(); String[] strings = s.spli.. 2024. 12. 6.
[Baekjoon] 백준 알고리즘: 14888 - 연산자 끼어넣기 문제https://www.acmicpc.net/problem/14888 첫번째 나의 풀이import java.util.Scanner;public class Main { static int min = Integer.MAX_VALUE; static int max = Integer.MIN_VALUE; static int calsNum; static int[] cals; static int[] num; public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.n.. 2024. 12. 5.
[프로그래머스] 프로그래머스 알고리즘: LV2/87946 - 피로도 문제https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  나의 풀이class Solution { static int n; static int max = Integer.MIN_VALUE; public int solution(int k, int[][] dungeons) { n = dungeons.length; boolean[] visit = new boolean[n + 1]; dfs(0, k, dungeons, visit); retu.. 2024. 11. 22.
[Baekjoon] 백준 알고리즘: 1269 - 대칭 차집합 문제 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 내가 생각했던 풀이과정 1. 집합에 공통 요소가 없기 때문에 리스트 대신 Set 으로 입력받는다. 2. Set의 교집합, 합집합, 차집합, 대칭 차집합 등의 지원해주는 연산자를 통하여 문제를 풀어낸다. 나의 풀이 A, B = map(int, input().split()) A_set = set(map(int, input().split())) B_set = set(map(int, input.. 2021. 11. 23.