공상하는 개발자

자바에서는 정렬을 sort() 메서드로 할 수 있다. 하지만 이 메소드는 기본적인 정렬만 가능하고, 좀 더 자세한 조건을 건 정렬을 하고 싶을 때, Comparable과 Comparator을 사용한다. 두 개를 사용하면서 무엇이 차이가 있는지 몰랐는데 이번 기회를 통해 이 두 개를 정복하도록 하자. Interface Comparable 정렬 수행 시 기본적으로 적용되는 정렬 기준이 되는 메서드를 정의하는 인터페이스 Java에서 기본적으로 제공되는 Integer나 String 같은 클래스들도 모두 Comparable 인터페이스를 구현하고 있다. (Integer : 오름차순, String : 사전 순 정렬) 구현 방법 정렬하고 싶은 객체에 Comparable를 implements 시키고, compareTo(..

ssafy에서 스프링 프로젝트를 진행하는 공부의 필요성을 느끼고 블로그 포스팅을 하게 되었다. 스프링을 살짝 맛보긴 했는데, servlet, jsp의 불편한 점을 간편하게 만들어주어서 사용하기에 편리했다. 이 요물 스프링에 대해서 좀 더 파헤쳐보자. 스프링이란? ※ 자바 애플리케이션을 만들기 위한 프레임워크 ★ 여기서 잠깐! 프레임 워크와 라이브러리의 차이점은 무엇일까? ● 라이브러리 : 애플리케이션 개발에 필요한 기능을 제공. ● 프레임워크 : 비즈니스 로직이 빠진 뼈대만 갖춰진 애플리케이션. → 개발자는 프레임워크의 뼈대에 적합한 비즈니스 로직만 집중해서 공급! (로직에만 집중할 수 있어서 편리하다!) ※ Light Weight FrameWork ◆ 스프링 애플리케이션은 특정 JavaEE 클래스를 상..

백준 1194 달이 차오른다, 가자 를 풀면서 방문 체크를 도대체 어떤 식으로 해줘야 할까라는 고민에 빠지게 되었다.. https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net a~f까지의 열쇠를 어떻게 해주어 하냐 했는데, 비트 마스킹을 이용해 보라는 조언을 받았다.. 들어는 봤는데 자세히는 몰라서 한번 공부를 해보자 라는 생각으로 이번 블로그 포스팅을 쓴다.. 그럼 시작해볼까? 비트 마스크(BitMask) 란? 정수의 ..

투포인터 알고리즘을 소개하고자 한다. 코딩 테스트에 많이 나오는 유형이라서 알면 매우 좋을 것 같다. 그럼 고고~ 투포인터 알고리즘 투포인터는 선형 시간으로 알고리즘을 풀 수 있게 만들어주는 마법의 알고리즘이다. 하지만 매우 간단해서 구현도 할 만하다. 알기만 하면 그냥 써먹으면 된다! 투포인터는 연속적인 값들을 이용해 푸는 문제에 적합하다. 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 일단 백준 2003 문제를 읽고 오자. 간단하니까 금방 읽을 수 있다. 이 문제는 정수로 된 ..