123. 순위 (프로그래머스)[JAVA]
알고리즘/문제풀이 2021. 11. 18. 17:09

문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49191# 문제 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다. 선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 선수의 수는 1명 이상 100명 이하입니다. 경기..

122. 브라이언의 고민 (프로그래머스) [JAVA]
알고리즘/문제풀이 2021. 11. 17. 18:16

문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/1830 코딩테스트 연습 - 브라이언의 고민 programmers.co.kr 문제 카카오스토리의 개발자 브라이언에게 최근 고민이 생겼다. 하루에도 수백만 명이 사용하는 서비스답게 사람들이 많이 보는 글에 광고성 댓글을 달아 불쾌감을 유발하는 사용자가 증가하고 있는데, 신고를 받은 글이 광고글인지를 운영자가 판단하여 차단하는 시스템으로는 빠르게 늘어나는 광고글을 처리하기 어렵기 때문이다. 그래서 브라이언은 신고된 글이 광고글인지를 자동으로 판단하는 시스템을 만들었다. 이제 사용자가 광고글을 보고 신고하면 그 글이 광고글로 판단된 경우 자동으로 차단된다! 드디어 깨끗한 카카오스토리를 만들었다는 기쁨..

부동산, 동산 (정착물, 공시, 선의취득) [민법총칙]
법/민법 2021. 10. 31. 16:47

물건은 또한 부동산과 동산으로 나눌 수 있다. 제99조(부동산, 동산) ①토지 및 그 정착물은 부동산이다. ②부동산 이외의 물건은 동산이다. 동산은 그 수와 종류가 무한하기 때문에 열거할 수 없어서, 부동산을 정의하고 그 이외의 나머지를 동산으로 정의하였다. 이때 같은 물건이지만, 부동산과 동산에 적용되는 법이 다르다. 부동산 우선 민법 제99조(토지 및 그 정착물)과 다른 법률들(민법 제279조), 공시방법 등으로 미루어 보아 토지와 정착물(건물)을 별개의 물건으로 취급하고 있는 것을 확인할 수 있다. 제212조(토지소유권의 범위) 토지의 소유권은 정당한 이익있는 범위 내에서 토지의 상하에 미친다. 제279조(지상권의 내용) 지상권자는 타인의 토지에 건물 기타 공작물이나 수목을 소유하기 위하여 그 토지..

권리의 객체 - 물건 (정의, 분류) [민법총칙]
법/민법 2021. 10. 31. 15:32

권리의 객체 민법에서 권리의 주체는 자연인과 법인이다. 권리의 객체는 주체 이외의 대상들로, 간단하게 정리하자면 다음과 같을 수 있다. 물권 - 물건 채권 - 급부 (채권자의 일정한 행위) 형성권 - 법률관계 (취소의 대상, 동의의 대상) 항변권 - 상대방의 청구권 (이에 대해 항변하는 것이므로) 상속권 - 상속재산 지식재산권 - 정신적 산물 물건 제98조(물건의 정의) 본법에서 물건이라 함은 유체물 및 전기 기타 관리할 수 있는 자연력을 말한다. 물건은 크게 유체물 / 무체물 로 나눌 수 있다. 유체물은 형체가 있는 물질 (고체-액체-기체), 무체물은 형체가 없는 물질(에너지, 전기, 열, 빛...) 로 구분한다. 이때 유체물이던, 무체물이던 물건이 되기 위해서는 관리가능해야 한다. 보통 관리가능성은 ..

121. 염색체 (백준 9342) [JAVA]
알고리즘/문제풀이 2021. 10. 29. 20:44

문제 문제 링크 : https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 문제 상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙을 만족하는지 검사해야 한다. 문자열은 {A, B, C, D, E, F} 중 0개 또는 1개로 시작해야 한다. 그 다음에는 A가 하나 또는 그 이상 있어야 한다. ..

120. Contact (백준 1013) [JAVA]
알고리즘/문제풀이 2021. 10. 25. 23:36

