재귀로 푸는 괄호 추가하기 문제
[3, +, 8] [8, *, 7] [7, -, 9] [9, *, 2] 이렇게 문자쪼개기는 되는데 (3+8)+7 로 어떻게 만들까? 에 대해 고민을 많이 했다. -> 이걸 재귀로 이렇게 표현할 수 있다. private static void dfs(int result, int idx){ int result1 = calc(ops.get(idx),result,nums.get(idx+1)); dfs(result1, idx+1);
윷놀이 문제, Map merge 메소드
윷놀이는 4개의 윷을 이용하는 게임이다. 도 : 1개가 뒤집어진 상태 개 : 2개가 뒤집어진 상태 걸 : 3개가 뒤집어진 상태 윷 : 4개가 뒤집어진 상태 모 : 하나도 뒤집어지지 않은 상태 4개의 윷 상태가 입력되면 도, 개, 걸, 윷, 모를 출력하는 프로그램을 작성하시오. 입력 ① 윷의 4가지 상태가 공백으로 구분되어 입력된다. ② 윷의 상태가 0이면 뒤집어 지지 않은 상태, 1이면 뒤집어진 상태를 의미한다. 출력 윷의 상태를 보고 도, 개, 걸, 윷, 모를 판단하여 출력한다. 여기서 추가되는 형태로 10 회를 굴려서 각각 윷이 나온 상태를 표시하기 ex ) 도 x회 개 x회... 그래서 임의로 지정한 x는 총 몇칸을 전진했는지까지 나의 풀이 /* 0 : 안뒤집힘, 1: 뒤집어진 상태 * 모 : 모두..
