분류 전체보기194

• [Java] 백준 1697 : 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N,K; static int[] visit = new int[100001]; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReade.. 코딩테스트/백준 2023. 2. 2.

• [Java] 백준 1931 : 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 한 개의 회의실을 최대한 많이 사용할 수 있도록 했을 때의 회의 개수를 구하는 문제이다. 입력을 모두 받은 후 종료시간을 기준으로 정렬한다. 종료시간을 오름차순으로 정렬을 하면 빨리 끝내는 회의를 찾을 수 있고, 더 많은 회의를 할 수 있게 된다. Arrays.sort(time,new Comparator() { @Override public int compare(int[] o1, int[] o2) { return o1[1]==o2[1] ? o1[0]-o2[0]:o1[1]-o2[1]; } }); 위 코드는 시작과 .. 코딩테스트/백준 2023. 2. 2.

• 

  [Java] 백준 1149 : RGB거리 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 모든 집을 칠하는 최솟값을 구해야 한다. 규칙은 아래와 같다. 현재 칠할 집의 색은 앞에 칠해진 집의 색과 다르면 된다. 1. RGB 값을 각각 저장한 다음 dp[][]에 이전에 칠해진 색상을 제외한 비용 중 최솟값을 구한다. 2. dp[]에 누적 비용을 저장한다. dp[i][0]=Math.min(dp[i-1][1],dp[i-1][2])+R; dp[i][1]=Math.min(.. 코딩테스트/백준 2023. 2. 1.

• 백준 2667 : 단지번호붙이기 _자바 Java https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net DFS를 사용하였다. 1. 단지별 아파트 개수 저장에 배열 사용. import java.io.*; import java.util.*; public class Main { static int N,cnt=0; static int[] apart; static int[][] arr; static boolean[][] check; static int[] dx = {0, 0, 1, -1}; static int.. 코딩테스트/백준 2023. 2. 1.

• 

  [안드로이드 스튜디오]api키 숨기기 OPEN API를 사용하려면 우리는 API키를 발급받아야 한다. 발급 받은 API키는 보안을 위해 꼭! 노출 시키지 않고 숨겨 주어야 한다. 1. gitignore 안드로이드 스튜디오 좌측 상단에 기본으로 android 로 선택되어 있다. 이것을 project로 변경해 준다. 그러면 gitignore파일을 발견할 수 있을 것이다. 이 파일에 local.properties가 있어야 Git에 올라가지 않는다. 나는 작업할때 직접 넣어주지 않아도 기본으로 입력되어 있으나 혹시 모르니 확인하자. 2. local.properties 이 파일에 API키를 작성해 준다. my_api="발급받은 키" 3. Build.gradle(.app) 이곳에 아래 코드를 추가해줘야 한다. Properties properties =.. 안드로이드 앱 개발 공부/자꾸 까먹어서 적어두는 구현방법 2023. 1. 31.

• 백준 2178 : 미로 탐색 _자바 Java https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 입력 받은 배열에서 (0,0)에서 다른 좌표로 이동했을 때 그 좌표까지 이동 했을 때 이동 거리를 대입. import java.io.*; import java.util.*; public class Main { static int N, M; static int[][] arr; static boolean[][] check; static int[] moveX = { 0, 0, 1, -1 }; static int[] moveY = { .. 코딩테스트/백준 2023. 1. 31.

• 백준 1406 : 에디터 _자바 Java https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 스택 두개를 선언을 해주고 커서가 왼쪽으로 움직이면 스택에 들어가 있는 문자를 오른쪽으로 옮겨주는 방식을 사용하여 문제 해결. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRead.. 코딩테스트/백준 2023. 1. 31.

• 백준 2630 : 색종이 만들기 _자바 Java https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net check(시작X,시작Y,나눠진 크기) import java.io.*; import java.util.*; public class Main { static int[][] arr; static int white=0,blue=0; public static void main(String[] args) throws IOException{ BufferedReader br = ne.. 코딩테스트/백준 2023. 1. 30.

• 백준 11725 : 트리의 부모 찾기 _자바 Java https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt();//노드 개수 ArrayList[] list = new ArrayList[N+1]; boolean[] visit= new boolean[N+1]; int[] parent= new int[N+1]; for(int i=0;i 코딩테스트/백준 2023. 1. 29.

• 백준 18870 : 좌표 압축 _자바 Java https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int cnt=0; int N = sc. nextInt(); int[.. 코딩테스트/백준 2023. 1. 29.

• 백준 6603 : 로또 _자바 Java https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 i=0, check[0] = true; f(1,1); f(1,1) -> i=1, check[1] = true; f(2,2); f(2,2) -> i=2, check[2] = true; f(3,3); f(3,3) -> i=3, check[3].. 코딩테스트/백준 2023. 1. 28.

• 백준 1182 : 부분수열의 합 _자바 Java https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net * 부분 수열 원소 {A, B, C} 라면, depth=0일 때는 아무것도 선택하지 않았을 때, 부분수열 = {Ø} depth=1일때는 이전 부분수열에 A를 가졌냐 안 가졌나로 나누어짐. 부분수열 = {A}, {Ø} depth=2일 때는 이전 부분수열에 B를 가졌냐 안 가졌나로 나누어짐. 부분수열 = {AB}, {A}, {B}, {Ø} depth=3일 때는 이전.. 코딩테스트/백준 2023. 1. 28.