분류 전체보기
-
- 오늘의 학습 키워드 : Stack 활용[문제 이름 : 과제 진행하기]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/176962내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public String[] solution(String[][] plans) { // 제일 먼저 시작하는 plans를 얻기 위해 정렬 Arrays.sort(plans, Comparator.comparing(a -> a[1])); // 완료된 과제 List completedSubjects = new ArrayList(); // 진행중 과제 or ..
99클럽 코테 스터디 7일차 TIL [Stack]- 오늘의 학습 키워드 : Stack 활용[문제 이름 : 과제 진행하기]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/176962내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public String[] solution(String[][] plans) { // 제일 먼저 시작하는 plans를 얻기 위해 정렬 Arrays.sort(plans, Comparator.comparing(a -> a[1])); // 완료된 과제 List completedSubjects = new ArrayList(); // 진행중 과제 or ..
2024.07.28 -
- 오늘의 학습 키워드 : 배열 정렬 [문제 이름 : 테이블 해시 함수]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/147354내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(int[][] data, int col, int row_begin, int row_end) { Nums[] numsArray = new Nums[data.length]; for (int i = 0; i { // 정렬하고자 하는 값 int value; int[] arr; public Nums(in..
99클럽 코테 스터디 6일차 TIL [Arrays.sort]- 오늘의 학습 키워드 : 배열 정렬 [문제 이름 : 테이블 해시 함수]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/147354내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(int[][] data, int col, int row_begin, int row_end) { Nums[] numsArray = new Nums[data.length]; for (int i = 0; i { // 정렬하고자 하는 값 int value; int[] arr; public Nums(in..
2024.07.28 -
- 오늘의 학습 키워드 : Java - Map, List 활용[문제 이름 : 베스트앨범]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/42579내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int[] solution(String[] genres, int[] plays) { // 장르 리스트 List genreList = new ArrayList(); // 장르 이름, 해당 장르에 대한 정보 저장 Map genreMap = new HashMap(); for (int i = 0; i best..
99클럽 코테 스터디 5일차 TIL [Map, List]- 오늘의 학습 키워드 : Java - Map, List 활용[문제 이름 : 베스트앨범]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/42579내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int[] solution(String[] genres, int[] plays) { // 장르 리스트 List genreList = new ArrayList(); // 장르 이름, 해당 장르에 대한 정보 저장 Map genreMap = new HashMap(); for (int i = 0; i best..
2024.07.26 -
- 오늘의 학습 키워드 : Java - substring 메서드[문제 이름 : 문자열 압축]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/60057내가 작성한 코드는 아래와 같다.class Solution { public int solution(String s) { int answer = s.length(); for(int i= 1; i 1) { sb.append(count); } sb.append(now); now = next; ..
99클럽 코테 스터디 4일차 TIL [substring]- 오늘의 학습 키워드 : Java - substring 메서드[문제 이름 : 문자열 압축]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/60057내가 작성한 코드는 아래와 같다.class Solution { public int solution(String s) { int answer = s.length(); for(int i= 1; i 1) { sb.append(count); } sb.append(now); now = next; ..
2024.07.25 -
동적 계획법을 풀이하면서, 배낭 문제의 개념을 꼭 숙지하고 있으면 좋을 것 같다는 생각이 들었다.이와 관련된 문제를 보며, 냅색 알고리즘을 이해해보도록 하자.문제url : https://www.acmicpc.net/problem/12865 문제에서는 n=4, k=7이고 각 물건의 무게와 가치가 주어졌다.6 13 4 8 3 6 5 12 1번 물건2번 물건3번 물건4번 물건W(무게)6435V(가치)138612DP를 사용하여 문제를 풀이한다고 할 때, dp[i][j]의 의미는 아래와 같다.dp[i][j] = 처음부터 i번째까지의 물건을 살펴보고, 배낭의 용량이 j일 때 배낭에 들어간 물건의 가치합의 최댓값따라서, 우리가 찾고자 하는 값은 dp[n][k]이다.dp[i][j]는 dp[i-1][j]와 dp[i-1]..
배낭 문제 (Kanpsack Algorithm)동적 계획법을 풀이하면서, 배낭 문제의 개념을 꼭 숙지하고 있으면 좋을 것 같다는 생각이 들었다.이와 관련된 문제를 보며, 냅색 알고리즘을 이해해보도록 하자.문제url : https://www.acmicpc.net/problem/12865 문제에서는 n=4, k=7이고 각 물건의 무게와 가치가 주어졌다.6 13 4 8 3 6 5 12 1번 물건2번 물건3번 물건4번 물건W(무게)6435V(가치)138612DP를 사용하여 문제를 풀이한다고 할 때, dp[i][j]의 의미는 아래와 같다.dp[i][j] = 처음부터 i번째까지의 물건을 살펴보고, 배낭의 용량이 j일 때 배낭에 들어간 물건의 가치합의 최댓값따라서, 우리가 찾고자 하는 값은 dp[n][k]이다.dp[i][j]는 dp[i-1][j]와 dp[i-1]..
2024.07.24 -
- 오늘의 학습 키워드 : Java - Character 클래스 [문제 이름 : 숫자 카드 나누기]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(String s) { int answer = 0; String result = ""; String temp = "..
99클럽 코테 스터디 3일차 TIL [Character 클래스]- 오늘의 학습 키워드 : Java - Character 클래스 [문제 이름 : 숫자 카드 나누기]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(String s) { int answer = 0; String result = ""; String temp = "..
2024.07.24