RATSENO

package example.leetcode; public class P70 { public int climbStairs(int n) { /* n=0 ------------->0 n=1 1 ------------->1 n=2 1,1 2 ------------->2 n=3 1,1,1 1,2 2,1 ------------->3 n=4 1,1,1,1 1,1,2 1,2,1 2,1,1 2,2 -------------->5 n=5 1,1,1,1,1 1,1,1,2 1,1,2,1 1,2,1,1 2,1,1,1 1,2,2 2,1,2 2,2,1 --------------->8 피보나치 수열 */ // base cases if(n

public class P67 { private static String addBinary(String a, String b) { StringBuilder sb = new StringBuilder(); int i = a.length() - 1; int j = b.length() -1; int carry = 0; while (i >= 0 || j >= 0) { int sum = carry; if (j >= 0){ sum += b.charAt(j--) - '0'; } if (i >= 0){ sum += a.charAt(i--) - '0'; } sb.append(sum % 2); carry = sum / 2; } if (carry != 0){ sb.append(carry); } return sb.reverse..

public class Solution { /* 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 re..

import java.util.Stack; public class ValidParentheses { public static boolean isValid(String s) { Stack stack = new Stack(); for (char c : s.toCharArray()) { if (c == '(') stack.push(')'); else if (c == '{') stack.push('}'); else if (c == '[') stack.push(']'); else if (stack.isEmpty() || stack.pop() != c) return false; } return stack.isEmpty(); } public static void main(String[] args) { //isVali..

public class LongestCommonPrefix { private static String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0) return ""; String pre = strs[0]; int i = 1; while(i < strs.length){ while(strs[i].indexOf(pre) != 0){ pre = pre.substring(0,pre.length()-1); } i++; } return pre; } public static void main(String[] args) { String[] strs = {"flower", "flow","flight"}; String res = long..

import java.util.HashMap; import java.util.Map; public class RomanToInt { public static int romanToInt(String s) { int res = 0; for (int i = s.length() - 1; i >= 0; i--) { char c = s.charAt(i); switch (c) { case 'I'://1 res += (res >= 5 ? -1 : 1); break; case 'V'://5 res += 5; break; case 'X'://10 res += 10 * (res >= 50 ? -1 : 1); break; case 'L'://50 res += 50; break; case 'C'://100 res += 100 ..

class Solution { public boolean isPalindrome(int x) { // Special cases: // As discussed above, when x revertedNumber) { ..

문제설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요 제한사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 문제풀이 class Solution { public long solution(long n) { long answer = -1; double doubleSqrt = Math.sqrt(n); int intSqrt = (int)doubleSqrt; return intSqrt == doubleSqrt ? (long)Math.pow(intSqrt+1,2) : -1; } } 다른 사람 문제풀이 class Solut..

문제설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한사항 n은 1이상 8000000000 이하인 자연수입니다. 문제풀이 import java.util.Arrays; import java.util.Collections; class Solution { public long solution(long n) { long answer = 0; String nStr = String.valueOf(n); /** * Collections.reverseOrder()를 사용하기 위해 Integer로 선언 */ Integer[] arrs = new Integer[nStr...

문제설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한사항 n은 10,000,000,000이하인 자연수입니다. 문제풀이 class Solution { public int[] solution(long n) { int[] answer = new int[String.valueOf(n).length()]; int index = 0; int temp = 0; while(n>0) { temp = (int) (n%10); n = n/10; answer[index] = temp; index ++; } return answer; } }