https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 https://mag1c.tistory.com/306 투포인터 알고리즘을 이용해 풀었으며, 딱히 막힘이 없었던 문제로 size는 sum=k일 때의 부분 배열의 길이로 1. 기존 size가 더 클 때는 문제 조건에 따라 당연히 left, right를 최신화 2. size가 같을 때는 더 앞의 부분 배열 idx값이 들어가야 한다. class Solution { public int[] solut..

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 players와 callings의 length가 각 50,000 / 1,000,000으로 단순 이중반복문으로 풀면 시간초과가 뜨겠다 싶어서 Map으로 풀었다. Map map1 = new HashMap(); Map map2 = new HashMap(); for(int i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 참고 (비트 연산 - bitwise) https://ko.wikipedia.org/wiki/%EB%B9%84%ED%8A%B8_%EC%97%B0%EC%82%B0 비트 연산 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ko.wikipedia.org 풀이 자바에서 XOR연산자는 ^이다. 연산자를 활용하여 문제를 풀 수 있기 때문에, 문제 설명에서 해당하는 조건에 맞추..

매일 프로그래머스에서 문제 하나씩 풀고 시작하는게 일상이 되어버렸는데 어쩌다보니 스킬체크???라는 곳에 들어가보게 되었고 거기서 뭔 시험을 볼수있나보다 싶어서 아래에서부터 도전해보기 시작했다. 문제에 관련된 포스팅은 하지 못하는 것 같다. 혹시나 해서 검색해보니 다들 포스팅하는 것 같던데 법적 제재를 혹시라도 받기 싫어서 나는... 못하겠다 ㅋㅋ; 레벨 1의경우 프로그래머스 연습문제 레벨0~1 사이인 것 같았다. 그냥 막힘없이 풀고 바로 제출했고 문제1번만 삼항연산자로 바꿔서 다시제출했다

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 완전탐색 문제를 처음으로 외부 검색 없이 혼자 해결한 문제... 고생의 노력이 드디어 빛을 조금 본 것 같다. 1. boolean타입의 이차원 배열 선언 - 해당 칸이 숫자일 경우 true처리 2. dfs메서드에서 한번 탐색이 끝나서 list.add가 되는 경우는 무인도끼리 연결이 되지 않을 때, 즉 해당 섬의 연결이 끝났을 때가 될 수 있게 조건을 줬다. public void dfs(St..

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만 해주면 되지 않..

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