Toolofv 님의 블로그

백준 - 1966 프린터 큐첫 줄에 테스트케이스의 수가 주어진다. 각 테스트케이스는 두 줄로 이루어져 있다. 테스트케이스의 첫 번째 줄에는 문서의 개수 N(1 ≤ N ≤ 100)과, 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue에서 몇 번째에 놓여 있는지를 나타내는 정수 M(0 ≤ M www.acmicpc.net문제여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 ..

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

백준 - 14502 연구소첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. (3 ≤ N, M ≤ 8)둘째 줄부터 N개의 줄에 지도의 모양이 주어진다. 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 위치이다. 2의 개수는 2보다 크거나 같고, 10보다 작거나 같은 자연수이다.www.acmicpc.net문제인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스..

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 len..

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

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

백준 - 1086 박성원첫째 줄에 집합의 수의 개수 N이 주어진다. N은 15보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 집합에 포함된 수가 주어진다. 각 수의 길이는 길어야 50인 자연수이다. 마지막 줄에는 K가 주어진다. K는 100보다 작거나 같은 자연수이다.www.acmicpc.net문제박성원은 이 문제를 풀지 못했다.서로 다른 정수로 이루어진 집합이 있다. 이 집합의 순열을 합치면 큰 정수 하나를 만들 수 있다. 예를 들어, {5221,40,1,58,9}로 5221401589를 만들 수 있다. 합친수가 정수 K로 나누어 떨어지는 순열을 구하는 프로그램을 작성하시오.하지만, 박성원은 이 문제를 풀지 못했다.따라서 박성원은 그냥 랜덤하게 순열 하나를 정답이라고 출력하려고 한다. 이 문제..