본문 바로가기

분류 전체보기133

[코딩테스트/백준 알고리즘] 10773번 : 제로 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제 설명 문제 풀이 "이 문제를 풀 때 스택을 쓰지 않으면 너는 바보야" 라고 온몸으로 외치고 있는 문제다. 스택에 수를 입력하다 0이 나오면 top에 위치한 수를 제거한다. 수의 입력이 끝나면 스택에 남은 수의 합을 구한다. 코드 import java.util.*; class Main { public static void main(String[] args.. 2022. 8. 11.
[코딩테스트/백준 알고리즘] 1024번 : 수열의 합 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/1024 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 문제 풀이 어떤 수 x가 있을 때, k개의 연속적인 합을 구하는 식을 만들면 아래의 표와 같다. k k개의 연속인 합 식 1 x x 2 x + (x + 1) 2x + 1 3 x + (x + 1) + (x + 2) 3x + 3 4 x + (x + 1) + (x + 2) + (x + 3) 4x + 6 5 x + (x + 1) + (x + 2) + (x + 3) + (x + 4) 5x + 10 ... ... ... k x + .. 2022. 8. 10.
[코딩테스트/백준 알고리즘] 11651번 : 좌표 정렬하기 2 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 설명 문제 풀이 좌표 정렬하기 문제와 같은 방법으로 처리할 수 있다. 2022.08.01 - [🧑‍💻코딩 테스트/백준 (BOJ)] - [코딩 테스트/백준 알고리즘] 11650번 : 좌표 정렬하기 (Java 풀이) 참고 : 2022.08.01 - [✏️Java 공부/기타 등등] - [Java 공부/기타] 객체 정렬하기 (Compar.. 2022. 8. 10.
[코딩테스트/ 백준 알고리즘] 2775번 : 부녀회장이 될테야 (Java, 자바 풀이) 문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 설명 코드 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); while(T-- > 0) { int k = sc.nextInt(); int n = sc.nextInt(); int[][] apt = new int[15][15]; for(int i.. 2022. 8. 4.