분류 전체보기 312

[프로그래머스] 두 개 뽑아서 더하기 - java

문제 설명 정수 배열을 받아, 그 중 두 개의 수를 사용하여 만들 수 있는 수를 오름차순으로 return하는 문제이다. 풀이 과정 1. TreeSet은 값을 입력할 때 알아서 오름차순으로 배열해 주고, 중복을 제거해 준다. 2. 이 문제에서는 만들 수 있는 값을 모두 배열에 오름차순으로 담으라 하였으므로, 중복값은 버리고 오름차순으로 담을 수 있으면 된다. 3. 따라서 TreeSet을 사용하면 간단히 구현 가능할 것이다. 4. 두 개의 수를 더해서 가져오면 되므로 첫번째 수 ) 배열 처음부터 마지막 전까지 두번째 수 ) 처음 수 다음부터 끝까지 이렇게 해서 첫번째 수에 대해 구해진 모든 두번째 수를 treeset에 더하고, 이를 끝까지 진행하면 전체 값이 구해질 것이다. 코드

알고리즘 공부 2021.05.01

[프로그래머스] 크레인 인형뽑기 게임 - java

문제 설명 1. 인형을 크레인을 통해서 배열 안에서 가져오게 된다. 2. 크레인은 인형을 행이 아니라 열을 기준으로 뽑아오게 된다. 3. 즉, 위의 그림의 경우를 예를 들면 ( O이 인형이 있음, X는 없음 ) [ X X X X X ] [ X X O X O ] [ X O O X O ] [ O O O O O ] [ O O O O O ] 다음과 같이 나타날 것이고, 크레인은 위에서 아래 방향으로 인형을 뽑아올 것이다. 4. 인형이 없는 곳에서 크레인을 작동시키면 아무런 일도 일어나지 않는다. 5. 바구니는 모든 인형이 들어갈 만큼 큰 크기이며, 같은 인형이 들어가면 터져서 사라진다. 6. 터져서 사라지는 인형의 수를 return하면 된다. 풀이 과정 1. 크레인을 통해서 뽑아온 인형을 담는 통은 Stack으..

알고리즘 공부 2021.05.01