https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 뭔가 낯설지 않은 문제였는데 예전 단속 카메라문제와 유사했다 아니 똑같았다.. 1. 폐구간 별로 오름차순 정렬을 진행 2. 미사일 좌표는 개구간이라고 했기 때문에 이전 구간의 끝지점과 같을 때에도 answer++처리 개구간 (a,b)일 때, a < x < b인 구간 import java.util.*; class Solution { public int solution(int[][] targe..

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