반응형 Blog96 99클럽 코테 스터디 33일차 TIL + DP - 오늘의 학습 키워드 : DP백준https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다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[] args) throws IOException { Bu.. 2024. 4. 26. 99클럽 코테 스터디 32일차 TIL + DP - 오늘의 학습 키워드 : DP 백준1번 문제https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.www.acmicpc.net import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static int[][] arr; static int[] f; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new .. 2024. 4. 25. 99클럽 코테 스터디 31일차 TIL + 백트래킹 백준 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net - 오늘의 학습 키워드 : 백트래킹 - 공부한 내용 본인의 언어로 정리하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N; static int M; st.. 2024. 4. 24. 99클럽 코테 스터디 30일차 TIL + DFS 백준 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net - 오늘의 학습 키워드 : DFS - 공부한 내용 본인의 언어로 정리하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N; static int[][] com; s.. 2024. 4. 23. 99클럽 코테 스터디 29일차 TIL + queue 백준 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net - 오늘의 학습 키워드 : queue - 공부한 내용 본인의 언어로 정리하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(Strin.. 2024. 4. 22. 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. 이전 1 ··· 5 6 7 8 9 10 11 다음 728x90 반응형
