Completion over Perfection

백준 2003 - 수들의 합2 (JAVA 자바) https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 투포인터의 개념만 공부하고 스스로 풀어보려고 노력을 했습니다. (왼쪽/오른쪽을 이동시켜가면서 구간합을 그때그때 구하는 개념) 코드짜면서 미쳐 생각하지 못했던 포인트들과 주의해야할 점은 아래 정리해 두었습니다. 1. 예를들어 첫번째부터 세번째 숫자까지의 합을 구해야 될 경우, for문을 써서 합을 다 더해줘야 ..

백준 1976 - 여행가자 (JAVA) 1976번: 여행 가자 (acmicpc.net) 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 유니언파인드로 풀려고 했는데, 이게 유니언파인드로 푼게 맞는지 모르겠네요. 유니언파인드에 대한 대략적인 개념만 읽고 푼 코드라서.. 이렇게 푸는 사람도 있구나~ 정도로 참고만 해주시면 좋을 것 같습니다. 푼 방법은 아래와 같습니다. [코드를 짠 대략적인 흐름] - map 2차원 배열에 0과 1로 제공되는 연결정보를 그대로 저장해준다. - map배열에서 1일 경우에는 서로 여행..