지식창고

[Java] LeetCode 1402. Reducing Dishes 문 제 : n개의 만족도 배열 satisfaction 배열이 주어진다. 쉐프는 한 번에 하나씩의 요리를 할 수 있다. 요리를 할 때마다 Like-time의 계수가 1부터 +1씩 증가한다. 요리의 만족도는 Like-time의 계수 * satisfaction[i] 이다. 쉐프는 원하는 요리 (satisfaction[i])만 할 수 있다. 요리의 만족도를 가장 크게 만들면 몇 인가? Constraint { n == satisfaction.length } { 1

[Java] LeetCode 2316. Count Unreachable Pairs of Nodes in an Undirected Graph 문 제 : n개의 정점이 주어진다. 정점끼리의 연결을 표시한 배열 edges[i][j] 가 주어진다. 정점 i와 정점 j가 연결되어있다는 뜻이며 양방향성이다. 이어지지 않은 정점들의 쌍의 개수를 구하여라. Constraint { 1

[Java] LeetCode 1319. Number of Operations to Make Network Connected 문 제 : n개의 컴퓨터가 주어진다. 컴퓨터들은 0부터 n-1번의 번호를 가진다. 그리고 connections[i][j] 배열이 주어진다. i번 컴퓨터와 j번 컴퓨터가 연결되었다는 정보를 가진 배열이다. n과 connection[][] 배열이 주어졌을 때, 모든 컴퓨터들을 연결되게 하는 최소 횟수를 구해라. 만약 불가능 하다면, -1을 리턴해라. Constraint { 1

[Java] LeetCode 1472. Design Browser History 문 제 : 웹사이트의 뒤로가기, 앞으로가기 기능을 구현하여라. 구현할 메소드는 생성자를 포함한 4개이다. 생성자 : Browserhistory(String homepage) 방문 : void visit(String url) 뒤로가기 : String back(int steps) 앞으로 가기 : String forward(int steps) Constraint { 1

[Java] LeetCode 208. Implement Trie (Prefix Tree) 문 제 : Prefix Tree 클래스를 구현하여라. Constraint { 1