Racoon

전체 글 검색 결과

해당 글 51건

[Java]백준 1463번 1로만들기

1로 만들기 분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 128 MB 129803 41522 26192 32.038% 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 1 예제 입력 2 복사 10 예제 출력 2 복사 3 백준 DP 기초 문제입니다. 다이나믹 프로..

알고리즘 2021. 1. 5. 10:35

클린 코드 7~8장

7장 오류 처리 깨끗한 코드와 오류 처리는 확실히 연관성이 있다. 오류 처리는 중요하다. 하지만 오류 처리 코드로 인해 프로그램 논리를 이해하기 어려워진다면 깨끗한 코드라 부르기 어렵다. 오류코드보다 예외를 사용하라 ​ 예외를 지원하지 않는 프로그래밍 언어가 많았다. 예외를 지원하지 않는 언어는 오류를 처리하고 보고하는 방법이 제한적이었다. 목록 7-1은 이와 같은 방법을 보여준다 ```java public class DeviceCntroller{ ... public void sendShutDown(){ DeviceHandle handle = getHandle(DEV1); // 디바이스 상태를 점검한다. if (handle != DeviceHandle.INVALID){ // 레코드 필드에 디바이스 상태를..

독서 2020. 12. 22. 23:24

SelectionSort

public class SelectionSort { /** * Swaps the elements at indexes i and j. */ public static void swapElements(int[] array, int i, int j) { int temp = array[i]; array[i] = array[j]; array[j] = temp; } /** * Finds the index of the lowest value * between indices low and high (inclusive). */ public static int indexLowest(int[] array, int start) { int lowIndex = start; for (int i = start; i < array.le..

알고리즘 2020. 12. 22. 23:19

Effective Java item 1

Effective Java Item 1 생성자 대신 정적 팩토리 메서드를 고려하라 클래스는 생성자와 별도로 정적 팩토리 메서드를 제공할 수 있다. 그 클래스의 인스턴스를 반환하는 단순한 정적 메서드 말이다. 다음 코드는 그 예제이다. public static Boolean valueOf(boolean b) { return b ? Boolean.TRUE : Boolean.FALSE; } 정적 팩토리 메서드가 생성자보다 좋은 장점 다섯가지 이름을 가질 수 있다. 생성자에 넘기는 매개변수와 생성자 자체만으로는 반환될 객체의 특성을 제대로 설명하지 못한다. 반면 정적 팩토리는 이름만 잘 지으면 반환될 객체의 특성을 쉽게 묘사할 수 있다. 호출 될 때마다 인스턴스를 새로 생성하지는 않아도 된다. 이 덕분에 불변 ..

Java 2020. 12. 22. 21:44

스프링 기초 이론 1장

스프링 IoC컨테이너 자바 애플리케이션은 애플리케이션의 행동방식을 제공하기 위해 상호 작용하는 객체로 이뤄진다. 객체가 다른 객체와 상호 작용하는 경우를 객체의 의존관계라고 한다. DI는 객체 간의 의존 관계를 생상자 인수나 세터 메서드 인수로 명시하고 객체를 생성할 때 생성자나 세터를 통해 의존 관계를 주입하는 방식을 따르는 디자인 패턴이다. IoC 컨테이너는 스프링 애플리케이션에서 애플리케이션에 존재하는 객체를 생성하고 의존 관계를 주입하는 일을 담당한다. 스프링 컨테이너가 생성하고 관리하는 애플리케이션 객체들을 **빈** 이라고 부른다. DI를 제어의 역전이라고도 부른다. 예를 들어 MyBank 애플리케이션에는 FixedDeposiController 가 FixedDeposiService에 의존하고 ..

Spring 2020. 8. 22. 00:34

클린코드#3 함수

#lucky_sonnie님이 정리해 주셨습니다. 함수를 잘 만드는 법에 대해 설명한다. 작게 만들어라! 이 크기로 만들어야 한다. public static String renderPageWithSetUpsAndTeardowns( PageData pageData, boolean isSuite) throws Exception{ if(isTestPage(pageData)) includeSetupAndTeardownPages(pageData, isSuite); return pageData.getHtml(); } - 블록과 들여쓰기 if/else 문, while문 등에 들어가는 블록은 한 줄이어야 한다는 의미이다. 일반적으로 여기서 함수를 호출한다. 그러면 바깥을 감싸는 함수가 작아질 뿐 아니라, 블록 안에서 호..

독서 2020. 6. 24. 23:04

프로그래머스 Lv 3 게임아이템

오늘은 프로그래머스 게임 아이템이라는 문제를 풀어보았습니다. 데이터의 삽입과 출력이 빈번하고 자주 정렬이 필요할 때 사용하는 heapq를 이용하여 푸는 문제입니다. 먼저 문제를 보겠습니다. 게임 아이템 darklight sublimevimemacs Python3 문제 설명 XX 게임의 유저들이 보스 몬스터를 사냥하려고 팀을 만들었습니다. 그리고 팀에 속한 캐릭터에 아이템을 사용해 공격력을 높이려 합니다. 이 게임의 아이템은 캐릭터의 공격력은 높이고 체력을 낮춥니다. 그래서 아이템을 적절히 사용해 팀의 공격력을 최대한 끌어올리려 합니다. 캐릭터별로 아이템을 사용할지 말지는 자유지만, 아이템을 사용한 캐릭터는 체력이 반드시 100 이상 남아야 합니다. 또, 한 캐릭터에 아이템 하나씩만 사용할 수 있으며, 사..

알고리즘 2020. 6. 23. 23:04

클린코드#2

클린 코드는 협업을 하는 개발자들에게 있어서 중요한 요소가 아닌가 싶습니다. 그래서 저는 앞으로 클린 코드를 읽고 공부해보려고 정리하게 되었습니다. 클린 코드의 저자 로버트 C 마틴은 오브젝트 멘토사의 창립자이자 대표인데 코드를 작성하는 데 있어서 필요한 규칙과 연칙에 대해 설명했습니다. 여러 가지 측면에서 클린 코드를 설명하였는데 1장은 클린 코드가 무엇인지 나쁜 코드가 무엇인지 설명하였고, 2장은 의미 있는 이름에 대해 설명하였습니다. #lucky_sonnie 님이 정리해주셨습니다 개발을 하기 위해선 클래스, 메소드, 필드명 등을 의미 있게 정해야 합니다. 의도를 분명히 밝혀라. 그릇된 정보를 피하라. 예시) XYZControllerForEfficientHandlingOfStrings XYZContr..

독서 2020. 6. 20. 19:43

try ~ with~ resources문

예외 처리를 할때 보통 try~ catch~ finally 블록을 많이 사용하는데 fileInputStream의 경우 매번 finally 블록에 close를 해야되는 번거로움이 있습니다. 이것을 해결해 주는 것이 resources문인데 FFileInputStream에 있는 AutoCloseable 인터페이스를 통해 편리하게 구현할 수 있습니다. 리소스를 자동으로 해제 하도록 제공해주는 구문 해당 리소스가 AutoCloseable을 구현한 경우 close()를 명시적으로 호출하지 않아도 try{} 블록에서 오픈 된 리소스는 정산 적인 경우나 예외가 발생한 경우 모두 자동으로 close()가 호출 됨 자바 7부터 제공 됨 FileInputStream 의 경우 AutoCloseable을 구현 하고 있음 pac..

Java 2020. 6. 20. 19:38