전체 글194

• 백준 10799 : 쇠막대기 _자바 Java https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 1. '('는 쇠막대기의 시작을 의미 2. ')'는 쇠막대기의 끝을 의미 3. 연속된 "()"는 레이저를 의미 '('일때 스택에 add 해주고, ')'라면 이전의 괄호가 '('이면 레이저를 의미하므로 시작한 레이저의 수 만큼 카운트 해서 잘린 막대기 수를 추가해 준다. -1을 해준 것은 레이저를 의미하는 괄호가 스택에 들어 갔기 때문에 빼준것이다. 먼저 pop 해주고 그냥 사이즈만큼 더해줘도 된다. 그리고 .. 코딩테스트/백준 2023. 1. 28.

• 백준 4963 : 섬의 개수 _자바 Java https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net import java.io.*; import java.util.*; import java.time.*; public class Main { static int[] dx = {-1, 1, 0, 0,-1, 1, -1, 1}; static int[] dy = { 0, 0,-1, 1, 1, 1, -1,-1}; static int w,h,cnt; static int[][]map; public stat.. 코딩테스트/백준 2023. 1. 26.

• 백준 11279 : 최대 힙 _자바 Java https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 우선순위 큐 사용(내림차순) -> PriorityQueue pq=new PriorityQueue(Collections.reverseOrder()); import java.io.*; import java.util.*; import java.time.*; public class Main { public static void main(String[] args)throws IOEx.. 코딩테스트/백준 2023. 1. 26.

• 백준 1927 : 최소 힙 _자바 Java https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 우선순위 큐 사용(오름차순) -> PriorityQueue pq=new PriorityQueue(); import java.io.*; import java.util.*; import java.time.*; public class Main { public static void main(String[] args)throws IOException{ BufferedReader br =.. 코딩테스트/백준 2023. 1. 26.

• 

  안드로이드 스위치 버튼 커스텀 안드로이드 기본 스위치는 이렇게 생겼다. 커스텀 하기 위해서는 2개의 xml 파일이 필요하다. 하나는 selector와 관련된 파일, 다른 하나는 스위치에서 움직이는 스위치의 thumb를 위한 파일이다. 1.switch_track_selector.xml 위 파일로 만들어낸 모양이다. state_checked 를 통해 on/off 시 다른 형태를 보여 줄 수 있도록 했다. 2. switch_track_thumb.xml 위 파일로 만들어낸 모양이다. 마찬가지로 state_checked 를 추가 했다. 그리고 나서 activity에서 추가해주면 아래와 같은 결과물을 얻을 수 있다. 안드로이드 앱 개발 공부/자꾸 까먹어서 적어두는 구현방법 2023. 1. 25.

• 백준 10699 : 오늘 날짜 _자바 Java https://www.acmicpc.net/problem/10699 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.time.*; public class Main { public static void main(String[] args) { LocalDate now = LocalDate.now(); System.out.println(now); }// main() }// class Main 참고 : https://hianna.tistory.com/607 [Java] 현재 날짜, 현재 시간 구하기 Java API를 사용하여 현재 날짜, 현재 시간을 구하는 방법을 소개합니다. Java 8 이후 java.time.LocalDate ja.. 코딩테스트/백준 2023. 1. 25.

• 백준 14889 : 스타트와 링크 _자바 Java https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int team[][]; static boolean[]visit; static int N,min=Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); t.. 코딩테스트/백준 2023. 1. 25.

• 백준 1654 : 랜선 자르기 _자바 Java https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int wire[]; static int K,N; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamR.. 코딩테스트/백준 2023. 1. 25.

• 백준 9020 : 골드바흐의 추측 _자바 Java https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static boolean[] prime; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in).. 코딩테스트/백준 2023. 1. 24.

• 백준 1541 : 잃어버린 괄호 _자바 Java https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net *괄호를 추가하여 최솟값을 만드는 것이기 때문에 ' - ' 시작부터 그다음 ' - ' 사이의 모든 값을 괄호로 묶어 큰 값을 마이너스 하게 해주면 최솟값을 만들 수 있다. 예를 들어, 10+20-30+40 의 식이 있다면, (10+20)-(30+40) 으로 묶어 주었을 때 최솟값을 가질 수 있다. import java.io.*; import java.util.*; public class Ma.. 코딩테스트/백준 2023. 1. 23.

• 백준 2805 : 나무 자르기 _자바 Java https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net import java.util.*; public class Main { static int[] trees; static int M; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt();//나무의 수 M = sc.nextInt();//가져.. 코딩테스트/백준 2023. 1. 23.

• 백준 11724 : 연결 요소의 개수 _자바 Java https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net import java.util.*; public class Main { static Queue qu = new LinkedList(); static int cnt =0 ; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.next.. 코딩테스트/백준 2023. 1. 23.