A. Infinity Gauntlet인피니티스톤의 색깔이 입력으로 들어오면 앞으로 더 모아야하는 인피니티스톤의 이름을 출력하는 문제다. 넘어가자. B. High School: Become Human$x$와 $y$가 주어진다. $x^y$와 $y^x$의 값을 비교해야하는 문제다. $1 2, 2 -> 4, 5 - > 3, 1 -> 4, 5 -> 3 으로 graph를 만들 수 있고, (1, 2, 4) 와 (3, 5)가 사이클을 이룸을 알 수 있다. cycle내에서는 cycle의 크기 - 1 만큼 swap하면 정렬된 순열을 만들 수 있으므로 $n - 사이클의 개수$가 최소 swap횟수이다.최소 swap횟수를 알았으면 petr인지 Um_nik인지 알 수 있는데, 사이클의 개수 $k$라 하고, 먼저 $n$이 홀일 때..
1. FileZila - 무료가장 안정적이고 익숙하고 제일 무난한 프로그램.유일한 단점은 파일탐색기로 파일을 끌어낼수가 없어서 굉장히 불편하다. 2. XFtp - 무료XShell과 같이 사용하기에 딱 좋은 프로그램.하지만 대용량 파일 전송시 99%에서 멈추는 버그가 있음. 또, 파일탐색기로 파일을 끌어내면 권한이 없다는 오류가 뜸. 관리자권한으로 해결될 것 같지만 99%에서 멈추는 버그가 치명적이기 때문에 고치기전에 삭제함. 3. WinSCP - 무료무료 중에선 제일 맘에 든 프로그램.파일탐색기로 끌어내서 다운로드가 가능한 유일한 프로그램. 단점은 파일탐색기로 끌어내리면 바로다운, 임시폴더로 다운받아서 옮기기 모드가 있는데 전자는 작동하지 않는다. 후자로 가능하나 중간에 다운로드가 끊기면.. 아 몰라 4..
데스크탑, 노트북 모두 120gb ssd로 버티고 있었지만, 어릴 때 처음 컴퓨터를 만져볼 때 부터 지금까지 저장장치 용량을 항상 부족하게 써왔기 때문에 용량관리가 익숙해 불편함은 없었습니다. 하지만 최근 nand값이 급락하면서 저가형 ssd가 폭발하듯이 쏟아져나와 계속 콧털을 간지르고 있었는데요.120gb ssd가 40,000원 정도에 자주 풀렸는데 몇일 전 colorful에서 120gb 가격에 240gb를 올리는 바람에(의도한건지 직원의 실수인지는 모릅니다.) 얼른 집어왔습니다. 1. 제품 외관 어차피 박스는 받자말자 버리는 분들이 대부분이고 특이한 점도 없어서 제품 외관부터 볼겁니다. 상품 페이지의 디자인 그대로입니다. 투박한 편이긴하나 음각으로 파여있는 디자인이 나쁘지만은 않습니다. 측면에는 분해..
A. Equator$\!$ 배열이 주어지면, 배열의 값을 더하다가 지금까지 더한 값이 배열값의 총 합 $/ 2$ 보다 크거나 같을때 그 index를 출력하는 문제이다. 설명필요없다. B. Students in Railway Carriage 일렬의 좌석이 주어지고, 컴공생과 체대생이 자리에 앉으려한다. 컴공생은 컴공생옆에 앉지 못 하며, 체대생은 체대생옆에 안지 못 한다. 이때 최대한 앉을 수 있는 학생수를 구하는 문제다. 앉을 수 있는 자리 component를 각각 보자. component의 크기가 짝수이면 아무렇게나 서로 건너 앉으면 된다. component가 홀수 이면 컴공생이나 체대생 중 많은 숫자먼저 앉고 건너 앉으면 최대로 앉을 수 있다. 자리가 *...*일때 $a, b$가 1, 2라고 하면 *..
A. Splits $\!$ 숫자 $n$이 주어진다. $n$의 영혼은 증가하지않는 양의 정수의 수열을 의미하고, 이 수열의 합은 $n$이다. 영혼의 무게는 영혼의 가장 첫 번째 원소(즉, 가장 큰 수)와 같은 원소의 개수를 의미한다. 이때, $n$의 영혼의 무게의 개수를 구하는 문제다. 문제를 딱 보고 이거 너무 어려운데? 생각했는데 예제를 보니 간단하게 풀린다는걸 알 수 있었다. 모든 수 $n$에 대해 무게가 1인 영혼은 무조건 존재한다. $[n]$의 수열이 있으니까. 무게가 2인 영혼은? $[n / 2, n / 2]$ 또는 $[n / 2, n / 2, 1]$이 있으면 있을 것이다. 무게 3.. 4.. 모두 마찬가지로 $[n / k .... n / k, 1,1...1,1,1]$로 만들 수 있다.(1은 $..
1년간 스카이디지탈(이하 스디) W42LED를 사용하고 4번이나 AS를 받으며 느꼇던 점들, 마지막으로 하다하다 안 되서 직접 열어서 수리한 후기입니다.전문 리뷰어도 아니고 글재주도 없으므로 의식이 흐르는대로 쓰겠습니다. 먼저, 제품에 대한 전체적인 점수는 3.3 / 5.0 입니다.1. 외형 5.0 / 5.0다나와, 네이버 지식쇼핑, 아마존, 알리익스프레스 4군데를 몇 십일간 돌아다녀 보았지만이렇게 마음에 드는 디자인을 한 마우스는 찾지 못했습니다.(결정적으로 다른 마우스로 갈아타지 못하는 이유입니다.)(알리에서 똑같은 디자인의 제품은 보았으나 마우스 등쪽의 LED부분이 없습니다.) 2. 소음 4.0 / 5.0물리적으로 절대 '무'소음 마우스는 세상에 존재할 수가 없습니다.하지만 이정도 소음이면 독서실까..
2018.05.20 추가 usb 3.0포트 사용시 와이파이 신호와의 간섭때문에 5.0Ghz신호가 아예 사라져버리는 버그가 1년넘게 고쳐지지않고 있습니다. 2.0 usb를 연결시켜도 신호간섭이 있기때문에 방법이 없습니다. 펌웨어도 2016년 펌웨어가 마지막으로 고칠 생각이 없거나 하드웨어문제거나 고칠 기술력이 없어보입니다. 간이nas기능은 없다고 생각하고 구매하세요. ======================== 메인으로 netis WF2780 사용 중 집 끝까지 커버리지가 닿지않아 iptime사의 N104K를 리피터용으로 쓰다가 너무 느려서 HI1200AC를 메인으로, WF2780을 리피터용으로 사용할 목적으로 구매했습니다. 리뷰는 WF2780과 비교해가며 평가할 것이고 속도에 대한 평가가 주를 이룰 것입..
A. Row $\!$ 0과 1로 이루어진 string이 주어지는데, 1이 인접해 있거나 1을 인접하게 하지 않고 0 자리에 1을 넣을 수 있으면 No를, 그 외에는 Yes를 출력하는 문제이다. 문제에서 얘기한 대로 구현하면 된다. 문제에서 Yes인 경우를 "maximal"하다고 표현했는데 아마 이 표현때문에 많은 사람이 헷갈렸을 것이다.(물론 나도) 1이 최대로 포함되어있지 않은 경우도 문제조건만 맞으면 Yes를 출력하면 된다. 예를들어서 01010 같은 경우는 10101이여야 1이 최대가 되지만 01010에서 1이 인접하지않고, 또한 1을 넣을 수 없으므로 Yes다. B. Bus of Characters distinct한 배열과 0과 1로 이루어진 string이 주어진다. string을 순서대로 돌며 ..
A. Minimum Binary Number $\!$ 1과 0으로 구성된 문자열에 두 가지 연산을 할 수 있다. 인접한 두 문자의 자리를 바꾸거나, 인접한 두 1을 한 개의 1로 바꿀 수 있다. 이 문자열을 2진 숫자로 본다고 했을 때, 두 연산을 잘 사용하여 가장 작은 숫자로 바꾸어서 출력하는 문제이다. 인접한 두 문자의 자리를 바꾼단 말은 문자를 자유로이 움직일 수 있단 말과 같다. 따라서 모든 1을 왼쪽으로, 모든 0을 오른쪽으로 몰아넣으면 인접한 1은 한 개의 1로 바꿀 수 있으므로 1이 1개로 바뀔것이다. 더 이상 1을 없앨 수 없으므로 이때의 숫자가 가장 작은 숫자가 된다. 따라서 0의 개수만 세고난 뒤, 1 한 번 출력, 0의 개수만큼 0을 출력 해주면 된다.예외가 하나 있는데 0이 들어오는..
A. Pizza, Pizza, Pizza!!! $\!$ $n$이 주어지면 피자를 칼로 균등하게 $(n + 1)$조각 시키려한다. 칼은 피자 도우부분에서 시작해서 도우까지 또는, 중간에 멈출 수도 있고, 중간에서 시작해서 중간에서 멈출수도 있다. 단, 직선으로만 잘라야한다. 칼질횟수를 구하여라. 정말 간단하다. $(n + 1)$이 짝수면 그냥 중간을 쑥 쑥 지나가게 잘라버리면된다. 한번 중앙을 가로지르는 칼질을 반복하면 한번 칼질에 같은 크기의 피자가 2개씩 나오기 때문이다. $(n + 1)$이 홀수면 중앙을 가로지르는 칼질로는 피자를 균등하게 자를수가 없다. 그냥 중앙에서 시작해서 $(n + 1)$번 잘라야 모두 같은 크기로 자를 수 있다. 너무 간단해서 2줄코딩했는데 $n$이 0일때 예외가 생겨버린다...
