분류 전체보기194

• [Java] 백준 7526 : 나이트의 이동 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net import java.util.*; public class Main { static class Point{ int x,y; Point(int x,int y){ this.x=x; this.y=y; } }//class Point static int[][] arr; static boolean[][] visit; static int T,N; //나이트가 움직일 수 있는 방향 static int[] dx =.. 코딩테스트/백준 2023. 2. 10.

• 

  [Java] 백준 1992 : 쿼드트리 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 쿼드를 압축하는 방법은 간단하다. 가지고 있는 모든 수가 같을 때, 같은 수로 압축을 하면 된다. 예를 들어, 이렇게 주어졌을 때, 위 배열을 하나의 덩어리로 보았을 때 모든 수가 같지 않다. 그래서 압축을 할 수 없다. 압축을 하지 못하면 사이즈를 행, 열을 반으로 나누어 살펴본다. 이렇게 4개로 나누었을 때 각각을 하나의 덩어리로 보면 같은 수로만 이루어진 부분이 있다. 이는 압축.. 코딩테스트/백준 2023. 2. 9.

• [Java] 백준 9465 : 스티커 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net card []에 가격을 넣어준다. 0번째 카드가 0 인 것은 나중에 최댓값 찾을 때를 위해 비워 둔 것이다. 0 50 10 100 20 40 0 30 50 70 10 60 이때 dp[][]에 각 해당하는 자리의 스티커를 떼어냈을 때의 최댓값을 더해 대입하면 된다. 해당 자리의 윗칸 스티커를 떼려면 직전에 아래칸 스티커를 떼었거나, 직전 아래칸 스티커는 떼지 않고 전전 아래칸 스티커를 떼.. 코딩테스트/백준 2023. 2. 9.

• 

  [안드로이드 스튜디오] Retrofit + 코루틴 +fragment 리사이클러뷰 kotlin 영화 정보를 가지고 올 수 있는 영화진흥위원회의 open Api를 활용해서 리사이클러뷰를 사용해서 일별 박스오피스 순위를 코루틴과 retrofit으로 가져와 보여주려고 한다. 이것을 구현하기 위해 열심히 공부도 하고 정말 많은 검색을 해가면서 구현했지만, 계속된 오류로 며칠 동안 해결하지 못했었다. 내가 구현하려는 api의 형태도 달랐고, 구현하려는 방식도 달라서 오류의 원인을 찾기 힘들었다. 그래서 이 글이 누군가에게 조금이라도 도움이 되었으면 좋겠다. 1.build.gradle(Model:app) 에 추가 //retrofit implementation 'com.squareup.retrofit2:retrofit:2.9.0' implementation 'com.squareup.retrofit2:conve.. 안드로이드 앱 개발 공부/자꾸 까먹어서 적어두는 구현방법 2023. 2. 8.

• [Java] 백준 2468 : 안전영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net - 비가 오지 않았을 때는 안전영역이 1이다. (하나의 덩어리로 보기 때문에) - 높이가 1인 경우부터 최고 높이까지 비에 잠겼을 경우 안전지대를 찾고 그 최대 값을 구한다. import java.util.*; public class Main { static int N; static int [][] map; static boolean [][] check; static int[] dx = {1, 0, -1.. 코딩테스트/백준 2023. 2. 8.

• [Java] 백준 11052 : 카드 구매하기 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net - 카드 i개가 들어 있는 카드팩 각 가격 price[] - 카드 N개를 구매하기 위한 최대금액 dp[] 아래처럼 진행이 되는데 여기서 규칙을 찾으면 된다. dp[0]=0, 1) 카드 한 장을 살 때 필요한 금액 dp[1]=price[1] =dp[0] + price[1] 2) 카드 두장을 살 때 필요한 금액 dp[2]=price[2] =dp[0] + price[2] dp[2]=price[1]*2 = dp.. 코딩테스트/백준 2023. 2. 8.

• [Java] 백준 1991 : 트리 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net import java.io.*; public class Main { static class Node{ char value; Node left; Node right; Node(char value, Node left, Node right){ this.value = value; this.left = left; this.right = right; } }//class Node static int.. 코딩테스트/백준 2023. 2. 7.

• [Java] 백준 14888 : 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net import java.util.*; public class Main { static int N,max=Integer.MIN_VALUE,min=Integer.MAX_VALUE; static int[] num,oper; public static void main(String[] args){ Scanner sc = new Scanner(System.. 코딩테스트/백준 2023. 2. 7.

• 

  [Java] 백준 10844 : 쉬운 계단 수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net dp [][]의 이차원 배열을 사용해서 사용하면 된다. dp [N][i]로 N은 몇 개짜리 계단인지를 의미하고, i는 가장 맨 앞의 자릿수가 i일 때를 의미한다. 이 내용을 그림으로 정리해봤다. dp [][]의 값 에는 해당 개수가 들어갈 예정이다. 예를 들어, dp [2][3]= 2 이렇게. 그러면 어떻게 이 값을 구하냐가 문제인데 간단하다. dp [2][3]일 때 만들 수 있는 계단은 3(N+1)과 3(N-1)이다. 즉, 34와 32이다. 하나의 계단이 추가되는 것이니까 dp [1][2]와 dp [1][4].. 코딩테스트/백준 2023. 2. 4.

• [Java] 백준 11729 : 하노이 탑 이동 순서 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net import java.util.*; public class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N=sc.nextInt(); /*하노이 횟수 구하는 공식 - hanoi(N)=hanoi.. 코딩테스트/백준 2023. 2. 4.

• [Java] 백준 2156 : 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net dp[] = 포도주를 최대로 마신양 arr[] = 포도주 별 양 세번 연속 마실 수 없다는 규칙이 있을 때 효주가 포도주를 많이 마셔 볼 수 있는 방법은 아래와 같다. 1. 0번 : O , dp[0]= arr[0] 2. 1번 : OO , dp[1]= dp[0]+arr[1] 3. 2번 : OOX / OXO / XOO , dp[2]=Math.max(dp[1],(Math.max(arr[0], arr[1].. 코딩테스트/백준 2023. 2. 3.

• [Java] 백준 1932 : 정수 삼각형 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택해서 더해가야 한다. 배열에는 아래처럼 저장되어 있다. 7 0 0 0 0 3 8 0 0 0 8 1 0 0 0 2 7 4 4 0 4 5 2 6 5 여기서 그래프의 대각선 왼쪽 또는 대각선 오른쪽은 배열에서 자신의 바로 위에 있는 수 혹은 자신의 왼쪽위에 있는 수 이다. 그래서 가장 왼쪽에 있는 수 즉, i=0인 경우 왼쪽 위는 존재 하지 않으므로 if(j==0) { arr[i][j]=arr[.. 코딩테스트/백준 2023. 2. 3.