본문 바로가기
반응형

전체 글343

99클럽 코테 스터디 28일차 TIL + 경우의 수 백준 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net - 오늘의 학습 키워드 : 경우의 수 - 공부한 내용 본인의 언어로 정리하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { Bu.. 2024. 4. 21.
99클럽 코테 스터디 27일차 TIL + 구현 백준 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net - 오늘의 학습 키워드 : 구현 - 공부한 내용 본인의 언어로 정리하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] ar.. 2024. 4. 20.
99클럽 코테 스터디 26일차 TIL + 그리디 알고리즘 TIL ▶️ 그리디 알고리즘 최적해를 구하는 데에 사용하는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식이다. ▶️ ArrayList 클래스 remove는 두 종류가 있다. 값을 삭제하고 싶은 경우는 Object 객체를 파라미터로 넘겨준다. ▶️ public E remove(int index) int를 전달할 경우, 해당 index의 값이 삭제된다. ▶️public boolean remove(Object o) Object 객체를 전달할 경우, 해당 객체를 찾아서 첫 번째로 나오는 값을 삭제한다. 값을 삭제하면 true를 리턴하고, 삭제할 값이 없으면 false를 리턴한다. import java.io.BufferedReader; impo.. 2024. 4. 19.
99클럽 코테 스터디 25일차 TIL + 자릿수 반올림 TIL 정사각형 모양의 분수 모양 데이터가 있는 경우, 대각선으로 잘라서 (분모 + 분자) 데이터의 합을 패턴으로 사용할 수 있다. T : (분모 + 분자) 데이터의 합 X : 알고자하는 순서(입력 값) sum : 칸 수의 합(T의 합) 지그재그 순서로 번호를 매기기 때문에 분모/분자의 방향이 서로 다른 점을 유의한다. T가 홀수인 경우, (오른쪽위->왼쪽아래 방향) T가 짝수인 경우, (왼쪽아래->오른쪽위 방향) [T 홀수] - 분자 : (T - (X - sum - 1) - 분모 : (X - sum) [T 짝수] - 분자 : (X - sum) - 분모 : (T - (X - sum - 1) 분자/분모의 값이 서로 반대임을 알 수 있다. +++ 추가적으로, X의 값이 대각선 범위 내에 접근하고 있어야하므로.. 2024. 4. 18.
JPA를 사용하는 이유 JDBC -> JDBC Templates -> JPA 반복 코드 감소 SQL쿼리 자동 처리 JPA 기술을 사용하면 SQL 쿼리를 JPA가 자동으로 처리해줌으로써 개발 생산을 크게 높일 수 있다. SQL과 데이터 중심의 설계에서 객체 중심의 설계로 패러다임을 전환할 수가 있다. (SQL < 객체 중심으로 고민 가능) 2024. 4. 16.
99클럽 코테 스터디 24일차 TIL + Spring Spring을 사용하는 이유 객체지향설계가 좋은 이유는 다형성을 활용하기 때문이다. (인터페이스를 두고 구현체를 바꿔끼기 할 수 있기 때문) -> Spring Container가 편리하게 할 수 있도록 DI(Dependency Injection)를 지원해준다. ex) MemoryMemberRepository -> JdbcMemberRepository 로 코드를 변경하는 순간, 관련된 멤버 서비스를 다 고쳐야하지만 Spring 덕분에 기존의 코드를 변경하지 않고 나머지 실제 애플리케이션에 관련된 코드는 수정할 필요가 없어진다. 구현체 변경 SOLID - 개방-폐쇄 원칙(OCP, Open-Closed Principle) : 확장에는 열려있고, 수정에는 닫혀있다. 스프링의 DI를 사용하면 기존 코드를 전혀 손.. 2024. 4. 16.
99클럽 코테 스터디 23일차 TIL + 자릿수 반올림 백준 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 정답과 출력값의 절대/상대 오차는 10-3이하이면 정답이다. www.acmicpc.net - 오늘의 학습 키워드 : 자릿수 반올림 - 공부한 내용 본인의 언어로 정리하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void m.. 2024. 4. 16.
99클럽 코테 스터디 22일차 TIL + 정렬 - 오늘의 학습 키워드 : 정렬 - 공부한 내용 본인의 언어로 정리하기 import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Integer[] A = new Integer[3]; A[0] = sc.nextInt(); A[1] = sc.nextInt(); A[2] = sc.nextInt(); Arrays.sort(A, Collections.reverseOrder()); // 내림차순 정렬 System.out.println(A[0] + " " +.. 2024. 4. 15.
99클럽 코테 스터디 21일차 TIL + DP 백준 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net - 오늘의 학습 키워드 : DP - 공부한 내용 본인의 언어로 정리하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int[] dp; static int[] stair; public static void main(String[] args.. 2024. 4. 14.
728x90
반응형

티스토리툴바