문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 풀이 입력 크기가 작고, 어떻게 구현해야하는지 거의 전부 설명이 되어있기 때문에, 정확하게 구현만 하면 되는 문제다. 코드
문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 풀이 어려운 문제는 아니지만 실수하기 쉬운 문제다. 테트로미노의 경우의 수가 19개 있는데 햇갈리지 않고 정확하게 코딩하면 된..
문제 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 풀이 만약 시험장에 있는 응시자의 수(x)가 총감독관이 관리 가능한 수(A) 보다 작거나 같다면, 시험장에는 총 감독관 1명이 필요할 것이다. 만약 크다면 2가지 경우가 있다. 1. x-A를 부감독관이 관리 가능한 수(B)로 나눴을 때 나머지가 0인경우 2. 나머지가 0 이상인 경우 나머지의 몪에 1의 경우 0, 2의 경우 1을 더한다..
현상 : UWF(Unified Write Filter), uwfmgr 사용시 윈도우 시간이 Rollback하는 현상 환경 : Window 10 Enterprise 2016 LTSB UWF의 volume protect 기능을 사용하기 위해 volume protect c:를 설정한 뒤. Filter를 Enable로 설정하고, 그 설정할 당시의 시간을 19.08.21 16:00이라고 하자 문제 현상은 다음과 같다. Filter가 Enable된 시간 기준 26시간 이전으로 윈도우 시간을 설정하면 재부팅시 당시 시간으로 돌아가는 현상이다. 예를 들어 시간을 19.08.19. 16:00으로 설정하면 재부팅 시에 19.08.21 16:00로 시간이 돌아간다. 이에 관련한 시행착오를 통해 알아낸 사실은 다음과 같다. ..
원문링크 https://stackoverflow.com/help/how-to-ask How do I ask a good question? - Help Center Stack Overflow | The World’s Largest Online Community for Developers stackoverflow.com (이 글은 스텍오버플로우 Help Center의 좋은 질문 하는 법에 대한 답변글입니다.) How do I ask a good question? We’d love to help you. To improve your chances of getting an answer, here are some tips: > 우리도 당신을 돕고 싶습니다. 답변을 얻을 가능성을 높이기 위해서 몇 가지 팁이 있습니..
원문 링크 Source Port vs Destination Port I am new to TCP/IP and trying hard to learn basics. Well, I really wonder about inbound rules and outbound rules of Firewall and concept of source adress:port, destination adress:port. For example... stackoverflow.com Source Port vs Destination Port 송신 포트 vs 수신 포트 I am new to TCP/IP and trying hard to learn basics. > 저는 TCP/IP를 처음 접하고 기초를 배우기 위해 노력하고 있습니다. W..
TCP - States TCP - Connection Establishment 3-Way Handshake 핸드셰이킹(handshaking)은 정보기술과 전기통신 및 관련 분야에서 채널에 대한 정상적인 통신이 시작되기 전에 두 개의 실체 간에 확립된 통신 채널의 변수를 동적으로 설정하는 자동화된 협상 과정이다. 채널의 물리적인 확립이 잇따르며, 정상적인 정보 전송 이전에 이루어진다. TCP는 안정적인 정보 전송을 보장하기 위해 3-Way Handshake 방식을 사용한다. 구체적인 진행 방식은 아래와 같다. ISN(Initial Sequence Number) 클라이언트의 ISN이 0에서 시작하지 않고 무작위 난수로 설정되는 데에는 2가지 이유가 있다. 첫 번째로, TCP 연결의 포트 번호는 유한 범위에서..
Checksum 체크섬(checksum)은 중복 검사의 한 형태로, 오류 정정을 통해, 공간(전자 통신)이나 시간(기억 장치) 속에서 송신된 자료의 무결성을 보호하는 단순한 방법이다. TCP - Checksum TCP checksum을 계산하기 위해서는 pseudo header라는 것이 필요하다. pseudo header는 TCP의 checksum을 계산하기 위해서 필요한 추가적인 데이터로 다음과 같은 정보를 포함한다. 이제 TCP Checksum을 구하기 위한 절차는 다음과 같다. 1. Pseudo Header, TCP Segment의 모든 값을 16비트 단위로 나눈다. (예를 들어 12바이트(96비트)인 Pseudo Header의 경우 6개의 16비트 값으로 나눌 수 있다.) 2. TCP Header..