본문 바로가기

오블완2

[LeetCode] Evaluate Division 자바 문제 https://leetcode.com/problems/evaluate-division/description/ ▫️equations[i] = [Ai, Bi]▫️ values[i] = Ai / Bi▫️ queries의 각 변수 쌍은 나눈 값들을 리턴하라       구할 수 없다면 -1.0 리턴하라  문제 풀이 처음 보고 든 생각은 주어진 분자 분모의 조합으로 나올 수 있는 모든 값들을 저장해두고 queries 반복하면서 도출해내고 저장해둔 값이 없으면 -1로 해야겠다고 생각했다. 그런데 주어진 equations과 values로 모든 경우의 조합을 구하는 코드를 작성하기가 어려워서 결국 다른 사람의 코드를 보고 공부했다.. 구현 아이디어가 어마어마하다..아이디어는 같지만 구현하기가 어려웠다. (대단한 사.. 2024. 11. 18.
[LeetCode] Beautiful Arrangement 자바 문제 https://leetcode.com/problems/beautiful-arrangement/description/  ▫️ 1~n까지 라벨링된 정수 n개가 있다고 가정하자 ▫️ 모든 i에 대해서 아래 조건이 하나라도 참인 n개의 순열은 Beautiful Arrangement이다    - perm[i]는 i로 나뉘거나    - i는 perm[i]로 나뉘거나▫️n이 주어질때, 만들 수 있는 beautiful arrangements 개수를 리턴하라  문제 풀이 이 문제를 포스팅해야겠다고 생각이 든 이유는 나름 참신한 DFS라고 느꼈기 때문이다.보통 순열을 만들때 사용되는 정수 배열을 arr이라 하면 방문 배열 또한 arr[i]의 사용 여부에 따라 인덱스가 visited[i]로 똑같이 따라가는데, 해당 문.. 2024. 11. 17.