분류 전체보기 218

프로그래머스, 순위 [파이썬]

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

Algorithm 2021.11.16

11/15 경제 스크랩

https://www.mk.co.kr/news/society/view/2021/11/1071369/ "직장인도 교대근무하는데"…공무원 점심 휴무제 전국 확산 부산 10개 구청서 내년 도입 무인발급기 등 마련한다지만 기초수급 신청처리 등 안돼 전자기기 서툰 노인층 곤혹 경남·창원 등으로 확산될듯 광주시는 노조 요구 거부 www.mk.co.kr 공무원 복무규정에 따르면 공무원의 점심시간은 정오부터 오후 1시까지 법적으로 보장돼 있다. 그러나 대부분의 지자체가 오전 11시~낮 12시, 낮 12시~오후 1시로 나눠 교대로 식사하며 민원실을 운영하고 있다. 전국공무원노동조합은 공무원의 건강권과 복지권을 보호하기 위해 낮 12시부터 오후 1시까지 주민센터나 구청 등 공공기관의 운영을 전면 중단하는 점심시간 휴무제를..

11/12 경제 스크랩

https://www.mk.co.kr/news/economy/view/2021/11/1066526/ 신용 높은데 금리 왜 높지?…대출상식 깨진 이유는 케이뱅크 중·저신용자 대상 대출금리 3.58%까지 낮춰 정부 가계대출 옥죄자 시중은행 고신용자 부담늘려 시장 왜곡·부실대출 우려도 www.mk.co.kr 은행에서 대출을 받을 때 신용도가 높은 고신용자의 금리는 오르는 반면 신용도가 상대적으로 낮은 중·저신용자 금리는 반대로 내리는 등 신용도와 대출 금리가 거꾸로 가는 시장 왜곡 현상이 심해지고 있다. 금융당국에서 가계대출 총량 관리와 중·저신용자 대출 비중 확대라는 두 가지 숙제를 받은 인터넷은행들이 대출 총량을 억제하기 위해 고신용자 금리를 올려 디마케팅(Demarketing)하는 반면 중·저신용자에게는..

11/11 경제 스크랩

https://www.mk.co.kr/news/economy/view/2021/11/1064160/ "차라리 월세가 더 낫겠다"…은행대출 3중고에 전세입자 `부글부글` 가을 이사철 전세대출자들의 경제적 부담이 가중될 전망이다. 금융당국이 분할상환대출 확대 정책을 갑자기 내놓은 가운데 오는 25일 한국은행의 기준금리 인상이 유력하기 때문. 여기에다 고 www.mk.co.kr 10일 금융권에 따르면 KB국민은행이 지난달 말부터 전세자금대출에 대해서도 원금 일부를 나눠갚는 '분할상환' 방식을 의무화한 가운데 신한은행과 NH농협은행도 일부 보증기관의 전세대출을 대상으로 분할상환 의무화 방안을 검토하고 있다. 앞서 금융당국은 전세대출 분할상환을 의무화할 계획이 없다고 언급했지만 금융당국의 인센티브 제공 등을 감안..

프로그래머스, 디스크 컨트롤러 [파이썬]

[문제 설명] 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 이렇게 A → C → B의 순서로 처리하면 각 작업의 요청부터 종료까지 걸린 시간의 평균은 9ms(= (3 + 7 + 17) / 3)가 됩니다. 각 작업에 대해 [작업이 요청되는 시점, 작업의 소요시간]을 담은 2차원 배열 jobs가 매개변수로 주어질 때, 작업의 요청부터 종료까지 걸린 시간의..

Algorithm 2021.11.10

메타(META)의 비전

페이스북이 메타버스로의 시작을 알렸다. 페이스북 커넥트 2021 콘퍼런스에서 언급한 핵심 내용을 기록하고자 한다. 이는 NFT, 블록체인 까지 아우르는 전략이다. 우선 현재 진행되는 가상공간에서의 교육, 회의, 수업 등등의 환경이 서로 상호작용한다는 것이다. 또한 오프라인과 온라인상의 공간의 상호작용이 가능하다. 오프라인 세계의 그림을 온라인상의 집에 가져온다거나 온라인상의 그림을 AR로 인해 현실에서 홀로그램으로 볼 수 있다. 이를 확장하여 이 공간에서 삶을 누리면 디지털 이코노미가 필요하다. 따라서 3d 아이템, 아바타, 콘서트 등을 누릴수가 있는 것이다. 이는 현재 주목받는 NFT기술(블록체인)이며 페이스북은 10월 19일에 NOVI라는 디지털 지갑을 론칭했다. 이는 가치가 거의 변하지 않는 스테이..

Study 2021.11.10

11/10 경제 스크랩

https://www.mk.co.kr/news/economy/view/2021/11/1061058/ 비트코인 최고가…8200만원도 뚫어 현물 ETF 승인 기대감 커져 www.mk.co.kr 시장이 보는 비트코인 상승 이유는 크게 두 가지다. 인플레이션에 대한 우려와 비트코인 현물 상장지수펀드(ETF) 승인에 대한 기대감이다. 최근 세계적인 인플레이션 흐름 속에 가상화폐가 화폐가치 하락을 대비하는 일종의 헤지(인플레이션 위험 회피) 수단으로 떠올랐다는 분석이다. 실제로 지난달 13일 미국 노동부가 9월 소비자물가가 전년 동월 대비 5.4% 상승했다고 발표한 뒤 비트코인은 이틀 새 10%가량 올랐다. 미국이 9일(현지시간)과 10일 각각 생산자물가지수(PPI)와 소비자물가지수(CPI) 발표를 앞두고 있어 시..

11/10 보안 스크랩

https://m.boannews.com/html/detail.html?tab_type=1&idx=102282 사이버 공격자들, 탈중앙화 암호화폐 거래소에서 5500만 달러 훔쳐 사이버 범죄자들이 탈중앙화(DeFi) 암호화폐 거래소인 비즈엑스(bZx)에서 5500만 달러라는 돈을 훔쳐내는 데 성공했다. 비즈엑스 개발자 한 명이 피싱 공격에 당하면서 비밀 키를 공격자들에게 노 m.boannews.com 사이버 범죄자들이 탈중앙화(DeFi) 암호화폐 거래소인 비즈엑스(bZx)에서 5500만 달러라는 돈을 훔쳐내는 데 성공했다. 비즈엑스 개발자 한 명이 피싱 공격에 당하면서 비밀 키를 공격자들에게 노출시킨 것이 문제 https://m.boannews.com/html/detail.html?tab_type=1&i..

Security News_Scrap 2021.11.10

프로그래머스, 가장 먼 노드 [파이썬]

[ 문제 설명 ] n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 입출력 예 nvertexreturn 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 입출력 예 설명 예제의 그래프를 표현하면 아래 그림과 같고, 1번 노드에서 가장 멀리 떨어진 노드는 ..

Algorithm 2021.11.09

프로그래머스, 소수 찾기 [파이썬]

[ 문제 설명 ] 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요 입출력 예 numbers return "17" 3 "011" 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다. 11과 011은 같은 숫자로 취급합니다. [ 문제 풀이 ] 문제는 두 가지로 분해하여 생각할수 있다. 소수를 판단하는 부분과 주어진 number로 나올수 있는 경우..

Algorithm 2021.11.09