hackerrank6 hackerrank A Very BigSum hackerrank aVeryBigSum 문제 https://www.hackerrank.com/challenges/a-very-big-sum/problem 풀이 큰수가 나올 수 있으니 BigInteger 사용 테스트 케이스 아래에 첨 package hackerrank; import java.io.BufferedReader; import java.io.InputStreamReader; import java.math.BigInteger; public class AVeryBigSum { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System... 2020. 9. 13. HackerRank BFS: Shortest Reach in a Graph Problem Link : https://www.hackerrank.com/challenges/ctci-bfs-shortest-reach/problem 1. Thinking & Feedback 최단거리를 구하는 문제이기에 BFS 를 생각 Brute Force 로 푼 뒤 최적화를 생각 Start 지점 에서 노드 간 거리를 저장하는 방법에 대해서 고민 인접 edgeNum 을 조회하면서 배열로 저장해 값이 없는건 -1 로 출력하기로 함. while 문을 돌면서 Length 6씩 증가하는 방법을 사용하니 같은 레벨의 Distance 가 가중되면서 나오는 오류 이 문제는 이전 노드의 res[nodeNum] + 6 으로 해결. 왜냐하면 인접노드는 결국 서로 붙어있기에 이전노드 + 6 을 하면 같이 나옴. 2. So.. 2018. 3. 9. 이전 1 2 다음