전체 글
-
Java 인스턴스 비교Computer Science/JAVA 2020. 12. 21. 22:33
코드 import java.util.HashSet; public class Test { public static void main(String[] args) { HashSet set = new HashSet(); set.add(new Person("David", 10)); set.add(new Person("David", 10)); System.out.println(set); } } class Person { String name; int age; Person(String name, int age) { this.name = name; this.age = age; } public String toString() { return name + " : " + age; } }결과 위의 코드에서 이름과 나이가 같으..
-
알고리즘 풀이 기초알고리즘/이론 2020. 12. 21. 22:29
문제 해결 과정 문제 읽고 이해하기 계획 세우기 알고리즘 선택 자료구조 선택 계획 검증하기 키보드를 잡기 전에 계획을 검증하자 시간 복잡도, 공간 복잡도 확인 구현하기 회고하기 어떤 방식으로 접근했는가 문제의 해답을 찾는 결정적이었던 깨달음은 무엇인가 틀렸다면 오답 원인 기록하기 문제 접근하기 예전에 비슷한 문제를 풀어본 적이 있는가 문제의 목적을 보고 적절한 접근 방법을 선택하기 위해서는 어떤 문제가 최적화 문제인지, 경우의 수를 구하는 문제인지, 검색 문제인지 등을 분류하는 방법을 익히고, 각 알고리즘들이 어느 경우에 사용될 수 있는지 체계적으로 공부해야 함. 무식하게 풀 수 있는가 단순한 알고리즘을 기반으로 문제를 구성한 뒤, 좀 더 효율적인 자료구조를 사용하거나, 계산 과정에서 같은 정보를 두 번..