728x90 java151 [백준 | Java] 1074번 Z - 분할 정복, 재귀 1074번 / Z❓ Z🏷️ 관련 주제 : 분할 정복 재귀💦 나의 시도1. 행,열의 위치 이동 규칙을 찾기import java.io.*;import java.util.StringTokenizer;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 N = Integer.parseInt(st.nextToken()); int .. 2025. 3. 11. [CS 지식] 스트림(Stream) 1. 스트림(Stream)이란?(명사) 1. 개울, 시내 2.(액체, 기체의) 줄기(동사) 1. 줄줄[계속] 흐르다 2. 줄을 지어[줄줄이] 이어지다. 오늘 말하고자 하는 스트림(Stream)은 2번째 동사 의미에 가깝다.즉, '일련의 연속성을 갖는 흐름'을 의미한다.스트림 동작 방식일반적으로 유튜브의 영상 파일이나 이미지 파일을 사용자의 컴퓨터에서 볼 때서버에서 파일 통째로 보낸다면 사용자는 파일이 모두 보내질 때까지 그저 까만 화면만 봐야할 것이다.이러한 상황을 해결하고자 파일을 잘게 쪼개 연속적으로 줄지어 우리 컴퓨터로 보내게 되는데이렇게 하면 사용자는 먼저 도착한 영상 파일 조각을 통해 기다림 없이 바로 영상을 볼 수 있게 된다.2. 언어 별 스트림C/C++표준 스트림(Standard Stream.. 2025. 3. 5. [백준 | Java] 31860번 열심히 일하는 중 - Priority Queue 31860번 / 열심히 일하는 중❓ 열심히 일하는 중🏷️ 관련 주제 : Priority Queue💦 나의 시도우선순위 큐를 이용한 풀이BufferedReader와 StringTokenizer로일의 개수 int N,일을 처리한 후 감소하는 일의 중요도 int M,일의 완료 기준 int K를 입력 받아 int형 변환 후 할당PriorityQueue task를 내림차순 정렬로 선언 : 작업의 우선순위를 담을 우선순위 큐0 ~ (N - 1)의 범위를 반복문을 돌면서 작업의 중요도를 task에 담기송이가 모든 일을 끝낼 때까지 걸린 일 수 int day를 0으로 초기화전날의 만족감 int Y를 0으로 초기화task가 비어있지 않은 동안 반복문을 돌며 일 처리day 1증가가장 중요한 일 task에서 꺼내서(ta.. 2025. 2. 21. [백준 | Java] 1351번 무한 수열 - Dynamic Programming, Map 1351번 / 무한 수열❓ 무한 수열🏷️ 관련 주제 : Dynamic Programming Map 💦 나의 시도재귀함수를 이용한 $A_N$ 구하기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()); long N = Long.parseLong(st.nextToken()); .. 2025. 2. 21. [백준 | Java] 9251번 LCS - Dynamic Programming, String 9251번 / LCS❓ LCS🏷️ 관련 주제 : Dynamic Programming String'LCS문제는 다이나믹 프로그래밍을 이용해서 풀 수 있다'고 엊그제 공부했기 때문에 다이나믹 프로그래밍을 이용한 풀이 코드를 작성하려고 하였습니다.그런데 어제 풀었던 LIS 문제와는 달리 문자열 2개가 주어질 때는 어떻게 해야할 지 바로 떠오르지 않았습니다.엊그제 공부할 때, LCS 코드도 따라 썼었는데도 막상 혼자서 코드를 작성하려고 하니 잘 되지 않았습니다.게다가 어제 저녁 비기너 문제 풀고 풀이까지 쓰고나니 시간이 너무 늦어서 제출을 한번밖에 못 해 보았습니다.그래도 포기하기는 싫어서'조금만 더 해보고 안되면 그 코드 보면서 다시 코드를 작성해 보아야겠다.'고 생각하고 다시 문제를 풀어보았습니다.💦 나.. 2025. 2. 20. [백준 | Java] 1524번 세준세비 - Sort 1524번 / 세준세비❓ 세준세비🏷️ 관련 주제 : Sort💦 나의 시도PriorityQueue를 이용한 방법BufferedReader를 이용하여 테스트 케이스 개수를 입력 받아 int형으로 변환 후, int T에 할당0 ~ (T - 1) 범위를 반복문을 돌면서 테스트 케이스 보기StringTokenizer를 이용하여 세준과 세비의 병사수 입력 받기int N에 세준의 병사 수를 입력받아 int형으로 변환 후 할당int M에 세비의 병사 수를 입력받아 int형으로 변환 후 할당PriorityQueue S 선언 : 세준의 병사를 담을 우선순위 큐PriorityQueue B 선언 : 세비의 병사를 담을 우선순위 큐StringTokenizer로 세준의 전체 병사 힘을 입력 받기0 ~ (N - 1) 범위를 반.. 2025. 2. 20. [99클럽 5기] Day22 TIL - Dynamic Programming, Sort 99클럽 5기 | Java | Middler🗝️ 오늘의 학습 키워드 : Dynamic Programming Sort⌛ 회고어제도 다이나믹 프로그래밍 문제를 풀었었는데 오늘도 다이나믹 프로그래밍 문제가 나왔습니다.어제 TIL 작성하면서 LIS(Longest Increasing Subsequence) 부분도 썼었는데 막상 오늘 문제를 풀려고 하니 풀이 방법이 생각이 나지 않았습니다.조금씩 조금씩 수정해 가며 질문 게시판에서 반례를 찾아나가며 문제를 해결하였습니다. 오늘은 평소보다 제출에 '틀렸습니다!'가 많아서 조금 아쉽습니다.저녁에 수영을 다녀와서 앉아서 꾸벅꾸벅 졸다가 그만 자고 내일 마저 TIL 작성하려고 했었는데 다른 해야할 일때문에 잠자리에서 일어났더니 졸음이 조금 가셔서 미들러 문제 98%쯤인가.. 2025. 2. 19. [백준 | Java] 18870번 좌표 압축 - Sort 18870번 / 좌표 압축❓ 좌표 압축🏷️ 관련 주제 : Sort💦 나의 시도Set과 정렬, Map을 사용한 방법int N에 입력값을 형변환하여 할당 : 입력할 값의 개수StringTokenizer st로 입력값 받기int[] X를 길이 N인 int 배열로 선언 : 입력값을 넣을 배열좌표 압축 결과 $X'_i$의 값은 $X_i$ 보다 작은 서로 다른 $X_j$의 개수서로 다른 값의 개수를 세므로 중복값을 허용하지 않는 Set을 사용해보자.Set xSet을 선언 : X의 원소를 중복되지 않게 담을 Set0 ~ (N - 1) 범위를 반복문 돌기i는 반복문의 int 변수X[i]에 StringTokenizer의 nextToken()값을 변환하여 할당xSet에 X[i] 추가Stream API를 사용하여 xSe.. 2025. 2. 19. [백준 | Java] 11053번 가장 긴 증가하는 부분 수열 - Dynamic Programming 11053번 / 가장 긴 증가하는 부분 수열❓ 가장 긴 증가하는 부분 수열🏷️ 관련 주제 : Dynamic Programming💦 나의 시도어제도 다이나믹 프로그래밍 문제가 나와서 알고리즘 정리할 때, LIS(Longest Increasing Subsequence)를 봤었는데풀이 방법이 정확히 생각나지 않아 LCS(Longest Common Subsequence) 문제 풀이 코드 따라 쓰면서 사용했던 방법을 생각하며 문제를 풀어보았습니다.제일 앞 숫자부터 차례대로 뒷 숫자 탐색, 큰 값이 나오면 개수 및 마지막 숫자 업데이트int N 선언 : 입력할 숫자 개수int[] A 선언 : 입력한 숫자를 차례대로 담을 길이 N인 배열int[] lastElement 선언 : i번째 인덱스에 A[i]에서 시작한 .. 2025. 2. 19. 이전 1 2 3 4 ··· 17 다음 728x90
