will come true

문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ✔ Key Point 2차원 배열 정렬 풀이 한 점의 x좌표, y좌표를 하나로 묶어 1차원 배열로, 이러한 점들을 2차원 배열로 저장 아래 [예제 입력 1] 의 좌표 값들을 2차원 배열로 저장하면 { {3, 4}, {1, 1}, {1, -1}, {2, 2}, {3, 3} } 5 3 4 1 1 1 -1 2 2 3 3 각 점을 x좌표를 기준으..

문제 https://www.acmicpc.net/problem/1463] 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 (Top-Dowm 방식) 주어진 입력값(N)을 1로 만드는 최소 연산 횟수 구하기 할 수 있는 연산은 3가지 - 3으로 나누어 떨어질 경우 3으로 나누기 - 2로 나누어 떨어질 경우 2로 나누기 - 1 빼기 입력 값이 10일 경우, 10을 1로 만드는 과정은 A) 10 -(2로 나누기)→ 5 -(1빼기)→ 4 -(2로 나누기)→ 2 -(2로 나누기)→ 1 B) 10 -(1빼기)→ 9 -(3으로 나누기)→ 3 -(3으로 나누기)→ 1 이렇게 여러 방법이 존재하지만 A방법은 연산을 4회 수행하고, B방..

문제 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 입력 : 길이가 100이하인 소문자 문자열 출력 : 문자열에서 각 소문자 a~z의 개수 (공백 구분) 풀이 카운트 대상이 a~z로 고정되어 있으니, 크기 26의 int 배열을 선언한 뒤, 배열 요소 하나씩을 소문자 하나의 카운트로 사용한다. (알파벳 개수는 26개) int[] count = new int[26]; ex) count[0] : a의 개수 / count[1] : b의 개수, / … / count[25] : z의 개수 a~z 문자는 아스키코드에서 97~122까지 순차적으로 값을..

문제 https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 풀이 N : 5 => 9줄 출력 N : 6 => 11줄 출력 N : 7 => 13줄 출력 N : 8 => 15줄 출력 N : 10 => 19줄 출력 N에 2를 곱하면 짝수가 되는데 여기서 -1을 하니까, 출력되는 줄 개수는 언제나 홀수 N * 2 -1은 N + N + -1 과 같음 N줄, N-1줄을 각각 for문으로 나눠서 출력한다. (서로 증감 규칙이 다르니까) 별 개수 - N 간의 관계를 파악한다. for문 (1) : 별 개수 = (1 * 2) ~ (N * 2), 증가 for문 (2) : 별 개수 = (N - 1) ..

문제 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 핵심 키워드 입출력 I/O Scanner BufferedReader StringTokenizer Scanner를 사용한 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { int a = sc.nextInt(); int b = sc.nextInt(); System.out.println..