목록2024/03 (17)
Dazzling 개발 노트
Cos Pro 1급 1차 기출문제 풀기 https://github.com/allrightDJ0108/CodingTestStudy/tree/master/Cos%20Pro/%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C/1%EC%B0%A8%201%EA%B8%89 Cos Pro 자격증 정보와 공부 방법 https://da-zzling.tistory.com/entry/Cos-Pro-%EA%B3%B5%EB%B6%80%EB%B0%A9%EB%B2%95 Cos Pro 기출문제 구름에듀 1급 https://edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java 2급 https://edu.go..
주요 키워드 extends 클래스 상속 시 사용 클래스 상속에만 사용, 인터페이스 상속 시 미사용 implements 인터페이스 구현 시 사용 클래스가 인터페이스의 모든 추상 메서드를 구현하도록 함 여러 인터페이스 나열 가능 클래스가 인터페이스를 구현할 때 사용, 클래스 상속 시 미사용 throws 메서드나 생성자에서 발생할 수 있는 예외 선언 시 사용 라이브러리 import java.util.*; import java.io.*; Arrays int arr[] = {10, 8,11, 2, 3, 0}; // 오름차순 정렬 Arrays.sort(arr); // 내림차순 정렬 Arrays.sort(arr, Collections.reverseIrder()); // 일부만 정렬 : 0~4만 정렬 Arrays.so..
[백준] 1966 -프린터 큐 (Java) 문제 https://www.acmicpc.net/problem/1966 풀이/후기 예전에 풀었던 문제인데, 이번에 스터디 하면서 다시 풀게 됐다. 우선순위 큐를 사용해서 푸는 문제 같은데, 난 이번에 그냥 구현으로 풀었다. 코드가 굉장히 더럽다..ㅎ 코드 package src.Implementation; import java.io.*; import java.util.*; public class Problem1966 { static int T, N, M; public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead..
[백준] 2607 - 비슷한 단어 (Java) 문제 https://www.acmicpc.net/problem/2607 풀이/후기 비슷한 문자열을 판단하는 기준은 총 3가지이다. - 기준 문자열과 완전히 동일 - 기준 문자열보다 한 문자를 추가하거나 제거해서 동일 - 기준 문자열보다 한 문자를 변경하여 동일 가장 첫번째 입력되는 문자열을 기준으로, 총 26가지 알파벳 중 어떤 문자를 갖는지 체크한다. 이후에 입력되는 문자열들을 첫번째 문자열의 구성과 비교하고, 동일한 문자를 갖게 되면 cnt를 올린다. 만약 기준 문자열과 비교 문자열의 길이가 같고, cnt가 기준 문자열 길이나 기준 문자열 - 1과 동일하면 result를 올린다. 기준 문자열과 비교 문자열의 길이가 다르다면, 최대 한 문자만 변경 가능하므..
[백준] 1439 - 뒤집기 (Java) 문제 https://www.acmicpc.net/problem/1439 풀이/후기 연속된 1로 구성된 토큰의 개수와, 연속된 0으로 구성된 토큰의 개수 중 작은쪽을 출력한다. 동일한 방법으로 다르게 풀이했는데, StringTokenizer의 활용도를 새롭게 알았다. 코드 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)); String S = br.readLine(); char[..
[백준] 2512 - 예산 (Java) 문제 https://www.acmicpc.net/problem/2512 풀이/후기 이진탐색으로 풀면 된다. 입력을 받을 때 주어진 숫자 중에 가장 큰 값을 max에 넣어준다. mid값을 조정하면서 이진탐색으로 답을 찾아내면 되는데, 탐색 종료 시 max가 M을 초과하지 않으면서 가능한 최대의 상한액을 나타내므로 max를 출력한다. 코드 package BinarySearch; import java.util.*; import java.io.*; public class Problem2512 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n..
[프로그래머스] 타겟넘버 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 풀이/후기 보통 DFS로 풀면 메모리랑, 효율로 더 좋게 풀 수 있는데 난 BFS가 익숙해서 그렇게 풀었당.. 코드 import java.util.*; import java.io.*; class Solution { static Queue q = new LinkedList(); public int solution(int[] numbers, int target) { q.add(0); for (int i = 0; i < numbers.length; i++) { int size = q.size(); for (int j = 0; j < size; j++) {..
[백준] 11399 - ATM (Java) 문제 https://www.acmicpc.net/problem/11399 풀이/후기 입력 받은 수를 정렬한 후에 누적합을 더했다. 처음에는 사람별로 시간이 정해진줄알고 정렬을 어떻게 할지 고민했는데 그냥 삽질한거였다 ㅎㅎ; 받은 값 그대로 정렬하면 된다. 코드 package Greedy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Problem11399_re { public static void main(Strin..