Twinparadox Factory

시간 제한 : 2 초메모리 제한 : 128 MB 문제왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력아홉 개의 줄에 걸쳐 일곱 난쟁이의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러가지인 경우에는 아무거나 출력한다. 출력일곱 난쟁이의 키를 ..

이전에 리뷰했던 게임, 더 롱 다크(The Long Dark)의 스토리 모드가 추가되었다는 이야기에 플레이를 해봤다. 일반적인 샌드박스 생존 모드는 어차피 죽음이라는 목표 외에는 어떠한 목표도 없기 때문에, 이런저런 부분적인 패치들에 대해서는 스토리 모드를 이야기하면서 설명하도록 하겠다. 이전의 캐릭터 모습과 달라진 게 없다.아무래도 이런 디자인으로 가기로 작정을 한 것 같은데, 뭐 얼굴만 보고 하는 게임은 아니라 크게 문제 될 게 없다. 이전에 문제되었던 더 롱 다크의 시점 문제(머리가 아니라 하반신에 있는 느낌)는 여전히 동일한 것이 흠이지만, 익숙한 부분이다. 원래 있던 샌드박스 모드처럼 살인적인 추위에 내던져진 상태인 건 동일하다.그렇게 된 동기나 타고 있던 비행기의 규모가 달라진 것 외엔 큰 차..

