sezeme

1.Top-down 과 Bottom-upDP를 푸는 방식에는 두 가지가 있다.Top-Down : 큰 부분부터 작은 부분으로 쪼개지며 답을 찾는다(재귀 사용)Bottom-up : 작은 부분부터 큰 부분까지 모두 답을 찾는다. 즉  큰 문제를 작은 문제로 쪼개서 그 답을 저장해두고 재활용한다. 2. Top-down 장점모든 부분을 다 구하지 않아도 될 때 시간복잡도 면에서 유리하다. Bottom-up 방식은 문제 해결에 필요하지 않은 부분까지 모두 구하기 때문에 메모리나 시간상 불리하다.그 예시로 백준 무한 수열이 있다. 3. Bottom-up 장점모든 부분을 다 구해야 할 때는 Bottom-up이 유리하다. Top-down은 재귀함수를 구현하기 때문에 stack이 쌓여 불필요한 메모리가 낭비될 수 있다.그..

1. 내 풀이정렬 후 다른 게 있으면 바로 리턴, 끝까지 다른게 안나오면 마지막 값 리턴import java.util.*;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; Arrays.sort(participant); Arrays.sort(completion); for(int i = 0; i    2. 다른 분 풀이HashMap을 이용하여 푸셨다. 둘다 원리는 같은 것 같다.import java.util.HashMap;class Solution { public String solution(Str..

1. 다른 분의 풀이를 참고한 풀이쉽게 char을 하나씩 증가시키면서 비교하면 되는데 일단 index만큼 증가시켜놓고 skip된게 있으면 그제서야 하나씩 더 올리려고 했던 나,,, 괜히 쉽게 가려다가 더 어렵게 가는 경우가 많은 것 같다. 이런건 어떻게 해야하나!그리고 간과했던 것 string.contains! 함수들을 진짜 한번은 정리하는 시간이 필요한 것 같기도 하당. class Solution { public String solution(String s, String skip, int index) { String answer = ""; char[] chars = s.toCharArray(); StringBuilder sb = new StringBuilder..

1. FACTS : 일주일동안 있었던 일, 내가 한 일1-1. 이번 일주일동안 있었던 일1-1-1. 수업시간에 배운 내용디자인패턴종류도 너무 많고 헷갈려서 아직 숙지가 되진 않았다.자료구조stack, queue, deque, tree, heap 등을 배웠다.자바 종합 실습우테코 프리코스 최종 코테 문제를 가져와서 다시 구성해봤다. 그때 최종 탈락하고 허접한 코드들에 너무 아쉬웠는데 이번에는 힘겹지만 그래도 요구사항을 완성할 수 있는 수준까지 성장한 것 같아 좋았다. 이후 강사님께 코드 피드백을 받았는데, 첫번째는 객체 생성 시 검사가 필요할 때 객체 생성 패턴을 활용하라는 피드백과, AttendanceProgram이라는 컨트롤러 클래스를 만들어서 진행했는데 컨트롤러의 정확한 역할은 io의 정보들을 적당히..

1. 내 풀이미리 정렬을 해놓음으로서 탐색을 좀 더 용이하게 만들었다.import java.util.Arrays;class Solution { public int[] solution(int[] lottos, int[] win_nums) { int[] answer = new int[2]; Arrays.sort(lottos); Arrays.sort(win_nums); int correctLotto = 0; int zeroCount = 0; for(int i = 0, j = 0; i 1; case 5 -> 2; case 4 -> 3; case 3 -> 4;..

https://school.programmers.co.kr/learn/courses/30/lessons/176821. 내 풀이이전 수를 int에 따로 저장해서 검사했다.class Solution { public int solution(String dartResult) { int answer = 0; int prevNum = 0; for(int i = 0; i   2. 다른 분 풀이 - stack 사용Character.isDigit(c)를 활용해 숫자인지를 알 수 있다.stack을 사용해 편리하게 값을 넣었다 뺐다 하고있다.import java.util.*;class Solution { public int solution(String dartR..

리턴형이 double이기 때문에 int로 사용할 시 강제 변환해서 사용한다.double pow(int 숫자, int 지수)//사용 시int num = (int)Math.pow(10,2); // 100 https://coding-factory.tistory.com/531

1. 내 풀이class Solution { static String[] list = {"aya", "ye", "woo", "ma"}; public int solution(String[] babbling) { int answer = 0; for(String str : babbling) { if(isBabble(str)) answer++; } return answer; } static boolean isBabble(String babble) { boolean flag; String prevString = ""; for(int i = 0; i  2. 다른 분 풀이cla..

1. replace특정 문자열을 다른 문자열로 대체한다. 2. replaceAll특정 문자열 혹은 정규식과 일치하는 것을 새로운 문자열로 모두 변경한다. 참고자료https://bada744.tistory.com/16

1. 내 풀이gpt의 도움을 받아 작성했다.Double.compare(), Integer.compare() 함수를 활용할 수 있게 되었다.import java.util.*;class Solution { public int[] solution(int N, int[] stages) { int[] stageCount = new int[N + 2]; int challengedNumber = stages.length; for (int stage : stages) { stageCount[stage]++; } Map failureRateMap = new HashMap(); for (int i = 1; i sorted..