분류 전체보기59 [임시] 슬라이딩 윈도우 공통: 블로그 글과 책 내용 및 필기를 내 병행해서 보기 [Java] 문제 009 (백준 12891번)문제DNA 비밀번호설명 교재 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class P12891_DNA비밀번호 { static int checkArr[]; staperson-do-my-best.tistory.com [java] 문제 010 (백준 11003번)문제최솟값 찾기 교재 풀이import java.io.*;import java.util.Deque;import ja.. 2024. 5. 28. [Java] 문제 009 (백준 12891번) 문제DNA 비밀번호설명 교재 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class P12891_DNA비밀번호 { static int checkArr[]; static int myArr[]; static int checkSecret; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader bf = new BufferedReader(new In.. 2024. 5. 27. [Java] 문제 008번 (백준 1253번) 문제좋다 (1253번)이해하기내 풀이도 접근법은 맞음. 그러나 이를 구현하는 데서 예외 처리나 변수 초기화가 매끄럽지 못해 틀렸을 뿐나중에 다시 풀면서 내가 제대로 이해했는지 테스트해봐야 함 내가 놓친 예외 케이스는 다음과 같다.교재 설명으로는 정렬된 데이터에서 자기 자신을 좋은 수 만들기에 포함하면 안 된다. 이 점을 예외로 처리해야 한다고 하네교재 풀이 중 주석으로 find는 서로 다른 두 수의 합이어야 함을 체크라고 나온다. 그 다음에 아래 코드 부분이 나온다. //chat gpt 코드 중while (si 위 문제도 그렇지만, 이 외에도 내가 놓친 무언가가 계속 있다는 느낌이 든다.이런 예외처리 문제가 아니라, 그냥 내 코드가 바보라서 일반적인 케이스에서도 오류를 내는 것 같은 느낌을 지울 수 없.. 2024. 5. 27. [Java]문제 007번 (백준 1940번) 문제 주몽 (1940번) 내 풀이import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { // 갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. // 갑옷은 두 개의 재료로 만드는데 두 재료의 고유한 번호를 합쳐서 M(1 ≤ M ≤ 10,000,000)이 되면 갑옷이 만들어 지게 된다 // m은 두 개의 수의 합으로 표현되어야 한다. 2+7처럼 // 한 번 쓴 재료는 다시 못 쓰니 않나? 애초에 2로 m을 만들 수 있는 수는 딱 하나로 정해져 있음. m이 9라면 2는 무조건 7이.. 2024. 5. 24. [Do it 코테 자바편] 투 포인터 설명 [Java] 문제 006(백준 2018번)문제수들의 합 5 (2018번) 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int count = 1; int start_index = 1; int end_index = 1; int sum = 1; whilperson-do-my-best.tistory.com 대표적인 유형이 006번이니, 이 문제 풀이나 접근법을 기준으로 삼고 개념으로 삼기startIndex와 endIndex가 각각 n번 훑으니 시간 복잡도는 2n이다 -> 이 때 상수는 무시하.. 2024. 5. 24. [Java] 문제 006(백준 2018번) 문제수들의 합 5 (2018번) 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int count = 1; int start_index = 1; int end_index = 1; int sum = 1; while (end_index != N) { if (sum == N) { //sum == N -> End index++; sum = sum + End index; count++; count++; en.. 2024. 5. 24. [Do it 코테 자바편] 구간 합 설명 구간 합? a 배열에서 2~7번째 인덱스 값의 합을 구해란 것처리하기 쉽게 a 배열을 가지고 합 배열 s를 만들어 보는 거다.합 배열? 즉 s[4]가 a[0] + a[1] + a[2] + a[3] +a[4]가 되도록 만드는 배열즉 s[4]는 a[0]부터 a[4]까지 합한 값이 된다.왜 필요? 그야 구간 합을 자주 물어보면 a 배열로 일일이 반복문 돌려서 하면 느리니까.합 배열 만드는 법? s[0]은 a[0]으로 초기화 후, 그 다음부턴 s[i] = s[i-1] + a[i]하면 됨. 즉 s[4] = s[3] + a[4]합 배열로 구간 합 구하는 법? a[2] ~ a[5]의 합 => s[5] - s[1]왜? s[5]는 a0부터 a5까지의 합, s[1]은 a0부터 a1까지의 합 => 두 개를 빼면 a2+.. 2024. 5. 18. [Do it 코테 자바편] 배열과 리스트 리스트 구현은 거의 안 나옴 => ArrayList, LinkedList 사용하면 됨크기 고정될 때, 접근 많을 때 => 배열인덱스로 바로 접근 가능하니단점: 삽입과 삭제는 귀찮고 어려움크기 변할 때, 삽입과 삭제 많을 때 => 리스트그냥 포인터만 조절하면 되니단점: 접근을 순차적으로 일일이 해야 해서 느림 관련 문제 [Java] 문제 001(백준: 11720번)문제숫자의 합 구하기(Baekjoon: 11720번)풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // String 변수로 받아 문.. 2024. 5. 17. 이전 1 ··· 3 4 5 6 7 8 다음
