프로그래밍 썸네일형 리스트형 Maven 에서 JAR 파일을 더하는 방법 (How to add a customized dependency in Maven) [출처: 구글 이미지 검색] Maven 은 아파치 (Apache) 에서 관리되고 있는 프로젝트중 하나이고 Apache Ant 와 Apache Gradle 와 같이 Java 에서 가장 많이 사용되고 있는 빌드 툴 중에 하나이다. '메이븐' 이라고 읽으며 소프트웨어 프로젝트 관리 종합 툴이라고 하지만 대부분 개발자가 Maven 은 빌드 용으로만 사용하고 프로젝트 관리를 하기 위해서는 다른 툴을 쓰는 추세인건 같다. Maven 에 대한 자세한 설명은 다음 기회에 적어보기로 하고 여기서는 Maven 에 새로운 JAR 파일을 어떻게 하면 더할수 있는지 살펴보자. Maven 에서 dependency 라는게 있는데 Maven 프로젝트 설정파일인 pom.xml 을 보면 가끔식 이런 에러가 나타날수 있다. Artifac.. 더보기 [구글 코딩 잼] Magic Trick - Qualification Round Problem 1 2014년 Google Code Jam Qualification Round 에 참가했습니다. 구글 코드잼은 구글에서 진행하는 프로그램으로서 2003년부터 지금까지 계속 진행되고 있는 일종의 코딩 대회입니다. 하지만 대회라고 해서 정해진 장소 한곳에 모여서 하는게 아니라 Qualification Round 에서 Round 1, Round 2, Round 3 까지는 집에서나 컴퓨터만 있으면 어디에서나 참가할수 있는 코딩 경기 대회입니다. 일정한 시간에 프로그래밍 문제가 주어지고 주어진 시간안에 그 문제를 풀고 답을 제출하면 컴퓨터가 결과를 측정해서 랭킹을 주는거죠. Qualification Round 에서는 총 27시간이 주어졌는데요. 다행히도 전 4 문제중에 2 문제를 풀어서 25점을 받고 Round 1 .. 더보기 Flappy Bird Scratch Edition 재미로 Flappy Bird 를 Scratch 로 만들어 보았습니다. 완벽하진 않지만 즐기세요 ^^ http://scratch.mit.edu/projects/17946901/#fullscreen 더보기 삽입 정렬 (Insertion Sort) 알고리즘 설명 + 예제 삽입 정렬 (Insertion Sort) 은 정렬 알고리즘 입니다. Merge Sort (합병 정렬) 이나 Quick Sort (퀵 정렬) 보다 빠른 스피드를 가지고 있거나 메모리 사용공간 효율적인 정렬 알고리즘은 아니지만 Bubble Sort (버블 정렬) 보다는 효율적이고 자바 프로그래머라면 누구나라도 기본적으로 알고 있어야 될 중요한 정렬 알고리즘 중 하나 입니다. 삽입 정렬 (Insertion Sort) 이란? 삽입 정렬을 한마디로 정의한다면 다음과 같습니다. "리스트(집합) 를 정렬되지 않는 리스트와 정렬된 리스트의 개념으로 나뉜후 정렬되지 않는 리스트의 아이템들을 정렬된 리스트로 하나씩 옮긴다." 즉, 삽입 정렬을 가장 간단하게 표현 할수 있는 의사코드 (Pseudocode) 는 다음과 같습니.. 더보기 마이크로소프트 (Microsoft) 인터뷰 코딩 연습 문제 - Formatted Phone Number [사진 출처: http://tctechcrunch2011.files.wordpress.com/2009/01/microsoft.jpg] Microsoft 에서 준다는 인터뷰 문제를 풀어 봤어요. 전화번호를 어떤 식으로 저장 시킬지 결정하는게 제일 고민했던 부분이였던것 같습니다. 처음에는 숫자를 키로 하고 알파벳을 값으로 해서 맵핑을 해봤는데 아무래도 그럴려면 효율적이지 몰라도 간단한 문제를 너무 복잡하게 만드는것 같았어요. 그래서 그냥 HashMap 쓰고 알파벳을 키로 하고 숫자를 값으로 하고 푸는 방식으로 했어요. 역시 Data Structure 가 중요한듯. 문제 Print the actual phone number when given an alphanumeric phone number. For e.g.. 더보기 아마존 닷컴 (Amazon.com) 코딩 연습 문제 - Non Repeating Character [사진 출처: http://static.interviewstreet.com/whitelabel/code_ninja.png] Amazon.com 에서 준다는 인터뷰 문제중에 하나를 풀어 봤습니다. char 을 integer 가격으로 바꾸는점 하고 ascii 만 주어진다고 가정하고 계산하는게 충분할지 결정하는 순간만 빼고는 그렇게 어렵지는 않았어요. 문제 Find the non-repeating character in a stream of characters. 해석: character 를 저장되어 있는 리스트가 인풋으로 주어지면 그 중 제일 처음으로 반복되지 않는 character 를 찾아라. 우선 characters 들 종류가 총 256개 만 있다고 가정했습니다. 아메리칸 스탠다드인 ASCII 는 126개.. 더보기 해시 테이블 (Hash Table) 배우기 Part 1 - Hash Table 이란? Java 의 컬렉션 클래스 (Collection Class) 중에 여러가지 Data Structure 가 있는데 그중에 Hash Table 에 대해서 알아 보겠습니다. 우선 Hash Table 은 왜 필요할까요? 그리고 Hash Table 가 가진 특징은 뭘까요? 그전에 Java 의 가장 기본적인 Data Structure 인 Array 와 Linked List 에 대해서 먼저 간단하게 복습해보죠. Array 복습 Array 의 큰 특징은 정해진 사이즈와 저장되어 있는 데이터를 쉽게 인덱스 (index) 를 통해서 불러올수 있다는 점입니다. 예를 들어 한 사용자가 유능한 프로그래머인 당신에게 과일 이름을 관리해주는 프로그램을 만들어 달라고 부탁했어요. 그래서 당신은 보기와 같이 String 오브젝트를 1.. 더보기 Syntax Highlighter 사용해서 티스토리에 소스 코드 하이라이트 적용하기 블로그를 사용하면서 코딩을 더하고 싶은데 검은색 글자로만 나타나니까 밋밋하더라구요. 그래서 이럴때 많이 사용하는 SyntaxHighlighter 를 사용해서 코딩을 복사해서 넣어 보았어요. 다음이 샘플 결과입니다. SyntaxHighlighter 는 Alex Gorbatchev 라는 사람이 Javascript 베이스로 개발한 소스코드 삽입 툴입니다. 개발자가 오픈소스로 만들어 나서 모든이들이 상업적인 목적에 쓰지만 않다면 사용하기에는 문제가 전혀 없어요. 그리고 설치하기에도 그다지 어렵지 않고 쉽게 여러가지 설정을 바꿀수 있어서 블러거들이 가장 많이 사용하는 코드 하이라이터 라고 보면 되요. 설치방법 1. 우선 웹사이트에 가서 가장 최근에 나온 ZIP 파일로 되어있는 SyntaxHighlighter 를 .. 더보기 구글 코딩 잼 연습 - Store Credit 솔류션 [출처: https://code.google.com/codejam/contest/351101/dashboard#s=p0] 사용된 언어는 Java 입니다 ^^ 풀어야 될 문제는 다음과 같네요. ProblemYou receive a credit C at a local store and would like to buy two items. You first walk through the store and create a list L of all available items. From this list you would like to buy two items that add up to the entire value of the credit. The solution you provide will consist of.. 더보기 구글 코딩 잼 연습 - Reverse Words 솔류션 [출처: https://code.google.com/codejam/contest/351101/dashboard#s=p1] 연습문제라서 포스팅 해도 괜찮겠죠 ㅎㅎ 사용된 프로그래밍 언어는 Java 입니다 ^^ ProblemGiven a list of space separated words, reverse the order of the words. Each line of text contains L letters and W words. A line will only consist of letters and space characters. There will be exactly one space character between each pair of consecutive words. InputThe first.. 더보기 이전 1 다음
