전체 글27 [알고리즘]최소공배수,최대공약수 구하기 두 수의 최대공약수는 두 수 약수중 가장 큰 수이다. 최소공배수는 두 수의 공통된 수 중 가장 작은 수이다. 최대공약수를 제일 빨리 구하느 방법은 '유클리드 호제법'을 쓰는 것이다. 유클리드 호제법에서 중요한 공식은 큰 수 A를 작은수 B로 나누었을때 나누어 떨어진다면 최대공약수는 B가 된다. 최소공배수는 두 수의 합에 최대공약수를 나누면 된다. public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long num1 = sc.nextLong(); long num2 = sc.nextLong(); long gcd = getGCD(Math.max(num1, num2), Math.min(nu.. 2020. 6. 11. [javascript,jquery]기본 이벤트 제거 event.preventDefault() HTML 태그 중 ,같은 태그는 기본적으로 이벤트르 발생시킨다. 이런 디폴트로 되어 있는 이벤트를 끄기 위해서 e.preventDefault() 메서드를 써준다. --사용방법-- Script $("a").click(function(e){ e.preventDefault(); alert("e.preventDefault()"); }); HTML 블로그로 이렇게 코드를 짜면 원래 a태그를 눌렀을 때 href주소로 이동해야 하지만, e.preventDefault()메소드로 인해 아무런 반응을 하지 않는다. 2020. 6. 11. [알고리즘]프로그래머스 시저암호 풀기 첫번째 방법 public String solution(final String s, final int n) { int len = s.length(); char alpha; char start; for(int i=0; i ch.length; i++) { if (ch[i] >= a && ch[i] z ? (char) (a + (ch[i] + n - z - 1)) : (char) (ch[i] + n); } else if (ch[i] >= A && ch[i] Z ? (char) (A + (ch[i] + n - Z - 1)) : (char) (ch[i] + n); } else if (ch[i] == ' ') { ch[i] = ch[i]; } } reslut = new String(ch); return result;.. 2020. 6. 9. [JAVA]Comparable<T>,Comparator<T> 인터페이스 자바에서는 배열,리스트를 정렬하기 위해 Comparable,Comparator라는 두가지 인터페이스를 제공한다. Comparable - 이 인터페이스를 구현한 객체 스스로에게 부여하는 한 가지 기본 정렬 규칙을 설정하는 목적으로 사용한다.(보통 작은수에서 큰수로, 알파벳 순서대로, 가나다 순서대로 정렬한다.) Comparator - 이 인터페이스를 구현한 클래스는 정렬 규칙 그 자체를 의미하며, 기본 정렬 규칙과 다르게 원하는대로 정렬순서를 지정하고 싶을 때 사용한다. 배열의 경우 정렬을 할 때 Arrays 클래스의 sort()메서드를 이용하여 정렬한다. int,String값은 오름차순 정렬이 잘 되지만, 객체를 만들고 나서, sort()를 쓰면 java.lang.ClassCastException: 객체.. 2020. 6. 8. 이전 1 2 3 4 5 6 7 다음