코딩테스트 준비518 [백준] 10950번 - A+B - 3 [Java] https://www.acmicpc.net/problem/10950 1. 아이디어 설명 그대로 구현하면 된다.2. 문제풀이 BufferedReader와 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)); BufferedWriter bw = new BufferedWriter(new OutputStreamW.. 2024. 12. 8. [백준] 2558번 - A+B - 2 [Java] https://www.acmicpc.net/problem/2558 1. 아이디어 설명 그대로 구현하면 된다.2. 문제풀이 BufferedReader로 입력을 받은 후 덧셈을 하는 방식으로 구현했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int A = Integer.parseInt(br.readLine()); int B = Integer.parseInt(br.readLine()); .. 2024. 12. 8. [백준] 1000번 - A+B [Java] https://www.acmicpc.net/problem/1000 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. 8. [백준] 1924번 - 2007년 [Java] https://www.acmicpc.net/problem/1924 1. 아이디어 7일 주기로 요일이 반복된다는 점과 각 월이 며칠까지 있는지를 활용해서 요일을 구할 수 있다.2. 문제풀이 각 월이 며칠까지 있는지 배열로 저장한 후 주어진 날짜가 1월 1일로부터 며칠 차이인지를 계산한 후 모듈러 연산을 통해 요일을 구하는 방식으로 구현했다.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)); .. 2024. 12. 8. [백준] 2948번 - 2009년 [Java] https://www.acmicpc.net/problem/2948 1. 아이디어 7일 주기로 요일이 반복된다는 점과 각 월이 며칠까지 있는지를 활용해서 요일을 구할 수 있다.2. 문제풀이 각 월이 며칠까지 있는지 배열로 저장한 후 주어진 날짜가 1월 1일로부터 며칠 차이인지를 계산한 후 모듈러 연산을 통해 요일을 구하는 방식으로 구현했다.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)); .. 2024. 12. 8. [백준] 9996번 - 한국이 그리울 땐 서버에 접속하지 [Java] https://www.acmicpc.net/problem/9996 1. 아이디어 String의 startsWith, endsWith 메서드를 활용하면 간단하게 패턴이 일치하는지 확인할 수 있다.2. 문제풀이 패턴 매칭을 할 때 접두사와 접미사 사이에 공백 또는 문자나 문자열이 와야 일치하는 파일 이름이어서 파일 이름이 접두사 길이와 접미사 길이의 합보다 길거나 같아야 한다는 점에만 주의하면 간단하게 해결할 수 있다. ex) ab*ba 일 때 aba는 일치하지 않음3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Buff.. 2024. 12. 6. [백준] 15688번 - 수 정렬하기 5 [Java] https://www.acmicpc.net/problem/15688 1. 아이디어 이전의 수 정렬하기 2 문제에서 수의 중복만 추가된 문제로 방문 체크 대신 카운팅으로 바꾸면 간단하게 해결할 수 있다.([코딩테스트 준비/백준] - [백준] 2751번 - 수 정렬하기 2 [Java])2. 문제풀이 배열 타입만 바꾸고 원소의 수만큼 출력하게 구현했다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffered.. 2024. 12. 6. [백준] 11931번 - 수 정렬하기 4 [Java] https://www.acmicpc.net/problem/11931 1. 아이디어 이전의 수 정렬하기 2 문제에서 내림차순으로 정렬하는 부분만 바뀐 문제로 출력 과정에서 배열을 역방향으로 순회하면 간단하게 해결할 수 있다.([코딩테스트 준비/백준] - [백준] 2751번 - 수 정렬하기 2 [Java])2. 문제풀이 순회만 바꿔서 구현하면 된다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedW.. 2024. 12. 6. [백준] 10989번 - 수 정렬하기 3 [Java] https://www.acmicpc.net/problem/10989 1. 아이디어 일반적인 sort 정렬로는 수의 개수가 많아서 메모리 초과가 발생할 수 있다.수의 범위가 주어졌고, 범위가 넓지 않다는 점에서 카운팅 정렬을 활용해서 해결했다.2. 문제풀이 카운팅 정렬로 등장한 수에 해당하는 인덱스를 갱신하며 수를 센 후에 배열을 순회하며 등장 횟수만큼 출력하면 간단하게 해결할 수 있다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.. 2024. 12. 6. [백준] 2751번 - 수 정렬하기 2 [Java] https://www.acmicpc.net/problem/2751 1. 아이디어 일반적인 sort 정렬로는 시간초과가 발생할 수 있다.수가 중복되지 않고 수의 범위가 주어져 있으며 범위가 넓지 않다는 점에서 카운팅 정렬을 활용하면 간단하게 해결할 수 있다.2. 문제풀이 수가 중복되지 않으므로 등장 유무만 판단하면 된다. 이를 위해 boolean 타입의 배열을 활용해서 등장한 수에 해당하는 인덱스의 원소만 true로 바꿔주고 이후 배열을 순회하며 등장한 원소의 인덱스를 출력하는 방식으로 구현했다. 음수도 등장할 수 있으므로 이에 대한 보정은 해줘야 한다.3. 코드 import java.io.*;public class Main { public static void main(String[] args) .. 2024. 12. 6. [백준] 2750번 - 수 정렬하기 [Java] https://www.acmicpc.net/problem/2750 1. 아이디어 Arrays.sort 메서드를 통해 간단하게 해결할 수 있다.2. 문제풀이 오름차순으로 정렬해서 출력만 하면 되므로 배열에 담아서 sort 메서드로 정렬하는 방식으로 구현했다.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)); BufferedWriter bw = new BufferedWriter(ne.. 2024. 12. 6. [백준] 10158번 - 개미 [Java] https://www.acmicpc.net/problem/10158 1. 아이디어 개미의 최종 위치를 x좌표와 y좌표를 분리해서 계산해도 똑같다는 점을 활용한다.2. 문제풀이 개미의 x좌표는 가로 길이의 2배만큼 이동했을 때, y좌표는 세로 길이의 2배만큼 이동했을 때 각각 제자리로 돌아온다는 점을 캐치하면 간단하게 해결할 수 있다. 제자리로 돌아오는 것은 (w * 2), (h * 2)로 나누었을 때 몫이므로 최종 위치는 나머지로 구할 수 있다. 이때 나머지가 w, h보다 크면 벽에 한번 더 부딫히는 것까지 고려하면 이를 식으로 세울 수 있어서 삼항 연산자를 활용해서 구현했다.3. 코드 import java.io.*;import java.util.*;public class Main { public.. 2024. 12. 6. 이전 1 ··· 36 37 38 39 40 41 42 ··· 44 다음
