전체 글667 [백준] 3046번 - R2 [Java] https://www.acmicpc.net/problem/3046 1. 아이디어 S = (R1 + R2)/2 일 때 R2 = 2 * S - R1 이기 때문에 간단하게 해결할 수 있다.2. 문제풀이 아이디어 그대로 구현만 하면 된다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()).. 2024. 12. 12. [백준] 10797번 - 10부제 [Java] https://www.acmicpc.net/problem/10797 1. 아이디어 StringTokenizer를 활용해서 자동차 번호 일의 자리 숫자를 처리했다.2. 문제풀이 10부제 위반은 날짜의 일의 자리 숫자와 자동차 번호의 일의 자리 숫자가 일치하는지만 판단하면 되므로 간단하게 구현했다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st;.. 2024. 12. 12. [백준] 2753번 - 윤년 [Java] https://www.acmicpc.net/problem/2753 1. 아이디어 if문에서 or 조건을 활용해서 윤년 판단을 하는 방식을 활용했다.2. 문제풀이 윤년의 조건이 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이므로 이 두 조건을 or로 엮어서 조건문을 구성했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int year = Integer.parseInt(br.readLin.. 2024. 12. 12. [백준] 8393번 - 합 [Java] https://www.acmicpc.net/problem/8393 1. 아이디어 1부터 n까지의 합은 n * (n + 1) / 2 를 활용하면 시간복잡도 O(1)로 해결할 수 있다.2. 문제풀이 합이 int형 범위 이내이므로 그대로 연산해서 출력하는 방식으로 구현했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); Syste.. 2024. 12. 12. [백준] 1158번 - 요세푸스 문제 [Java] https://www.acmicpc.net/problem/1158 1. 아이디어 큐 자료구조를 활용하면 원순열에서 특정 순서의 사람을 간단하게 제거할 수 있다.2. 문제풀이 enqueue 값에 dequeue값을 넣으면 계속 순열을 원형으로 돌 수 있는 점을 활용했다.모든 사람이 제거될 때까지 제거할 순번이 아닌 사람은 큐의 뒤에 넣고 제거할 사람은 따로 빼는 과정을 반복하면 로직을 구성할 수 있고 출력 양식을 맞추기 위해 StringBuilder를 활용했다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Buff.. 2024. 12. 12. [백준] 11866번 - 요세푸스 문제 0 [Java] https://www.acmicpc.net/problem/11866 1. 아이디어 큐 자료구조를 활용하면 원순열에서 특정 순서의 사람을 간단하게 제거할 수 있다.2. 문제풀이 enqueue 값에 dequeue값을 넣으면 계속 순열을 원형으로 돌 수 있는 점을 활용했다.모든 사람이 제거될 때까지 제거할 순번이 아닌 사람은 큐의 뒤에 넣고 제거할 사람은 따로 빼는 과정을 반복하면 로직을 구성할 수 있고 출력 양식을 맞추기 위해 StringBuilder를 활용했다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Buf.. 2024. 12. 12. [백준] 11721번 - 열 개씩 끊어 출력하기 [Java] https://www.acmicpc.net/problem/11721 1. 아이디어 단어의 인덱스를 기준으로 개행 문자를 넣어 출력하는 방식으로 구현했다.2. 문제풀이 for문으로 단어의 각 문자를 다시 StringBuilder에 넣는데 이때 10개 단위로 개행 문자를 넣어주면 조건에 맞게 출력할 수 있다.10개 단위로 끊으려면 10으로 나눈 나머지가 0일 때 개행 문자를 넣어주면 되는데, 이때 인덱스 + 1을 10으로 나눈 나머지가 0일 때 개행 문자를 넣어줘야 열 개씩 끊어서 잘 출력된다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { Buffe.. 2024. 12. 10. [백준] 14645번 - 와이버스 부릉부릉 [Java] https://www.acmicpc.net/problem/14645 1. 아이디어 버스 운전수의 이름은 입력값과 상관없다.2. 문제풀이 바로 출력하는 방식으로 구현했다.3. 코드 public class Main { public static void main(String[] args) { System.out.println("비와이"); }}4. 후기 2024. 12. 10. [백준] 10869번 - 사칙연산 [Java] https://www.acmicpc.net/problem/10869 1. 아이디어 문제 그대로 구현하면 된다.2. 문제풀이 StringTokenizer로 파싱 후 연산하는 방식으로 구현했다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int A = Inte.. 2024. 12. 10. [백준] 1008번 - A/B [Java] https://www.acmicpc.net/problem/1008 1. 아이디어 문제 그대로 구현하면 된다.2. 문제풀이 StringTokenizer로 파싱 후 연산하는 방식으로 구현했다. 이때 정수간 나눗셈은 버림 처리가 되므로 상대오차를 만족하기 위해 double형으로 형변환했다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = ne.. 2024. 12. 10. [백준] 1001번 - A-B [Java] https://www.acmicpc.net/problem/1001 1. 아이디어 문제 그대로 구현하면 된다.2. 문제풀이 StringTokenizer로 파싱 후 연산하는 방식으로 구현했다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int A = Integ.. 2024. 12. 10. [백준] 10998번 - A×B [Java] https://www.acmicpc.net/problem/10998 1. 아이디어 문제 그대로 구현하면 된다.2. 문제풀이 StringTokenizer로 파싱 후 연산하는 방식으로 구현했다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int A = Inte.. 2024. 12. 10. 이전 1 ··· 46 47 48 49 50 51 52 ··· 56 다음
