알고리즘 문제풀이

문제링크깃허브동전을 오름차순으로 입력하기 때문에 따로 정렬할 필요는 없다가장 큰 동전부터 탐색을 하며 K보다 작을 시에 해당 동전이 K원을 만들 수 있는 가장 큰 동전이다.입력 K원이 0원이 될때까지 빼주며 K보다 작은 동전이 발견될 시에 계속 cnt를 1씩 증가시킨다

문제링크깃허브자리수가 커지면 무조건 0이 된다.자리수가 커질때 생기는 100, 1000, 10000 은 8이 없으므로두개의 수를 큰자리수부터 비교하며 같은지 확인한다.자리수의 숫자가 모두 다르거나 8이 없으면 8이 없어도 되므로 그냥 0이다.해당 자리수의 숫자가 다르

문제링크깃허브DFS를 이용해 지렁이가 있는 곳을 발견하면 DFS 호출좌표가 배열을 초과하지 않도록 예외를 선언해주고 지렁이가 없는곳도 그냥 PASS지렁이 있는곳을 지나가면 해당 좌표를 0으로 바꿔주고 계속 반복한다.하나의 덩어리가 끝나면 count 1증가 시킴문제링크깃

문제링크깃허브좌표가 들어있는 배열을 두개 만든다하나의 배열 좌표를 일단 정렬한다.좌표를 정렬한 후에 Index 0부터 순회하면서 해당 값의 인덱스값이 좌표를 압축한 값이 된다.정렬했으므로 앞에 있는 숫자 개수가 인덱스가 되므로HashMap을 이용하여 해당 값과 Inde

문제링크깃허브문제링크깃허브풀이

문제링크깃허브문제링크깃허브문제링크깃허브문제링크깃허브문제링크깃허브문제링크깃허브문제링크깃허브문제링크깃허브문제링크깃허브문제링크깃허브풀이