프로그래머스 자바

DFS로 풀다가 유니온파인드가 문득 생각나서도전한 문제! 오랜만에 유니온파인드를 적용해서 그런지많이 찾아봤다. 이제 많이 사용해봐야지! 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  설계 알고리즘 설계 [접근 방법] : 유니온 파인드유니온 파인드도 엄연히 말하자면 일종의 DFS다. 부모 노드를 찾아서 그래프를 탐색하기 때문에 DFS를 사용하는 것이지만, 그래도 이름이 정해져 있는 알고리즘이니까 편하게 유니온 파인드라고 부르겠다! 2차원 ..

이틀 간 고민한 문제 알고리즘 분류가 greedy로 되어있어서, 한 가지 방법만 고민하다가 민성오빠의 힌트로 겨우 풀었다. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 알고리즘 설계[접근 방법] : 투포인터 이 경우는 투포인터로 풀었다. 처음에는 정렬 후 차례로 무게를 더한 후 초과하면 count를 세는 것으로 풀었는데, 제출하니 틀린 문제가 많았다. 그래서 힌트를 듣고 투포인터로 다시 풀었다. 첫 번째 풀이 : 잘못된 풀이 1..

문제를 보고 dp인줄은 생각하고 있었는데, 풀이과정이 안떠오르다가 노트에 끄적이니까 문득 떠올라서 푼 문제! 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 알고리즘 설계 [접근 방법] : DP 사용 이 경우는 dp로 풀었다. 처음에 풀이 방법은 모든 testcase를 맞추었지만, 시간초과와 메모리초과가 발생했다. 그래서 시간 단축과 메모리 단축을 계속 생각했고 2번째 풀이를 생각했다. 첫 번째풀이 : 메모리초과 1. 배열을 크키 n..