오늘은 누구나 아는 악마의 게임, Football Manager(이하 FM)시리즈의 2016에 대해서 이야기를 해볼까 한다. 이미 2017 버전이 나온지 1년 가까이 된 상황이고 차기작인 2018 버전도 예정이 되어 있는 상황에서 나온지 한참(?) 지난 게임을 리뷰하는 것이 식상할 수도 있겠지만, 정식 구매해 플레이하고 있는 버전 중 그나마 최신 버전이라 이렇게 리뷰를 한다. FM시리즈를 계속 즐겨오는 사람들 입장에서는 글을 쓰고 있는 나보다 더 잘 알고 있는 경우가 태반이니,처음으로 이 게임을 접하거나, 어깨 너머로 보던 게임에 대해서 궁금한 사람들을 대상으로 글을 써볼 생각이다. 게임 이름에서 알 수 있듯이, 이 게임은 매니지먼트 게임으로 축구 팀의 감독이 되어 구단의 모든 것들을 관리한다.피파(FI..

힙(혹은 히프)은 최솟값(또는 최댓값)을 빠른 시간에 접근하게 만들어진 자료구조로, 최댓값을 접근하려면 최대힙을, 최솟값을 접근하려면 최소힙을 사용한다. 두 힙은 대칭적인 관계를 갖고 있기 때문에, 하나를 이해하면 다른 힙은 쉽게 이해할 수 있다. 힙에 대해 정확히 모르는 사람들을 위해서 이해를 돕기 위한 그림과 힙의 조건에 대해서 이야기를 잠깐 하겠다. 힙은 위 그림처럼, 각 노드의 값이 자식 노드들의 값보다 크거나 작은(클 경우 최대힙, 작을 경우 최소힙) 완전이진트리를 뜻한다. 거의 대부분이 정렬 파트를 다루면서 힙 정렬을 통해 이 구조에 대해서 아는 경우가 대부분이다. 오늘은 힙이 어떤 식으로 생겼는지 보는 것보다는, 힙 자료구조를 구성하는데 요구되는 시간복잡도가 O(n)인 것에 대해서 이야기를 ..

알고리즘 문제를 풀면서 접했던 문제 중 하나로 순서가 정해지지 않은(정렬되지 않은) 방대한 데이터를 입력 받아 특정 구간에서의 최솟값을 구하는 문제가 있었다. 하나씩 모두 비교하는 방법을 사용하는 건 구현은 간단하지만, 전체 구간에 대한 최솟값을 구하는 경우 O(N)의 시간 복잡도를 갖게 되고, 거기에 이러한 쿼리가 최대 M회 실시된다고 하면 O(NM)이며, 쿼리가 N에 근접하는 문제의 경우 O(N^2)의 시간 복잡도로 실행 시간 초과가 발생할 수 있다. 구간별 최솟값을 구해두고 쿼리에 대응하는 방법을 고안해도, 최초 구성 단계에서의 시간 복잡도의 문제가 있고, 내용을 바꾸는 쿼리가 존재한다면 재구성하는 과정에서 시간 투자가 필요하기 때문에, 아무래도 기존의 단순 비교 방식을 이용한 구간 내 최솟값 산출..

대부분의 문제는 테스트 케이스를 입력 받고 그 케이스에 따른 입력값을 받거나,테스트 케이스의 수를 제한하지 않는다고 하더라도 종료를 뜻하는 입력 값을 받는 경우가 대부분이다.그러다 간혹 테스트 케이스의 입력도 없고, 종료 조건도 명시되어 있지 않은 문제들이 있는데EOF의 개념이 없는 사람들은 간단한 문제(심지어 a+b)임에도 풀지 못하는 경우가 있다. 아래 문제는 테스트 케이스 개수나, 프로그램을 종료하는 특별한 입력값을 요구하지 않는다.EOF를 입력받을 때 프로그램을 종료하는데, C와 C++에서 이 EOF는 아래와 같이 처리할 수 있다. https://www.acmicpc.net/problem/10951 while(cin>>a>>b) while(scanf("%d %d",&a,&b)!=EOF)

대부분 적게는 10시간에서 많게는 수백 시간까지 플레이한 게임들의 리뷰만 썼는데,오늘은 그런 리뷰도 작성하지 못할 정도로 적은 플레이 타임과 적은 판수만을 남기고 삭제한 게임들에 대해서 이야기를 나눠볼까 한다.스팀에 환불이라는 제도가 있는데 왜 이런 평가를 하냐고 하겠지만, 오늘 이야기를 나누는 게임들 절대 다수는 정가에 구매한 것이 아니라험블범들 같은 곳에서 번들로 구매한 경우이기 때문에 환불 절차 자체가 복잡하거나 불가능한 게임들이었다.누군가에게는 살 가치가 있지만, 나에게는 돈 아까웠던 그 게임들에 대해서 오늘 이야기를 해보자. 이야기를 꺼내기 전에 이 게임에 대한 평가들은 지극히 주관적이며플레이하는 유저의 성향이나 수준에 따라서 달라질 수 있는 부분이라는 것을 참고하길 바란다. DiRT 시리즈 D..

캡슐화를 강화하는 목적으로 형식이나 형식의 멤버의 접근성(accessibility)을 설정할 수 있으며, 그 형식이나 멤버에 다른 어떤 형식이나 어셈블리가 접근할 수 있는지 결정함.접근성을 설정하기 위해 형식이나 멤버 선언 시 적용하는 다섯 가지 접근자가 존재함. - public모든 형식과 어셈블리가 접근 가능한 공용.열거형이나 인터페이스의 모든 멤버에는 암묵적으로 이 수준이 적용됨. - internal형식이 속한 어셈블리나 그 어셈블리와 friend 관계인 어셈블리에서만 접근 가능함.비내포 형식(non-nested type; 다른 형식에 내포된 것이 아닌 형식)의 기본 접근성 - private멤버가 속한 형식 안에서만 접근 가능한 전용.이는 클래스나 구조체 멤버들의 기본 접근성. - protected멤..

hidden : 사용자에게 보이지 않으나, 서버로 넘겨지는 값 가지는 필드- 예를 들어 회원가입 폼에서 사용자가 입력하지 않아도 되는 정보를 서버로 넘길 때 사용하는 폼- name 속성으로 필드 이름 지정, value 속성으로 서버로 넘김 text : 텍스트 상자, 한 줄 입력- ID, 이름, 주소 등 텍스트 입력 시 주로 사용- name(필드 이름), size(필드 길이), value(필드 부분에 표시될 내용), maxlength(최대 문자 개수)이름 search : 검색 상자 삽입- HTML5에서 추가된 별도 속성 url : URL 입력 필드 삽입- HTML5에서 요소가 분화함. password : password 입력 필드 삽입- value 속성이 없는 것을 제외하고 일반 텍스트 필드와 동일비밀번호

오늘 리뷰를 써볼 게임은 우주판 토탈워(?)라고 하는 스텔라리스다. 스팀 정가로는 무려 43000원의 가격이고, DLC는 각각 8500원, 10500원, 21000원이다. 별도의 업그레이드 팩도 존재해서 패키지를 죄다 구입하려면 10만원 이상 필요하지만, 필요에 따라 선택해 구매하면 될 것 같다. 솔직히 말해서 이 게임은 알만한 사람들은 다 알고 있어서 리뷰를 쓸 필요가 없다. 정보 공유 같은 게 의미가 없을 정도로 매니악한 게임이기 때문이다. 우주 배경의 게임을 좋아하는 사람이면서 전략 시뮬레이션 게임을 좋아하는 사람들을 주 타겟으로 하는 게임이라서 이런 리뷰를 보지 않고 이미 접해봤을 것이라고 생각하지만, 게임 불감증에 빠진 사람들이 조금 색다른 게임을 찾았다 싶어 리뷰를 찾을 때 조금이라도 보탬이 ..