Scroll indicator done

전체 글 (290)

  1. [B14503][로봇 청소기][java] 2024.06.01

    풀이  코드package com.example.algorithm.study.week14;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// 후진 : D-2, 전진: D+1public class B14503_로봇청소기 { static int n, m, d, r, c, answer = 1; static int[][] arr; static int[] dr = {-1, 0, 1, 0}; static int[] dc = {0, 1, 0, -1}; public static void main(String[] args) ..

  2. [B14502][연구소][java] 2024.06.01

    코드package com.example.algorithm.study.week14;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;// 벽 세울 세 곳 정하고 (DFS) 바이러스 퍼지고 나서(BFS) 최댓값 갱신 ?// 처음에는 오래걸리지 않나 싶고 시간초과라고 생각했다public class B14502_연구소 { static int n, m, max = Integer.MIN_VALUE; static int[][] arr, virus; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -..

  3. [B1717][집합의 표현][java] 2024.06.01

    풀이 (Union-Find)코드package com.example.algorithm.study.week14;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// union-find 1public class B1717_집합의표현 { static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S..

  4. [B1967][트리의 지름][java] 2024.06.01

    코드package com.example.algorithm.study.review;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class RV_B1967_트리의지름 { static int n, max = 0, idx = 0; static boolean[] visited; static ArrayList[] list; public static void main(String[] args) throws IOException { init(); ..

  5. [B3067][Coins][java] 2024.06.01

    풀이// dp[25], arr = 5, 7, 9// 5원일 때,// dp[25]   코드package com.example.algorithm.study.week13;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class B3067_Coins { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Intege..

  6. [B9934][완전 이진 트리][java] 2024.06.01

    코드package com.example.algorithm.study.week13;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class B9934_완전이진트리 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); in..

  7. [B2225][합분해][java] 2024.06.01

    풀이    코드package com.example.algorithm.study.review;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class RV_B2225_합분해 { static int N, K; static int[][] dp; public static void main(String[] args) throws IOException { init(); solution(); System.out.println(dp[N][K..

  8. [B1991][트리 순회][java] 2024.06.01

    코드package com.example.algorithm.study.review;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class RV_B1991_트리순회 { static int n; static Node root = new Node('A', null, null); static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Input..

  9. [B20437][문자열 게임2][java] 2024.06.01

    풀이    코드package com.example.algorithm.study.week12;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;public class B20437_문자열게임2 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..

  10. [B5710][전기 요금][java] 2024.06.01

    풀이watt-hour : 사용량에 따른 전기 요금 표 ex. 10123Wh 사용 -> 30515원 내야 함전기회사 측 >> 전기 요금을 인상하지 않고 돈을 더 벌기 위해, 사용한 전기 양을 알려주지 않고 얼마 내야 하는지 요금을 알려주는 것a : 나 + 이웃의 사용량에 따른 요금 b : 나와 이웃의 전기 요금 차이얼마 내야하는지 알 수 없을 때 ? 100원을 내면 사용량을 알려줌ex. a = 1100, b = 300 총 사용량: 400Wh ( wattHour(1100) = 400 ) 상근 : 150Wh, 이웃 : 250Whx + y = 400 | watt(x) - watt(y) | = 300 ( x, y : 상근이와 이웃의 사용량 )A = 2 x 100 + 3 x 300 = 1100 B = | 350 -..

  11. [B1654][랜선 자르기][java] 2024.06.01

    코드package com.example.algorithm.study.week10;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// 처음에 max 값을 그냥 Arrays.stream(arr).max().getAsInt() 로 했다가// 계속 47%에서 틀렸는데 getAsInt 가 문제 같다. (전체적으로 long형 이기 때문에)// start랑 end 랑 계속 출력해보면서 +1 할지 안할지.. 출력은 -1할지 안할지.. 생각했던 거 같다.public class B1654_랜선자르기 { public static void main(..

  12. [B16637][괄호 추가하기][java] 2024.06.01

    문제 링크 >>  https://www.acmicpc.net/problem/16637 코드package com.example.algorithm.study.week9;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;// 연산자 : n/2 피연산자 : n/2 + 1// 괄호를 넣는지, 안 넣는지 를 모두 계산하면서 갱신하는 것이 브루트포스인 건 앎..// dfs 냄새가 나긴 났음, (해당 자리에) 괄호를 넣고 계산 & 안 넣고 계산// 근데 dfs 에 넣는 idx 를 어떤 방식으로 갱신해야 하는지 생각하지 못했다.public class B16637_..

  13. [B2688][줄어들지 않아][java] 2024.06.01

    문제 링크 >>  https://www.acmicpc.net/problem/2688 풀이 dp[1] = 10dp[2] = 5500 01 11 02 12 22 … 09 19 29 39 49 59 69 79 89 99dp[3] = 220000 001 011 111 002 012 112 022 122 222 …1+3+6+10+15+21+28+36+45+55 = 220점화식 : dp[i][j] = dp[i][j - 1] + dp[i - 1][j] 코드package com.example.algorithm.study.week9;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util..

  14. [Spring] JUnit Test 시, Execution failed for task ':test' 에러 2024.01.07

    1. build.gradle 파일에서, tasks 수정 2. gradle tools Intellij 로 변경 Test 성공

  15. [Intellij] java: package org.springframework.stereotype does not exist 2024.01.02

    1. gradle reload 2. File > Invalidate Caches > restart

  16. [B21278][호석이 두 마리 치킨][java] 2023.10.11

    https://www.acmicpc.net/problem/21278 21278번: 호석이 두 마리 치킨 위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n, m, min; static int a, b; static int[][] arr; public stat..

  17. [B14501][퇴사][java] 2023.10.10

    https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // 최대 수익을 구하는 프로그램이고 문제 흐름 상 dp 문제 같았다. // 해당 일정마다 순회하면서, (해당 일자 + 걸리는 기간) dp 를 갱신하는 방식 public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReade..

  18. [B16508][전공책][java] 2023.10.10

    https://www.acmicpc.net/problem/16508 16508번: 전공책 곧 졸업을 앞둔 민호는 대학교 생활 동안 구매만 해놓고 한 번도 펴보지 않은 전공책에 먼지가 쌓여 있는 것을 보고는, 이 책들을 어떻게 처리해야 할지 고민 중이다. 열심히 고민한 끝에 민호는 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static ArrayList arrayList = new ArrayList(); s..

  19. [B1503][비슷한 단어][java] 2023.10.10

    https://www.acmicpc.net/problem/1411 1411번: 비슷한 단어 첫째 줄에 단어의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 한 줄에 하나씩 단어가 주어진다. 단어의 길이는 최대 50이고, N은 100보다 작거나 같은 자연수이다. 모든 단어의 길이는 같고, 중복 www.acmicpc.net 코드 package com.example.algorithm.study.week8; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; // 처음에는 zbxz 가 abca 로 바뀌는 것 조차 ..

  20. [B1503][세 수 고르기][java] 2023.10.10

    https://www.acmicpc.net/problem/1503 1503번: 세 수 고르기 첫째 줄에 N(1 ≤ N ≤ 1,000)과 집합 S의 크기 M(0 ≤ M ≤ 50)이 주어진다. 둘째 줄에는 집합 S에 들어있는 수가 주어진다. 집합에 들어있는 수는 1,000보다 작거나 같은 자연수이고, 공백으로 구분되어 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main { public static void main(String[] args..