본문 바로가기
728x90

전체 글

삼총사 재귀를 할때 N을 비교해주는자리와 cnt를 비교해주는 자리가 바껴있어서 답이 안나왔다.. 재귀를 설계할때 어떻게 해야할지 난감하다. 아직감이 안오는데, 관련자료를 찾아봐야겠다. class Solution { static int answer = 0; static public void back(int sum ,int[] number, boolean visit[],int depth,int n ,int cnt) { if(cnt == 3) { if(sum==0) { answer++; } return; } if(depth ==n) { return; } visit[depth] = true; back(sum + number[depth],number,visit,depth+1,n,cnt+1); visit[depth] = .. 더보기
과일 장수 처음에 문제이해를 잘못해서 3시간 걸렸다... 문제를 꼼꼼히 읽는 연습을 해야겠다. 최대한 상자를 팔아 넘겨야하는데 최고큰 상자 하나만 팔아넘겨버렸다;; import java.util.*; class Solution { public int solution(int k, int m, int[] score) { int answer = 0; Integer[] scoreInteger = Arrays.stream(score).boxed().toArray(Integer[]::new); Arrays.sort(scoreInteger,Collections.reverseOrder()); Deque deq = new LinkedList(); int cnt=0; int min =9999999; int applecnt=0; fo.. 더보기
스파르타코딩클럽 내일배움캠프 11주차 후기 [SQL] left join 합집합으로 만드는거? inner join 교집합으로 만드는거? 현업에서 inner조인을 많이 사용한다. 1. SELECT * from users u left join point_users pu on u.user_id =pu.user_id 왼쪽에 있는내용에 추가한다. 없으면 NULL로 표시 A에 B를 추가하기 때문에 어디가 기준이 되고 어디가 추가 되는지 중요 2. SELECT * from users u inner join point_users pu on u.user_id =pu.user_id 공통된 부분만 보인다. 3. '오늘의 다짐' 정보에 과목 정보를 연결해 과목별 '오늘의 다짐' 갯수를 세어보자! (checkins 테이블에 courses 테이블 연결해서 통계치 내보기) .. 더보기
푸드파이터대회 import java.util.*; class Solution { public String solution(int[] food) { String answer = ""; for(int i=0;i 더보기
예산 import java.util.*; class Solution { public int solution(int[] d, int budget) { int answer = 0; int sum =0; Arrays.sort(d); for(int i=0;i 더보기
스파르타코딩클럽 11주차 5일 [스프링] https://wildeveloperetrain.tistory.com/49 관습적인 추상화 Service, ServiceImpl 구조를 사용해야 할까? Service interface와 ServiceImpl class 구조를 사용하는 이유? 대부분의 프로젝트는 Service를 만들 때 MemberService와 같이 서비스를 인터페이스로 설계하고, MemberServiceImpl 라는 구현체인 클래스를 생성해서 wildeveloperetrain.tistory.com Controller와 Service사이에 Interface를 넣어서 public class PostCommentServiceImpl implements CommentService public class StoryCommentServ.. 더보기
3번 뒤집기 import java.util.*; class Solution { public int solution(int n) { int answer = 0; int remain =0; int num = 0; Dequedeq = new ArrayDeque(); while(true) { remain = n%3; deq.add(remain); n = n/3; if(n==0) { for(int i=deq.size();i>0;i--) { num+=(deq.poll()*(int)Math.pow(3,i-1)); } answer = num; break; } } return answer; } } 10진수를 3진수를 바꿀때 나머지값을 queue에 넣으면 알아서 뒤집어 진다. 그값을 다시 3의 제곱수와 곱해서 num 값에 더해주면 값.. 더보기
최대공약수와 최소공배수 class Solution { public int[] solution(int n, int m) { int[] answer = new int[2]; int end = n>m? n:m; for(int i=1;im? n:m; int min = n 더보기
728x90

티스토리툴바