DP란? 중복 계산을 피하고, 작은 문제를 해결하여 큰 문제를 해결해 나가는 방식 import java.util.*; class Solution { public int solution(int N, int number) { int answer = -1; Set[] set = new Set[9]; int t = N; //최솟값이 8보다 크면 -1 리턴 for(int i=1;i
코딩테스트 연습 - 네트워크 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computer..
코딩테스트 연습 - 소수 찾기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 풀이 import java.util.*; class Solution { public int solution(String ..
1. SecurityConfig 클래스 config라는 패키지를 만들고 스프링시큐리티를 설정을 처리할 SecurityConfig 클래스 rememberMe(): 자동로그인 기능 formLogin: 로그인처리 authorizeRequests: 접권한 처리 PasswordEncoder passwordEncoder(): 비밀번호를 그대로 저장하지 않고 BCryptPasswordEncoder의 해시 함수를 이용하여 암호화처리 package com.example.moduleclient.config; import com.example.moduleclient.member.MemberService; import lombok.RequiredArgsConstructor; import lombok.extern.log4j.L..
코딩테스트 연습 - 타겟 넘버 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 class Solution { int answer = 0; public int solution(int[] numbers, int target) { dfs(numbers,0,target,0); return answer; } public void dfs(int[] numbers, int depth, int target, int sum){ if(numbers.length == depth){ if(target==sum) an..
코딩테스트 연습 - 기능개발 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { Queue que =new LinkedList (); LinkedList list =new LinkedList(); for(int i=0;i
코딩테스트 연습 - 오픈채팅방 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.*; class Solution { public String[] solution(String[] record) { HashMap map =new HashMap(); int count=0; for(int i=0;i
코딩테스트 연습 - 같은 숫자는 싫어 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.*; public class Solution { public int[] solution(int []arr) { Stack s = new Stack(); for(int i: arr){ //stack이 비어있거나 연속 중복된 숫자가 아닐때만 push if(s.isEmpty() || s.peek()!=i){ s.push(i); } } int answer[]= new int[s.size(..
