개발일지

이번 포스팅에서는 이클립스와 github 계정을 연동하는 방법을 다뤄보도록 하겠다. 먼저 깃허브에서 Repository를 하나 생성해준다. 그리고 이클립스에서는 window > perspectiv > Open Perspective > Other... 로 들어간다. Git 클릭 이후 Clone git Repository를 클릭 후 직전에 생성한 Repository의 주소를 복사해 넣어준다. 이 후 하단에 깃헙 아이디와 비밀번호를 입력 하면된다. 이때 아이디와 비밀번호를 다시 입력하라고 새로 창이 뜨는 경우, 깃허브 프로필 클릭 >> setting >> 최하단에 위치한 Developer settings >> Personal access Token 으로 토큰을 발급받아 비밀번호 대신 입력해주면 된다. 발급받은..

https://www.acmicpc.net/problem/7432 7432번: 디스크 트리 갑자기 맥북이 상근이의 손에서 떨어졌고, 화면이 켜지지 않았다. AS센터에 문의해보니 수리비가 97만원이 나왔고, 상근이는 큰 혼란에 빠졌다. 돈도 중요하지만, 상근이는 그 속에 들어있는 파 www.acmicpc.net 이번 포스팅에서는 트라이를 순회하는 문제에 대해 다뤄보도록 하겠다. 이전 포스팅에서도 언급한적이 있듯 키 집합으로 하위노드가 정렬된 트라이로 생성한다면 전위순회를 통해 사전순으로 저장된 데이터를 출력할수 있다. 그럼 바로 문제 분석으로 들어가도록 하겠다. 여러줄로 디렉토리경로가 주어지고 경로의 구분자는 \ (역슬래시)로 한다. 이를 하위 디렉토리라면 한칸씩 띄운뒤 사전순으로 출력해주면 된다. 핵심 ..

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 이번 포스팅에서는 ICPC에서 출제된 트라이를 사용하는 문제가 있어 한번 다뤄보도록 하겠다. 먼저 트라이에 대해 알고싶다면 하단의 링크를 참조하도록 하자. https://0bliviat3.tistory.com/53 [자료구조] 트라이(Trie)의 구현 (JAVA) 이번 포스팅에서는 문자열 데이터를 다루기에 최적화된 자료구조중 하나인 트라이에 대해 다뤄보고자 한다. 먼저 위키..

이번 포스팅에서는 문자열 데이터를 다루기에 최적화된 자료구조중 하나인 트라이에 대해 다뤄보고자 한다. 먼저 위키백과를 통해 기본 정의부터 알아보도록 하겠다. https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%9D%BC%EC%9D%B4_(%EC%BB%B4%ED%93%A8%ED%8C%85) 트라이 (컴퓨팅) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. "A", "to", "tea", "ted", "ten", "i", "in", "inn"를 키로 둔 트라이. 이 예제에는 모든 자식 노드가 알파벳 순으로 왼쪽에서 오른쪽으로 정렬되어 있지는 않다. (루트 노드 ko.wikipedia.org 정의를 보면 탐색트리의 일종으로 동적집합이나 연관배열을 저장하는데 사용되..

왜 제네릭을 사용하는가? 컴파일시 강한 타입체크를 할 수 있다. 제네릭 타입 선언을 통해 실행 전 컴파일시 미리 타입을 강하게 체크해 에러를 사전에 방지할수 있다. 불필요한 형변환을 줄일수 있다. 제네릭을 사용한다면 실행전 타입을 강제할수 있어 실행중 형변환을 통해 원하는 타입으로 형변환하는것이 아닌 이미 원하는 타입의 자료형으로 실행시킬수 있다. 즉 특정 타입의 정해진 자료형을 형변환을 사용해 데이터를 다루는것이 아닌 사용자가 지정하는 타입으로 지정된 자료형으로 자유롭게 데이터를 다룰수 있다. 만약 내가 사용하려는 임의의 자료구조가 Integer 타입으로만 사용이 가능하게 설계가 되었다면, 해당 자료구조로 Double 형의 연산을 하고싶다면 그때 그때 형변환을 통해 사용해야 할것이다. 그러나 제네릭을 ..