Algorithm

원래 dp로 풀었는데 알고보니, 단순 비교문제였음.. 그냥 사람수가 가장 많은 도시는 고르면 되는 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.util.Arrays; public class TryHelloWorld { public int chooseCity(int n, int [][]city) { int idx=city[0][0]; int max = city[0][1]; for(int i=1;i<n;i++) { if(city[i][1]>max) { max = city[i][1]; idx = city[i][0]; } } return idx; } public static void main(String[] args) { TryHelloWorld test = new TryHelloWorld(); int tn = 3; int [][]tcity = {{1,5},{2,2},{3,3}}; System.out.println(test.chooseCity(tn,tcity)); } }

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 import java.util.Arrays; public class Divisible { public int[] divisible(int[] array, int divisor) { int[] temp = new int[array.length]; int idx = 0; for(int i=0;i<array.length;i++) { if(array[i]%divisor==0) { temp[idx++] = array[i]; } } int[] ret = new int[idx]; for(int i=0;i<idx;i++) { ret[i] = temp[i]; } return ret; } // 아래는 테스트로 출력해 보기 위한 코드입니다. public static void main(String[] args) { Divisible div = new Divisible(); int[] array = {5, 9, 7, 10}; System.out.println( Arrays.toString( div.divisible(array, 5) )); } } 아래의 풀이도 있는데 간결해서 깜짝놀라고 속도 떨어지는 것에 또 놀랐다. ...

내 풀이는 좀 허접… 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 { public int nextBigNumber(int n) { int answer = 0; char temp; String a = Integer.toBinaryString(n); char[] str = a.toCharArray(); int idx = a.lastIndexOf("01"); str[idx] = '1'; str[idx+1] = '0'; for(int i=idx+2;i<str.length;i++) { if(str[i]=='1') { for(int j=str.length-1;j>i;j--) { if(str[j]=='0') { str[j]='1'; str[i]='0'; break; } } } } String b = new String(str); answer = Integer.parseInt(b, 2); return answer; } public static void main(String[] args) { TryHelloWorld test = new TryHelloWorld(); int n = 78; System.out.println(test.nextBigNumber(n)); } } 이 코드는 직관적으로 이해가 잘가는 코드 ...

dp 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 import java.util.Arrays; public class Hopscotch { int hopscotch(int[][] board, int size) { for(int i=1;i<size;i++) { board[i][0] += board[i-1][1] > board[i-1][2] ? (board[i-1][1] > board[i-1][3] ? board[i-1][1] : board[i-1][3]) : board[i-1][2] > board[i-1][3] ? board[i-1][2] : board[i-1][3]; board[i][1] += board[i-1][0] > board[i-1][2] ? (board[i-1][0] > board[i-1][3] ? board[i-1][0] : board[i-1][3]) : board[i-1][2] > board[i-1][3] ? board[i-1][2] : board[i-1][3]; board[i][2] += board[i-1][0] > board[i-1][1] ? (board[i-1][0] > board[i-1][3] ? board[i-1][0] : board[i-1][3]) : board[i-1][1] > board[i-1][3] ? board[i-1][1] : board[i-1][3]; board[i][3] += board[i-1][0] > board[i-1][1] ? (board[i-1][0] > board[i-1][2] ? board[i-1][0] : board[i-1][2]) : board[i-1][1] > board[i-1][2] ? board[i-1][1] : board[i-1][2]; } Arrays.sort(board[size-1]); return board[size-1][3]; } public static void main(String[] args) { Hopscotch c = new Hopscotch(); int[][] test = { { 1, 2, 3, 5 }, { 5, 6, 7, 8 }, { 4, 3, 2, 1 } }; //아래는 테스트로 출력해 보기 위한 코드입니다. System.out.println(c.hopscotch(test, 3)); } }

dp dp[i] = dp[i-2] + dp[i-1] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 public class JumpCase { static int[] dp = new int[10000]; public int jumpCase(int num) { int answer = 0; dp[0] = 1; dp[1] = 2; for(int i=2;i<num;i++) { dp[i] = dp[i-2]+dp[i-1]; } return dp[num-1]; } public static void main(String[] args) { JumpCase c = new JumpCase(); int testCase = 4; //아래는 테스트로 출력해 보기 위한 코드입니다. System.out.println(c.jumpCase(testCase)); } } 자연스레 dp로 풀었는데 재귀적으로 푼 코드가 있어서 풀이첨부 ...

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.Arrays; public class ReverseStr { public String reverseStr(String str){ String ans = ""; char[] temp = str.toCharArray(); Arrays.sort(temp); for(int i=0;i<temp.length;i++) { ans+=temp[temp.length-1-i]; } return ans; } // 아래는 테스트로 출력해 보기 위한 코드입니다. public static void main(String[] args) { ReverseStr rs = new ReverseStr(); System.out.println( rs.reverseStr("Zbcdefg") ); } } 지금 쓰는 방법으로도 풀 수 있긴한데, 스트림버퍼사용법좀 배워야 될듯 ...

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 public class PrintTriangle { public String printTriangle(int num){ String ret = ""; for(int i=0;i<num;i++) { for(int j=0;j<=i;j++) { ret+="*"; } ret+="\n"; } return ret; } // 아래는 테스트로 출력해 보기 위한 코드입니다. public static void main(String[] args) { PrintTriangle pt = new PrintTriangle(); System.out.println( pt.printTriangle(3) ); } } 아래와 같은 풀이가 있는데 참신하다. 당연히 2중 반복문으로 풀었는데 하나로 풀어내다니.. 배워야겠다. ...

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 public class FindKim { public String findKim(String[] seoul){ //x에 김서방의 위치를 저장하세요. int x = 0; for(int i=0;i<seoul.length;i++) { if(seoul[i].equals("Kim")) { x=i; break; } } return "김서방은 "+ x + "에 있다"; } // 실행을 위한 테스트코드입니다. public static void main(String[] args) { FindKim kim = new FindKim(); String[] names = {"Queen", "Tod","Kim"}; System.out.println(kim.findKim(names)); } } 아래와 같은 풀이도 있다. ...

label이 break, continue와 사용가능해서 좋은 자바:) 좀 더 좋은 소수찾는 방법으로 풀어봐야지 한번 더 시도해봐야지 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 public class NumOfPrime { int numberOfPrime(int n) { int result = 0; loop1: for(int i=2;i<=n;i++) { for(int j=2;j<i;j++) { if(i%j==0) { continue loop1; } } result++; } // 함수를 완성하세요. return result; } public static void main(String[] args) { NumOfPrime prime = new NumOfPrime(); System.out.println(prime.numberOfPrime(10)); } }

내 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 public class Expressions { public int expressions(int num) { int sum=0; int first = 0; int cnt=0; for(int i=1;i<=num/2;i++) { sum = 0; first = i; while(true) { sum+=first++; if(sum==num) { cnt++; break; } else if(sum>num) { break; } } } return cnt+1; } public static void main(String args[]) { Expressions expressions = new Expressions(); // 아래는 테스트로 출력해 보기 위한 코드입니다. System.out.println(expressions.expressions(15)); } } 이 코드는 뭐냐.. 내 코드가 초라하다 시간날때봐야지 ...