자바
-
[프로그래머스] 숫자 게임 (08.29)algorithm/프로그래머스 2020. 8. 29. 22:16
문제 https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 � programmers.co.kr 접근법 A팀의 출전 순서가 공개가 되었기 때문에 A팀에 맞게 B팀을 조정해주면 된다. 정렬을 해야 비교하기 편하기 때문에 일단 둘다 정렬을 했다. A팀의 공개된 순서와 상관없이 B팀이 A팀을 이길 수 있는 경우의 수 중 최대값을 찾으면 된다. A팀을 조회할 인덱스와 B팀을 조회할 인덱스로 나눠서 while 문을 사용해서 풀었다. 코드 im..
-
[프로그래머스] 하노이의 탑 (08.09)algorithm/프로그래머스 2020. 8. 9. 20:02
문제 https://programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대�� programmers.co.kr 접근법 하노이 탑이 재귀의 대표적인 예시임에도 풀기가 힘들었다. https://shoark7.github.io/programming/algorithm/tower-of-hanoi '하노이의 탑' 이해하기 '하노이의 탑' 문제를 이해하고 문제 해결을 위한 핵심 통찰을 살핀 뒤 코드로 작성합니다. 이후 탑의 개수에 따른 총 이동 횟수를..
-
[JAVA] 제네릭study/java 2020. 8. 8. 00:31
제네릭 ( Generic ) 클래스 내부에서 사용할 데이터 타입을 외부에서 지정하는 기법 다양한 타입의 객체들을 다루는 메소드나 컬렉션 클래스에 컴파일 시의 타입체크를 해주는 기능 제네릭이 필요한 이유 public class ArrayListEx { private int size; private Object[] elements = new Object[5]; public void add(Object value){ elements[size++] = value; } public Object get(int index){ return elements[index]; } } 위의 코드는 ArrayList를 직접 만든 예시다. public class Main { public static void main(String[..
-
[JAVA] Try-with-resourcesstudy/java 2020. 7. 30. 21:37
try-with-resources : try(...)에서 선언된 객체들을 try가 종료될 때 자동으로 자원을 해제해주는 기능 try에서 선언된 객체가 AutoCloseable 인터페이스를 구현하였다면 Java는 try 구문이 종료될 때 객체의 close() 메소드를 호출해줌. 기존에 try-catch-finally로 자원 해제하는 방법 Java7 이전에 try-catch-finally 구문에서 자원을 해제하려면 번거로웠다. public static void main(String[] args) throws IOException { BufferedReader br = null; try{ br = new BufferedReader(new InputStreamReader(System.in)); int input..