[프로그래머스] tuple
문제 분석 문자열에서 먼저 힌트를 찾을수 있었다. 정해진 패턴 대로 들어온다. "{{2},{2,1},{2,1,3},{2,1,3,4}}" 잘 보면 길이 순으로 튜플이 만들어 진다. 다음 두가지 조건을 지키면된다. - {2} {2,3} {2,4,3} - 짧은 길이 숫자를 먼저 집합에 넣는다. - 중복이 안되게 한다. 구현 import java.util.*; class Solution { public int[] solution(String s) { s = s.replace("{",""); s = s.replace("}}",""); System.out.println(s); String []splitArray = s.split("}"); List setIntList = new ArrayList(); Arrays...
2021. 9. 7.
[Algorithm] 탐색문제 재귀로 구현해보기
왜 하는가? 매번 재귀 문제를 풀때 재귀로 구한 답을 전역변수로 처리 할 것인지 아니면 리턴된 값들을 더해서 최종답을 구할 건지 고민이 되기 때문이다. 그래서 두방법다 정리해봅니다. 문제 각각의 사막기지 위치에서 가장 가까운 우물을 찾으려고 한다. 기지는 1 로 되어 있고 우물은 0 으로 표기한다. 기지위치에 가장 가까운 우물의 거리를 표기한다. 예제 Case1 {1, 0, 0} {0, 1, 1} {0, 1, 1} 예제 설명 0,0 에서 가장 가까운 거리는 1 이다 왼쪽이 될수도 있고 아래 가 될수 있다. 2,2 위치 에서는 가장 가까운 우물은 0,2 또는 2,0 이된다. 그렇게 위치를 기록하면 다음과 같다. Case1 의 답 |1|0|0| |0|1|1| |0|1|2| Case2 {0,1,1,0} {1,..
2021. 8. 16.
