형변환만 잘해서 풀어주면 된다. 첫번째 코드 import java.math.BigInteger; class Solution { public String solution(String bin1, String bin2) { String answer = ""; BigInteger a=new BigInteger(bin1,2); BigInteger b=new BigInteger(bin2, 2); BigInteger sum=a.add(b); answer=sum.toString(2); return answer; } } 조금 더 짧게 바꾼 두번째 코드 import java.math.BigInteger; class Solution { public String solution(String bin1, String bin2) ..

n개중에서 r개를 선택하는 조합 방법.. nCr => n-1Cr + n-1Cr-1 .. DFS 이용해서 풀이. class Solution { int[][] dy=new int[31][31]; public int DFS(int n, int r){ if(dy[n][r]>0) return dy[n][r]; if(r==0||n==r){ return 1; }else return DFS(n-1,r-1)+DFS(n-1,r); } public int solution(int balls, int share) { return DFS(balls, share); } }

StringBuilder 이용해서 풀었다. insert( 삽입 위치, 삽입 문자열) deleteCharAt(해당 인덱스 문자 삭제) 처음 사용해봤다. class Solution { public int solution(String a, String b) { int answer = 0; StringBuilder sb = new StringBuilder(a); for (int i = 0; i < a.length(); i++) { if(b.equals(sb.toString())){ break; }else{ //hello char c=sb.charAt(a.length()-1); sb.deleteCharAt(a.length()-1); sb.insert(0,c); answer++; } } if(answer==a.le..

배열 요소를 변수 하나를 이용해서 계속 반복문 돌리면 역시 시간초과다 . 시간을 단축하기 위해서 이분검색을 이용해야 한다. sum rt 감소 sum > m 이면 , 목표량보다 많은거니 더 적게 잘라야함 -> lt 증가 import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int n=kb.nextInt(); int m=kb.nextInt(); int[] arr=new int[n]; int lt=0; int rt=0; // 최저값 lt : 최대값 rt for(int i=0; i

1. 합이 같은 부분집합 2. 바둑이 승차 3. 최대점수 구하기 4. 중복순열(채점지원안됨) 5. 동전교환 6. 순열 구하기(채점지원안됨) 7. 조합수(메모이제이션) 8. 수열 추측하기 9. 조합 구하기(채점지원안됨) 10. 미로탐색(DFS) 11. 미로의 최단거리 통로(BFS) 12. 토마토(BFS) 13. 섬나라 아일랜드(DFS) 14. 섬나라 아일랜드(BFS) 15. 피자배달거리(DFS) 1. 합이 같은 부분집합 2. 바둑이 승차 3. 최대점수 구하기 4. 중복 순열 구하기 5. 동전 교환 6. 순열 구하기 7. 조합수 ( 메모이제이션 ) 8. 수열 추측하기 ( 메모이제이션 + DFS ) 9. 조합 구하기

💡 Recursive, Tree, Graph(DFS, BFS 기초) 1. 재귀함수(스택프레임) 2. 이진수 출력(재귀) 3. 팩토리얼 4. 피보나치 재귀(메모이제이션) 5. 이진트리순회(DFS : Depth-First Search) 6. 부분집합 구하기(DFS) 7. 이진트리 레벨탐색(BFS : Breadth-First Search) 8. 송아지 찾기1(BFS) 9. Tree 말단노드까지의 까장 짧은 경로(DFS) 10. Tree 말단노드까지의 까장 짧은 경로(BFS) 11. 그래프와 인접행렬 12. 경로탐색(DFS) 13. 경로탐색(인접리스트, ArrayList) 14. 그래프 최단거리(BFS)

📚 정렬 / 이분검색 & 결정 알고리즘 선택 정렬 import java.util.*; class Solution { public int[] solution(int n, int[] arr) { for(int i=0; i

가장 작은 생성자를 구하는거니까 , 0부터 시작해서 생성자를 찾는순간 출력하면 된다. 브루트포스를 이용했다. 기존 값 + 자릿수 더하기를 이용해서 입력받은 n과 동일하면 그게 생성자이다. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb=new Scanner(System.in); int n=kb.nextInt(); int answer=0; for(int i=0; i