개발 무지렁이

야구 🪅. 반복문을 돌릴때마다 조건에 맞는 '초기화'를 했는가? => 다음 반복에 영향을 주지 않게 🪅. 일의 순서를 따질 때, '완전탐색 순열'을 생각해서 구현할 수 있는가? => '백트래킹' 🪅. 순열의 '작업'과 문제 조건에 맞는 '로직'을 '분리'시켰는가 => 하나의 메서드는 '하나의 기능'만을 수행 🪅. '전역변수'의 사용을 남용하지 않았는가? => '하나의 메서드 안'에서만 로직에 사용되는 데이터는 '지역변수'에 대입 import java.io.BufferedReader; import java.io.IOException; import java.io.In..

순열 🪅 매 반복마다, 다음 반복에 영향을 주지 않게 초기화를 잘 하였는가 🪅 입력을 받지 못했을 때, NullPointException을 띄우지 않고 프로그램을 올바르게 종료시킬 수 있는가 🪅 순열을 구현할 수 있는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /** * 백준 9742번 순열 * 입력: * 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. * 첫 번째 문자열은 서로 다른 숫자와 알파벳으로 이루어져 있으며, 길이는 최대 10이다. 또한, 사전순 순서대로 주어진다...

탑 🪅 가장 나중에 들어오는 데이터를 먼저 검사하는 흐름을 보고 스택(Stack)을 떠올릴 수 있느냐 🪅 헷갈리기 쉬운 정보들을 class로 묶어 정리할 수 있느냐 🪅 두 개의 스택으로, 한 스택에서 뺀 데이터 중 조건에 맞는 데이터만, 나머지 스택에 push할 절차를 구현할 수 있느냐 🪅 데이터에 따라 불명확한 반복횟수를 세줄 또다른 변수를 만들 생각을 할 수 있느냐 🪅 조건을 만족했을 시, 다음 데이터에 영향을 주지 않도록 초기화했느냐 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer;..

모음사전 🪅 keyPoint: 중복순열을 dfs로 구현할 수 있느냐 => 방문배열을 없애주면 된다. ⚠️ 배열 선언 및 초기화, String[] vowels = {"A", "E", "I", "O", "U"}; import java.util.*; class Solution { int answer = 0; String[] vowels = {"A", "E", "I", "O", "U"}; String[] wordBits; boolean go = true; public void dfs(int depth, String[] output) { if(depth == 5) return; for(int i = 0; i < 5; i++) { if(depth < wordBits.length) { output[depth] = v..