형사소송절차 개관(1) [수사 개시 ~ 기소 ]
법/형사소송법 2020. 9. 11. 01:14

A가 B에게 사기를 당해 3,000만원이라는 큰 돈을 빌려주었다 갚지 못함. 이럴때 어떻게 해야 할까? 간단하게 생각하면 민사소송절차 : 돈을 돌려받는 법, 형사소송절차 : B를 처벌하는법 으로 생각할 수 있다. 민사 소송 원고 vs 피고로 당사자 사이의 분쟁에 대해 법원(제3자)가 결론을 내려 주는 것이다. 금전배상, 인도 등 사건에 따라 책임만을 부여한다. 형사 소송 검사 vs 피고인으로 국가가 피해자를 대신하여 싸우는 것이다. 사건에 따라 피고인은 구속, 벌금형 등 처벌을 받을 수 있다. 형사소송법 : 범죄의 증거를 수집하여 처벌하는 절차에 관한 법. 범죄 (과거의 발생한 사실) -> 실체 사실(Full Truth) 을 발견하는 작업 이 실체진실을 발견하는 데 있어서 오로지 적법한 "증거"만 필요...

11. 그래프 (1) (인접행렬, 인접리스트, DFS, BFS)
알고리즘/스터디 2020. 9. 10. 14:26

그래프는 연결되어 있는 객체간의 관계를 표현할 수 있는 자료 구조이다. 수학자 오일러에 의해 처음 창안되어 그래프 이론은 컴퓨터 학문 분야의 활발한 연구 주제이다. 그래프에 관한 아주 간단한 설명은 이전 게시글에 있다. 2. 자료구조 (2) - 트리, 그래프 트리 트리 = 노드(node)로 이루어진 자료 구조. 하나의 루트 노드가 존재하고, 이로부터 0개 이상의 자식 노드들이 존재합니다. 이 노드들이 서브트리(subtree)를 구성합니다. 루트와 서브 트리, 각� howtolivelikehuman.tistory.com 인접 행렬 vs 인접 리스트 그래프를 표현하는 방법은 두가지가 있다. 인접 행렬과 리스트 인접행렬 M의 각 원소를 아래와 같은 규칙에 따라 그래프를 메모리에 표현할 수 있다. if(간선 x..

단체사진 찍기 (프로그래머스) [JAVA] (2017 카카오코드 본선)
알고리즘/문제풀이 2020. 9. 8. 17:33

문제 문제 링크 : programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 � programmers.co.kr 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 달라 어떤 순서로 설지 정하는데 시간이 오래 걸렸다. 네오는 프로도와 나란히 서기를 원했고, 튜브가 뿜은 불을 맞은 적이 있던 라이언은 튜브에게서 적어도 세 칸 이상 떨어져서 서기를 ..

위장 (프로그래머스) [JAVA]
알고리즘/문제풀이 2020. 9. 8. 02:24

문제 문제링크 : programmers.co.kr/learn/courses/30/lessons/42578/ 코딩테스트 연습 - 위장 programmers.co.kr 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 ..

1. 헌법의 의의 [발전과정, 특성, 기본원리]
법/헌법 2020. 9. 7. 14:47

헌법의 의의 헌법(憲法)은 국가의 기본 법칙으로서, 국민의 기본적 인권을 보장하고 국가의 정치 조직 구성과 정치 작용 원칙을 세우며 시민과 국가의 관계를 규정하거나 형성하는 최고의 규범이다. 영어로 Constitution, 독일어로 Verfassung이라 하는데, 이 두 단어 모두 창설하다, 질서를 갖추다, 상태 등의 라틴어 constituere , concipere에서 유래된 단어이다. 다시 첫번째 정의로 돌아가보면, 헌법을 세가지 특성으로 나눠볼 수 있다. 헌법은 국가 내에서 적용되며, 국가공동체를 조직, 유지시킨다. 국민의 기본권을 보장한다. 국내 최고 법규범이다. 헌법의 발전과정 군주 주권의 절대주의 체제에서 프랑스 대혁명, 미국 독립 혁명, 영국 명예 혁명등을 통해 개인의 기본권을 생각해가기 시..

입국심사 (프로그래머스) [JAVA]
알고리즘/문제풀이 2020. 9. 5. 16:12

문제 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요. 제한사항 입국심사를 기..

완주하지 못한 선수 (프로그래머스) [JAVA]
알고리즘/문제풀이 2020. 9. 2. 18:06

문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576/ 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수..

10. 순열과 조합 [JAVA]
알고리즘/스터디 2020. 9. 2. 00:33

순열 순열과 조합은 경우의 수 등 가능한 가짓수를 생각할때 가장 바탕이 된다. 우선 순열은 순서가 있는 묶음으로, 7명을 등수를 매기는 방법과 같이 각각 구분되는 형식에 데이터를 나누는 방법이다. 수학적으로 보면 ${}_n\mathrm{P}_{k} = \frac{n!}{(n-k)!}$ 7명을 등수를 매기는 방법 $7! = 7\times6\times5\times4\times3\times2\times1 = 5040$ 7명 중 1,2,3등을 매기는 방법 $\frac{7!}{(7-3)!} = 7\times6\times5 = 210$ 으로 볼 수 있다. 이러한 순열을 직접 사용하는 경우는 내 생각엔 보통 완전 탐색 등에서 모든 가짓수를 체크하기 위해 사용하는 것 같다. 7명중 1,2,3등을 매길 때 ~ 무슨 조건..

9. 최대, 최소 찾기 (순차, 토너먼트, 선택 알고리즘)
알고리즘/스터디 2020. 9. 1. 16:37

순차 탐색 주어진 값들에서 최대, 최소를 찾는 방법은 다양하다. 아마 우리가 자주 사용하는 방법은 데이터를 첫 번째 부터 읽어서, 현재까지 저장해놓은 최대값과 계속 비교해 나아가는 방법일 것이다. //c++ int findMax(int data[], int length){ int max = INT_MIN; // 사용 //int min = INT_MAX; int i; for(i = 0; i data[i]) min = data[i]; } return max // or min } 이러한 방법을 사용하였을 때, 우리는 필연적으로 $n-1$ 번의 비교를 해야한다. 더 효율적인 방법은 없을까? 우리가 실생활..

도전과제 27 : 지도 위에 친구 위치를 사진으로 표시하기 (Do it Android 앱 프로그래밍) [JAVA]
코딩/Do it Android [JAVA] 2020. 9. 1. 01:29

도전과제 27 지도 위에 친구들의 위치를 표시해 보세요. 위치 좌표는 가상으로 정하고 친구들이 있는 위치에 친구의 사진이나 아이콘을 보여주도록 합시다. 친구들의 위치를 경위도 좌표로 두 군데 설정합니다. 친구들의 위치는 가상 위치로 지정하여 소스 코드에 넣어둡니다. 지도의 특정 영역을 보여준 후 그 위에 친구들의 위치를 실제 친구의 사진으로 표시합니다. 사진을 누르면 친구 정보를 토스트 메시지로 간단하게 보여줍니다. 참고할점 지도 위에 아이콘이나 사진을 표시하려면 마커를 만들어 지도에 추가해야 합니다. 풀이 앱 화면 안에 지도를 넣는 방법으로 MapFragment를 사용한다. 맵 프래그먼트는 구글맵 서비스 기능을 사용할 수 있도록 추가된 기능으로, Google Play Service 모듈을 사용해야 한다..