java(2)
-
[알고리즘] 프로그래머스 모음사전 ( 레벨2 - 완전탐색 )
프로그래머스 레벨2 문제 중 '모음사전'이라는 문제입니다. 완전 탐색입니다. 문제 출처 :링크 완전탐색 관련 문제 : 아직 못 찾음 풀이 포인트 완전 탐색인데 규칙을 찾아서 연산 횟수를 비약적으로 단축시키는 방법입니다. 기본적으로 A의 배치는 1씩 증가합니다. 다음 모음부터는 자리수마다 781, 156, 31, 6, 1씩 증가합니다. 모음 사전 만드는 규칙이 AAAAA -> AAAAE 이렇게 되는 것은 1씩 증가하기 때문입니다. AAAAA -> AAAEA 는 다섯번째 자리가 1씩 증가하고 네번째 자리가 1 증가했기에 6씩 증가하는 것입니다. 같은 이유로 각 자리의 모음이 다음으로 증가하는 과정에서 위 규칙이 적용됩니다. class Solution { public int solution(String wor..
2022.12.05 -
[Java] Object 클래스와 equals(), hashCode()
해당글은 아래 내용을 재구성하여 작성하여 보았습니다. - 자바의 신 - 이펙티브 자바 - 자바 공식 도큐먼트 모든 클래스는 Object 클래스의 상속을 받는다. Object 클래스에 있는 메소드들을 통해서 클래스의 기본적인 행동을 정의할 수 있기 때문이다. ( 자바의 신 p.319 ) 위 공식 도큐먼트에서는 Thread 처리를 위한 메소드들과 함께 명시가 되어있다. 아래는 자바의 신 내용을 발췌하였다. 메소드 설명 protected Object clone() 객체의 복사본을 만들어 리턴 public boolean equals(Object obj) 현재 객체와 매개 변수로 넘겨받은 객체가 같은지 확인하여, 같으면 true, 다르면 false를 반환한다. protected void finalize() 현재 ..
2022.11.24