그래프와 DFS BFS에 대한 설명은 이전 포스팅을 참고 ☞ 그래프(Graph)와 BFS, DFS 그래프(Graph) 구현하기 그래프를 구현하는 방법은 크게 2가지가 있습니다. 인접 행렬(adjacency matrix)로 구현하는 방법과 인접 리스트(adjacency list)로 구현하는 방법이 있습니다. (간선(edge)이 많은 경우 인접 행렬(adjecency matrix)로 구현하는 것이 좋고, 아닌 경우 인접리스트로 구현하는 것이 유리하다 라고 알고 있습니다만 간선이 '많다'의 기준을 저는 잘 모르겠습니다. 공부해야 할 영역입니다.) 이 포스팅에서는 인접 리스트로 구현해 보도록 하겠습니다. 인접 리스트(adjacency list)로 그래프 구현하기 노드(정점)들의 연결 관계를 어떤 식으로 저장해 ..
그래프(Graph) 그래프란 여러 객체들과 그 객체들 간의 연결된 관계를 표현하는 방법 입니다. 친숙한 예제로 지하철 노선도를 생각해보시면 됩니다. 여러 지하철역들과 그 역들 간의 연결된 관계를 표시 해줍니다. 그래프에서 각 객체ㅁ들을 정점(vertex) 혹은 노드(node)라고 많이 부르고, 이들을 연결하는 선들을 간선(edge-엣지) 라고 부릅니다.이미지 출처 : https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/ BFS(Breadth First Search)그래프의 모든 노드들을 한번 씩 탐색하기 위한 방법 중에 하나입니다. 말그대로 너비(Breadth)를 우선(First)으로 탐색(Search)하는 방법입니다. 시작점이 되는 노드..
이 포스팅은 생활코딩 강의를 참고하여 작성하였습니다. ☞ 다운로드 방법 - 생활코딩 wget이용하여서 다운로드 받기 1) 바로 다운로드 받기 → wget url주소 wget https://t1.daumcdn.net/tistory_admin/static/manage/images/r3/default_L.png 참고 : 터미널상의 붙여넣기 단축키는 ctrl+shift+v나 shift+insert를 이용하면 됩니다. 복사 단축키는 ctrl+shift+c나 ctrl+insert입니다. 2) 다른 이름으로 저장하기 → wget -O 원하는이름 url주소 wget -O myfile.png https://t1.daumcdn.net/tistory_admin/static/manage/images/r3/default_L.png
이 포스팅은 생활코딩 강의를 참고하여 작성하였습니다. ☞ 패키지 매니저 - 생활코딩 패키지매니저 패키지 매니저는 마치 스마트폰 세상의 앱스토어(혹은 Play 스토어)와 같이 유용한 프로그램들을 받을 수 있는 툴입니다. 리눅스 버젼마다 다른 패키지 매니저를 사용하는 경우도 있습니다. 저는 우분투로 실습을 진행하여서 apt라는 패키지 매니저를 사용합니다. (apt를 지원하지 않는 리눅스라면 보통 yum을 사용합니다.) 패키지 매니저로 htop이라는 프로그램 설치하기 1) 프로그램 목록 최신화하기 (sudo) apt-get update 2) 프로그램 목록중에 htop(프로그램) 키워드로 검색하기 (sudo) apt-cache search htop 3) htop(프로그램) 설치하기 (sudo) apt-get i..
The PanlindromeThe Panlindrome (회문) - 문제 링크 (탑코더 로그인 필요함) 한줄요약) 주어진 문자열 뒤에 (0개 이상의) 문자를 추가하여, 가장 짧게 회문이 되는 경우의 문자열 길이를 구하시오. (회문은 앞부터 읽으나 뒤부터 읽으나 같은 문자열을 말합니다. 예를들면 리효리) ex1) 주어진 문자열이 abb이면 가장 짧게 회문이 되는 경우는 abba이고 문자열 길이 4가 정답 ex2) 주어진 문자열이 abcba이면 이미 회문이 되므로 문자열 길이는 5가 정답 문제 풀이먼저 주어진 문자열이 회문인지 확인합니다. 주어진 문자열이 a b c 인 경우 0번째와 n번째 문자가 같은지 확인합니다. a b c 문자가 같은 경우 1번째, 2번째 . . . 의 경우를 계속 확인해보고, 아닌 경..
프로그래머스 알고리즘 - 타겟넘버☞ 타겟 넘버 문제 링크 멱집합(모든 부분집합)을 구하는 방법을 응용하면 해당 문제를 풀기 수월 합니다. ☞ 멱집합(부분집합) 알고리즘 문제 풀이첫번째 주어진 숫자로 덧셈(+)을 계산하거나, 혹은 뺄셈(-)을 진행합니다.→ 두번째 주어진 숫자로 덧셈(+)을 계산하거나, 혹은 뺄셈(-)을 진행합니다.→ . . . → N번째 주어진 숫자로 덧셈(+)을 계산하거나, 혹은 뺄셈(-)을 진행합니다.N번째까지 계산한 결과가 타겟 넘버와 같다면 answer을 하나 증가 시킵니다. public class Solution { private static int answer = 0; public static void main(String[] args) { int[] numbers = {1, ..
JpaRepository JpaRepository 인터페이스를 상속 받는 것만으로도 웬만한 CRUD는 바로 사용 가능 했다. 아래와 같이 설정 한것 만으로도 save(), findAll(), delete(), exists() 등등의 메소드가 바로 사용가능했다. (굳이 오버라이딩 하듯이 메소드들을 명시할 필요도 없었다.) JpaRepository 인터페이스는 스프링 데이터의 CrudRepository를 상속받았기 때문에 CrudRepositry에 정의되어 있는 기능도 사용가능 했다. public interface QuestionRepository extends JpaRepository { } 쿼리 메소드 JPA의 Repositoy안에 find와 By 키워드를 적절히 섞은 쿼리 메소드만 선언하면 대부분의 조..
멱집합 알고리즘 멱집합은 한 집합의 모든 부분집합을 뜻합니다. 원소 a,b,c를 갖고 있는 집합의 모든 부분 집합은 (a, b, c, ab, ac, bc, abc + 공집합)으로 총 8가지 입니다. 탐색 (재귀, 브루트포스) 알고리즘 문제를 풀때 멱집합을 구하는 방법을 종종 사용하게 됩니다. 모든 부분집합의 경우의 수를 구하는 과정은 다음과 같습니다. 첫번째 원소가 포함이 되는가? 혹은 안되는가?→ 두번째 원소가 포함이 되는가? 혹은 안되는가? → . . . → N번째 원소가 포함이 되는가? 혹은 안되는가? 그래서 원소의 갯수가 N인 집합의 모든 부분집합의 갯수는 2^N개가 됩니다. 아래는 주어진 집합의 모든 부분집합을 출력하는 (java)코드입니다. 핵심부분은 위에서 설명한대로 n번째의 원소가 포함이 ..