RATSENO

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) { ..