문제 문제 링크 : https://www.acmicpc.net/problem/3584 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net 문제 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 노드를 모두 자손으로 가지면서 깊이가 가장 깊은(즉 두 노드에 가장 가까운) 노드를 말합..

문제 문제 링크 : https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1초 256MB 23770 7378 4280 29.501% 문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우..

문제 문제 링크 : https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2초 256MB 30783 6091 3677 17.938% 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그 녀석은 말(Horse)이 되기를 간절히 원했다. 그래서 그는 말의 움직임을 유심히 살펴보고 그대로 따라 하기로 하였다. 말은 말이다. 말은 격자판에서 체스의 나이트와 같은 이동방..

문제 문제 링크 : https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2초 128MB 16625 6505 5005 44.580% 문제 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때..

횡령Ⅱ 제355조(횡령, 배임) ①타인의 재물을 보관하는 자가 그 재물을 횡령하거나 그 반환을 거부한 때에는 5년 이하의 징역 또는 1천500만원 이하의 벌금에 처한다. 횡령죄에서 재물을 보관하는 사람은 재물에 대한 사실상, 법률상 지배력이 있는 상태를 의미한다. 보관이 위탁관계에 기인해야 하고 사용대차, 임대차 위임 등의 계약 뿐만이 아니라 사무관리, 관습, 조리, 신의칙에 의해서도 성립된다. 잘못 송금받은 돈을 사용한 경우 -> 무조건 횡령 "명의신탁"은 자신의 재산을 타인의 이름으로 보관하는 것이다. 동산에 대해 원칙적으론 불법 이나, 예외적인 일부 조항으로 종중(경주 김씨...)재산 등에서는 명의 신탁이 가능하다. 이때 이러한 명의신탁 동산을 처분한 경우엔 횡령죄가 성립된다. 금전에 대한 명의신탁..

강도죄 제333조(강도) 폭행 또는 협박으로 타인의 재물을 강취하거나 기타 재산상의 이익을 취득하거나 제삼자로 하여금 이를 취득하게 한 자는 3년 이상의 유기징역에 처한다. 강도죄는 폭행 또는 협박으로 타인의 재물을 강취하거나, 재산상의 이익을 취득한 것이다. 이때의 "폭행 또는 협박"은 강간죄에서와 마찬가지로 "최협의", 즉 항거불능의 상태일 정도로 강도가 심해야 한다. 이는 폭행 또는 협박을 통해 상대방에게 재물, 재산상의 이익을 교부받는 공갈죄와의 차이점이다. 도박을 하던 갑과 을 갑이 을에게 거액의 도박 빚을 지게 됨 갑은 을에게 폭행/협박을 하여서 채무를 면제 위 문제 역시, 이전 게시물에서 등장한 법의 통일적 해석과 형법의 사실적 관점이 충돌되는 부분이다. 민법 상 사회질서에 위반한 사항을 내..

형법의 해석과 적용에 있어, 같은 상황으로 여러 재판에서 싸우기도 하고 (민사-형사), 다른 법에 규정이 존재해 이를 참조하는 경우도 있다. 이러한 상황속에서 다 같은 법이므로 통일적인 해석이 필요하다는 입장과, 각각의 법의 목적이 다르기 때문에 별개로 해석해야 한다는 입장이 대립된다. 죽은 사람의 재물, 점유 채무자 갑은 채권자 을과 산에서 말다툼을 하던 도중 을을 죽이게 되었다. 갑은 일단은 집으로 도망갔지만, 3일뒤 을의 시신이 있던 장소로 다시 가게된다. 이미 죽은 을의 지갑에서 돈을 꺼내서 가지게 된다. 이미 갑은 을을 죽였기 때문에 살인죄가 성립된다. 이때 쟁점이 되는 부분은, 이미 죽은 사람의 지갑에서 돈을 가져간 게 절도인가, 아니면 점유이탈물횡령인가이다. 한마디로 이미 죽은 사람의 점유를..

재산죄는 크게 절도, 강도, 사기, 공갈, 횡령, 배임죄로 나눌 수 있다. 이중 절도와 강도는 피해자의 의사에 반해서 강제로 뺏어가는 것. 사기는 속여서, 공갈은 협박은 있으나 스스로의 의사로 준 것. 횡령은 남이 맡긴 재산을, 배임은 남이 맡긴 임무를 위배하여 손해, 혹은 내 이득을 취한 것이다. 절도 - 점유 제329조(절도) 타인의 재물을 절취한 자는 6년 이하의 징역 또는 1천만원 이하의 벌금에 처한다. 절도는 기본적으로 (타인이 지배하는) 타인의 재물을 절취한 자를 의미한다. 조문에서는 생략되어 있지만, 타인이 지배하는, 즉 타인이 점유 하고 있는 재물을 의미한다. 이는 내가 점유한 타인의 물건을 절취하는 횡령과 절도를 구분지을 수 있는 중요한 부분이다. 제355조(횡령, 배임) ①타인의 재물을..

문제 문제 링크 : https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2초 128MB 8883 3241 2154 33.572% 문제 지금 민식이가 계획한 여행은 달이 맨 처음 뜨기 시작할 때 부터, 준비했던 여행길이다. 하지만, 매번 달이 차오를 때마다 민식이는 어쩔 수 없는 현실의 벽 앞에서 다짐을 포기하고 말았다. 민식이는 매번 자신의 다짐을 말하려고 노력했..

문제 문제 링크 : https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 시간제한 메모리제한 제출 정답 맞은사람 정답비율 2초 128MB 11992 3325 2266 27.177% 문제 이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이때 다음의 규칙에 따라 그리려고 한다. 이진트리에서 같은 레벨(level)에 있는 노드는 같은 행에 위치한다. 한 열에는 한 노드만 존재한다. 임의의 노드의 왼쪽 부트리(left subtree)에 있는 노드들은 해당 노드보다 왼쪽의 열에 위치하고, ..