Toolofv 님의 블로그

문제여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다.현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다.나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다.예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 2 1 4 ..

문제N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다.일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하시오. 입력첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다.학생들의 번호는 1번부터 N번이다.출력첫째 줄에 학생들을 앞에서부터 줄을 세운 결과를 출력한다. 답이 여러 가지인 경..

문제인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다.예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 2 0 0 0 1 1 00 0 1 0 1 2 00 1 1 0 1 0 00 1 0 0 0 0 00 0 0 0 0 1 10 1 0 0 ..

Given a string s, find the length of the longest substring without repeating characters. 중복 문자가 없는 가장 긴 부분 문자열의 길이를 리턴하라  입출력 예시Example 1:Input: s = "abcabcbb"Output: 3Explanation: The answer is "abc", with the length of 3.Example 2:Input: s = "bbbbb"Output: 1Explanation: The answer is "b", with the length of 1.Example 3:Input: s = "pwwkew"Output: 3Explanation: The answer is "wke", with the leng..

글쓰기 방법을 만들어야 하는 이유가 생겼다. 글쓰기는 어떻게 해야 하는가?글을 잘 쓰고 싶은 것은 아니다. 다만, 세상 속에 뒹굴고 있는 구조와 패턴을 발견해 풀어내는 도구를 만들고자 한다.먼저 여러 틀을 뚝딱뚝딱 만들어 놓고, 집적되게 해보자. 그 틀에 아이디어를 넣고 출력하자. 그 와중에 여러 세부 디테일적인 테크닉들을 넣어 보자. 그리고 엔진에 시동이 걸리면 앞으로 진행하면서 조금씩 시정해가면 되는 것이다.(구조론 연구소 김동렬님의 글쓰기를 복제해보고자 함.) Tool 0. 변수 및 자료구조 구성.  1) 글을 읽을 독자는 누구인지 ( )2) 설득 혹은 분석 등의 글의 방향 ( )3) 소재 ( )4) 글쓰기는 게임이다. 게임을 구성한다. ( )5) 끝부분의 결론 이미지 ( ) Tool 1. 질 - ..

도구의 완성  새로운 무기의 등장은 새로운 사용 방법을 가져오고, 전쟁의 양상을 바꾼다. 처음 총기가 등장했을 때는 화승총을 장전하려고 총열을 마구 쑤시다가 도륙나는 경우도 있었지만, 점차 새로운 총기가 등장하며, 숙련되고 무사도로 무장한 기존의 기득권을 가진 직업군, 사무라이들은 총든 평민에게 주도권을 뺏기게 된다. 자연히 평민의 목소리가 커졌다. 일본 메이지유신 이후의 세이난 전쟁(1877)을 들 수 있다. 발도 돌격이니 뭐니 했지만, 사무라이들은 결국 최신 후장식 총기에 발렸다. 사쓰마번의 반군들도 총기를 탈취하긴 했지만, 구식 전장식 소총이었다(...).전장식 소총과 후장식 소총이 격돌한 사건은 프로이센-오스트리아 전쟁(1866)의 쾨니히그레츠 전투도 들 수 있는데, 프로이센의 후장식 소총(드라이..

문제박성원은 이 문제를 풀지 못했다.서로 다른 정수로 이루어진 집합이 있다. 이 집합의 순열을 합치면 큰 정수 하나를 만들 수 있다. 예를 들어, {5221,40,1,58,9}로 5221401589를 만들 수 있다. 합친수가 정수 K로 나누어 떨어지는 순열을 구하는 프로그램을 작성하시오.하지만, 박성원은 이 문제를 풀지 못했다.따라서 박성원은 그냥 랜덤하게 순열 하나를 정답이라고 출력하려고 한다. 이 문제에는 정답이 여러 개 있을 수도 있고, 박성원이 우연히 문제의 정답을 맞출 수도 있다.박성원이 우연히 정답을 맞출 확률을 분수로 출력하는 프로그램을 작성하시오.입력첫째 줄에 집합의 수의 개수 N이 주어진다. N은 15보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 집합에 포함된 수가 주어진다. ..