목록2024/07/15 (2)

나 JAVA 봐라

[프로그래머스] 전력망을 둘로 나누기

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음 접근한 방법) 전력망 네트워크가 하나의 트리 형태가 아닌 경우는 입력으로 주어지지 않고, wires가 정렬되어서 입력되기 때문에, 끊어낼 전선을 제외한 wires의 가장 처음 원소의 송전탑 번호를 해시셋에 담고, 반복문을 통해 wires를 탐색하며 해시셋에 값이 있는 경우에만 해시에 계속 add 한다면, 결국에는 트리가 이어진 송전탑만 해시에 담길 것이라고 생각했다. 근데 제시된 테케는 다 통과..
코딩테스트/그래프 탐색 2024. 7. 15. 16:38
[프로그래머스] 피로도

https://school.programmers.co.kr/learn/courses/30/lessons/87946?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 제한 사항을 보니, 정렬을 하면 풀 수 있을 것 같았지만, 방법이 생각나지 않고, 입력 데이터 사이즈가 크지 않아서 완전 탐색으로 구현했다.  대략적인 구현 순서는 아래와 같다. 1. 탐색할 수 있는 순열을 모두 구하여 list에 담는다. (dungeons.length 만큼)ex) dungeons.length = 3 이라면, 순열은 총 6개가 나온다. (0,1,2) (0,2,..
코딩테스트/그래프 탐색 2024. 7. 15. 15:12
이전 Prev 1 Next 다음