문제 문제 링크 : https://www.acmicpc.net/problem/1013 문제 푸에르토리코 아레시보에 위치한 아레시보 전파망원경(Arecibo radio telescope)은 수십 년째 존재하지 않을 지도 모르는 외계 문명으로부터의 전파를 수신하기 위해 밤하늘을 바라보고 있다. 이 망원경이 수집한 전파 속에서 자연적으로 발생하기 힘든 패턴들을 찾아내어, 그것을 증거로 외계 문명의 존재 여부를 가리려는 노력은 줄곧 이어져왔지만 아직까지도 그러한 패턴은 발견되지 않았다. 한국 천문학계의 자존심 김동혁 박사는 국내 기술로 이러한 탐사를 진행하기 위하여 다음의 전파 표기를 표준으로 삼았다. 전파의 기본 단위는 { 0 , 1 } 두 가지로 구성되어있으며, x+ ( ) 는 임의의 개수(최소 1개) x의..

권리의 주체 - 제한능력자 (후견인, 취소권, 상대방 보호) [민법총칙]
법/민법 2021. 10. 15. 11:04

피성년후견인, 피한정후견인 미성년자 이외에도 법원의 판결에 의하여 성인들도 제한능력자에 속할 수 있다. 치매 노인들, 정신질환자들의 경우 매번 의사능력을 법원에서 판단하려고 한다면 굉장히 불편할 것이고, 이들이 살아감에 있어서 누군가의 조력을 받아야 함은 분명하기 때문이다. 따라서 가정법원의 심판을 통해 이들에게 후견을 개시하여 행위능력을 제한시킬 수 있다. 질병, 장애, 노령, 그 밖의 사유로 인한 정신적 제약에 따라 법원에서는 후견개시의 심판을 내릴 수 있다. 피성년후견인 은 사무 처리 능력이 지속적으로 결여된 사람으로 피한정후견인보다 그 정도가 강하다고 볼 수 있다. 제9조(성년후견개시의 심판) ① 가정법원은 질병, 장애, 노령, 그 밖의 사유로 인한 정신적 제약으로 사무를 처리할 능력이 지속적으로..

권리의 주체 - 의사능력, 행위능력 (미성년자) [민법총칙]
법/민법 2021. 10. 15. 01:29

민법 상 자유로운 거래, 독립적으로 사적 자치를 누리기 위해서는 권리능력 말고도 두가지의 능력이 더 필요하다. 바로 의사능력과 행위능력이다. 의사능력 본인이 한 의사의 표시가 어떠한 법률적인 의미와 효과를 가져 오는지에 대해 이해하거나, 판단할 수 있는 능력이다. 계약은 당사자간의 의사의 합치를 기초로 이루어지는데, 애초에 의사 자체가 불가능한 사람이면 당연히 계약도 성립될 수 없는 것이다. 따라서 의사무능력자가 한 법률행위는 무효로 한다. 또한 이는, 의사무능력자뿐만 아니라 그 상대방 역시 주장할 수 있다. 이때, 의사무능력자는 개별 상황마다 판단한다. 지능지수가 낮고, 정규교육을 받지 못했다고 해서 무조건적으로 의사무능력자인 것이 아니라 개별 상황에서 의사능력이 있었는지 없었는지를 판단한다. Q. 만..

119. 앱 (백준 7579) [JAVA]
알고리즘/문제풀이 2021. 10. 12. 01:24

문제 문제 링크 : https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 문제 우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 앱들이 활성화 되어 있다는 것은 화면에 보이지 않더라도 메인 메모리에 직전의 상태가 기록되어 있는 것을 말한다. 현재 실행 중이 아니더라도 이렇게 메모리에 남겨두는 이유는 사용자가 이전에 실행하던 앱을..

118. 사이클 게임 (백준 20040) [JAVA]
알고리즘/문제풀이 2021. 10. 11. 11:06

문제 문제 링크 : https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 문제 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분을 긋는데, 이..