알고리즘

오늘은 알고리즘을 공부를 하면서 흥미로웠던 문제에 대해서 나누어 보고자 합니다.바로 LV2 문제 중 하나인 '전력망을 둘로 나누기'입니다.송전탑의 개수 n, 그리고 전선 정보 wires 이중 배열이 매개변수로 주어질 때 전선들 중 하나를 끊었을 때 나누어지는 두 전력망

이번에 풀어본 문제는 LeetCode의 Coin Change입니다.정수 배열 coins와 amount를 받아서 coins에서 주어진 동전의 종류로 amount를 만들어 내는 최소의 동전 수를 찾는 것이 목표입니다. 동전의 수는 무한하고 현재 가진 조합으로 만들 수 없을

백준에서 자바를 작성해볼려고 시도하였으나 처음 템플릿 작성부터 많은 어려움을 겪었습니다. 그 어려움을 공유해볼려고 합니다.백준에서 자바를 작성하기 위해서는 기초 템플릿을 직접 작성해야 합니다. 이는 IDE 환경과 다른 코테 사이트(릿코드, 프로그래머스 등)만 접해온 사

투 포인터라는 개념을 처음 접했을 때는 저는 이것을 단지 pointer 2개를 사용해서 문제를 해결하는 것이라고 착각했었습니다. 하지만 투 포인터는 포인터 2개를 이용해서 한번의 반복에서 2개의 포인터를 움직이는 것만으로 내가 원하는 정답을 구하는 것이었습니다. 백