https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제를 보고 바로 든 생각은 시간복잡도를 고려해야겠구나 였다. weights의 길이가 100,000까지이기 때문에 최대 100억번 반복할 수 있기 때문이다. 문제 풀이 전 생각한 것들을 정리하면 다음과 같다. 1. 위에서 얘기했듯 시간복잡도 고려. 2. Map을 활용하여 중복여부를 체크하면서 문제를 풀어나가자. 3. 정렬을 활용하여 뒤에오는 값들을 2/3, 1/2, 3/4만 해주면 되지 않..

에러 원인 나의 경우 아래의 코드를 사용하여 ajax로 마피아 게임방을 생성한 후, 생성한 방에 바로 입장하게 하는 과정에서 컨트롤러에서 입장시키는 메서드를 계속 호출하여 ERR_TOO_MANY_REDIRECTS 에러가 발생하였다. $.ajax({ url : '/room', method : 'post', data : {'rname' : roomname.value, 'pw' : roompw.value}, async : false, success : function(idx){ sock.send("create/" + idx); $.ajax({ url : '/room/'+idx, method : 'get', data : {'idx' : idx}, async : false }) } }) 해결 방법 1. 해당 경로..

깃허브에서 ignore설정을 연습하는 과정에서 A라는 프로젝트 폴더에서 B라는 프로젝트를 새로 생성한 후 설정파일 및 코드들을 붙여넣고 실행하는 과정에서 해당 에러가 발생했다. 에러코드 org.springframework.beans.factory.NoSuchBeanDefinitionException: No qualifying bean of type 'error path' available: expected at least 1 bean which qualifies as autowire candidate. Dependency annotations 더보기 심각: 서블릿 [appServlet]을(를) 위한 Servlet.init() 호출이 예외를 발생시켰습니다. org.springframework.beans.f..

https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Map과 단순 For문 중 뭘 골라서 풀까 하다가 단순 삼중For문으로 선택해서 풀었음 배열의 길이가 길지않기 때문에 고려할 사항이 없었음. class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { int[] answer = new int[photo.length]; for(int i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 풀이 역시나 아무생각없이 코드쓰러 돌진했다 class Solution { public long solution(int[] sequence) { long answer = Integer.MIN_VALUE; if(sequence.length == 1) return Math.abs(sequence[0]); for(int i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. Stack을 활용해 한방에 일치하는 char값이 있는지 확인 후 Stack에서 제거 2. 제거 시 해당 idx는 add하지 않아야 한다. (일치해서 제외했기 때문에 건너뛰어야함) import java.util.Stack; class Solution { public int solution(String s) { Stack st = new Stack(); for(in..

https://school.programmers.co.kr/learn/courses/30/lessons/172927# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 idx : minerals배열을 총 반복 돌아야하는 횟수로 나머지가 남을경우 올림처리(ex : 18일때 4번돌아야함) count : 광물 종류별 갯수 (처음에는 List을 활용하여 풀려고 했다) picksum : 총 광물을 캘 수 있는 수량(곡괭이 개수*5) 1. stone곡괭이의 경우의 수는 고려하지 않았다. 다이아, 철 곡괭이가 모두 소진된 후에 작업에 사용할 것이기 때문 2. m..

싱글톤 패턴이란? 클래스의 인스턴스가 오직 1개만 생성되는 디자인 패턴이다. public class SingletonPattern { private static SingletonPattern instance = new SingletonPattern(); //생성자는 private private SingletonPattern() { } public static SingletonPattern getInstance() { return instance; } public void what() { System.out.println("싱글톤패턴"); } public static void main(String[] args) { SingletonPattern s1 = SingletonPattern.getInstance(..