티스토리

Lute3r.log

검색하기

블로그 홈

Lute3r.log

lute3r.tistory.com/m

Loging...

구독자: 0

방명록 방문하기

주요 글 목록

SYN Flooding - 공격자가 서버에 SYN 패킷을 무한으로 보내 서버의 Backlog Queue의 자원을 모두 소모하여 정상적인 사용자와 연결 수립을 할수 없게 만드는 공격 [공격] # hping3 --rand-source 192.168.30.3 -p 80 -S --flood 192.168.30.3 의 80번 포트로 랜덤한 출발지 주소로 변경하여 SYN 패킷을 가능한 많이 계속 플러딩 한다 netstat -an 으로 확인하면 SYN_RECEIVED 상태가 많아진다 [대응방안] 1. uRPF : unicast Reverse Path Forward - Unicast Routing 과정은 Source-IP 정보는 확인하지 않는다. 즉, IP Spoofing 공격이 가능하다 - 최근 Cisco Router의 경우는 Routin.. 공감수 0 댓글수 0 2022. 11. 28.
IP Spoofing IP 필터링 우회가 가능하다 - 특정 FTP 서버나 Telnet 서버에서 지정된 IP 만 접근 된다면 다른 IP는 접근이 불가능하다. 이때 접근 가능한 IP로 변조하여 접근을 시도한다. [외부네트워크에서 IP Spoofing] 순서 1. 공격자가 변조할 IP(접근 허용된)의 호스트로 DOS 공격을 하여 응답 불가능 상태로 만든다. 2. 공격자가 IP를 속이고(접근 허용된) 접근할 서버에 SYN 패킷을 보내 연결 요청을 한다. 3. 서버는 SYN 패킷을 받고 패킷이 온 IP(접근 허용된)로 SYN/ACK 패킷을 보낸다. 4. 변조할 IP의 호스트가 정상적이라면 처음에 SYN 을 보낸적이 없기 때문에 RST 패킷을 보내겠지만, 현재 공격자가 DOS 공격을 하고있기때문에 RST 패킷을 보내지 못한다. 5. 공.. 공감수 0 댓글수 0 2022. 11. 28.
STP 공격 / 방어 [설명] 공격자가 Priority를 낮추거나 MAC 주소를 낮춰 공격자 자신이 Root Switch 라는 STP 메세지를 날려 모든 패킷들이 공격자 자신을 지나가도록 하여 스니핑 또는 중간자 공격을 할수있다 [공격] Backtrack - # yersinia -G 1. Root Guard (공격당하면 모든 포트를 블락시키고, 공격이 멈추면 자동으로 모든 포트를 정상 가동한다) - Root Switch 를 절대 뺏지기 않겠다. Root Switch 를 줄 빠엔 모든 통신을 블락킹 하겠다. (극단적으로 통신을 모두 끊어버림) 공격이 멈추면 다시 정상 복구 된다 [설정] # interface range ethernet 0/1 - 2 # spanning-tree guard root [확인] # debug span.. 공감수 0 댓글수 0 2022. 11. 28.
DNS Spoofing [공격 형태] ARP Spoofing 으로 GW 를 속이고, Fragrouter 로 패킷 포워딩 하고, DNS Spoofing 으로 DNS 를 속여서 원하는 사이트로 접근 유도한다 [공격 순서] Web Site & Server 구축(가짜 사이트 제작및 서버 구축) ARP Spoofing Forwording Hosts 생성 (DNS 캐쉬 정보를 넣는다) DNS Spoofing [공격 방법] 양식 # dnsspoof [-i interface] [-f hosts file] # dnsspoof -i eth1 -f hosts [실습] Web Site & Server 구축 # vi /etc/var/www/index.html 수정 # /etc/init.d/apache2 restart ARP Spoofing # arp.. 공감수 0 댓글수 0 2022. 11. 28.
CDP Attack [설명] CDP 정보를 플러딩 시켜 스위치에게 과도한 CDP정보를 전달한다 (DOS 공격) 그럼 스위치는 CDP 정보 받는걸로 과부하가 걸리게 되고 여러 공격 장비에서 공격시 스위치는 다운된다 [취약점] 1) 공격자에게 스위치 정보를 노출시킨다 2) 공격자가 가짜 장비 정보를 전달하거나 혹은 CDP Flooding 공격으로 장비에게 부하를 줄 수 있다 [방어 방법] 1) 평소에 CDP 를 비활성화 시킨다 # no cdp run 2) 특정 인터페이스에 CDP를 비활성화 시킨다 # interface fastethernet 1/2 # no cdp enable 공감수 0 댓글수 0 2022. 11. 28.
HSRP Attack [공격 방법] Backtrack # yersinia -G HSRP 선택 > Launch attack > becoming ACTIVE router Source IP 입력 (IP를 거꾸로 입력) 아무 IP나 입력 해도 된다 (IP위장) Backtrack에서 위장IP로 HSRP Hello 패킷을 날린다 HSRP 설정된 라우터에서 확인하면 Standby로 빠져있다. Active 였던 라우터는 Standby 로 빠지고 Standby 였던 라우터는 Listen 상태로 빠진다 이렇게 가상 게이트웨이 를 뺏어오게 되면 해당 네트워크는 통신 불가 공격 선택에서 MITM 으로 중간자 공격으로 선택한후 Fragrouter -B1 으로 포워딩 해주면 네트워크 통신 가능하다 [방어 방법] HSRP 설정한 라우터에 Router(.. 공감수 0 댓글수 0 2022. 11. 28.
DHCP Spoofing [공격 형태] 1. DHCP Starvation (DHCP IP 고갈 공격) 2. DHCP Spoofing (가짜 DHCP 서버 공격) 진짜 DHCP 서버 보다 공격자가 DHCP 서버라고 속이고, 게이트웨이와 DNS 서버 주소를 공격자 자신으로 바꿔주고 포워딩 한다. 그럼 일반 유저의 데이터를 공격자를 거쳐서 지나가게 되어 중간자 공격이 가능하다 [DHCP Starvation 공격] 위치 # cd /pentest/enumeration/irpas/ 양식 # ./dhcpx [-i interface] [-D destination ip] [-t discovery time insecs] [-u arp time in secs] 공격 # ./dhcpx -i eth0 -D 10.10.10.250 // DHCP 서버의 .. 공감수 0 댓글수 1 2022. 11. 28.
Router 에서 DHCP 구현 # ip dhcp pool [name] # network [대역대] [서브넷마스크] # default-router [게이트웨이 IP] # dns-server 168.126.63.1 # lease [8 / infinite] // 임대 시간 8일 , infinite 전원이 켜져있는 동안 # exit # ip dhcp excluded-address 10.10.10.250 10.10.10.254 // 제외할 IP 시작 과 끝 공감수 0 댓글수 0 2022. 11. 28.
ARP Spoofing, Fragrouter [설명] 공격자가 의도적으로 ARP Reply 패킷을 지속적으로 전송 타겟으로 하여금 공격자 자신에게 패킷을 보내게 하고, 패킷 도청, 변조 할수있다. 추가적으로 포워딩을 하여 원 도착자에게 전달도 가능하다 공격대상에서 나가는 패킷은 볼수있지만, 외부에서 공격대상에가 돌아가는 패킷은 볼수없을것이다 이럴때 게이트웨이에도 스푸핑 공격을 해서 양쪽 다 속이면 돌아오는 패킷도 볼수 있다. ARP Reply Opcode : 2 Sender MAC : 공격자 자신의 MAC Sender IP : 위장할 IP Target MAC : 타켓 MAC Target IP : 타겟 IP [Arpspoof 방법] # arpspoof [-i Interface] [-t 공격대상IP] [내가 위장할 IP] # arpspoof -i et.. 공감수 0 댓글수 0 2022. 11. 28.
Switch Jamming [정의] 스위치의 MAC Address Table을 오버플로우 시켜서 새로운 MAC 주소를 학습하지 못하게 하여 모르는 MAC 주소에 대해 패킷을 플러딩 시키게 만든다. 그렇게 플러딩된 패킷을 공격자가 훔쳐볼수 있다 [공격 방법] # macof 공감수 0 댓글수 0 2022. 11. 28.
Sniffing 코를 킁킁거리다. 냄새를 맡다 통신망에 돌아다니는 데이터를 몰래 도청하는 행위 정보보호의 3요소 1. 기밀성 2. 무결성 3. 가용성 [용어] - 도청 => 타인이 당사자 동의 없이 통신 내용을 도청 및 녹음 - 와이어 태핑 => 기계적인 방법으로 라인에 장비를 꽂아 데이터를 도청 - 템페스트 => 사용중인 전자파를 이용한 정보 도청 [원리] 패킷의 목적지가 내가 아닌경우 버린다. 하지만 NIC 에서 필터링 기능을 끌수있는 Promiscuous 모드가 있다 * Promiscuous 모드 => 내 패킷이 아닌데 까 볼수 있는 기능 [분류] - Passive Sniffing => Hub 같이 모든 노드에 동일한 전기적 신호가 복죄되는 경우 Sniffing 가능 - Active Sniffing => 정상적인 .. 공감수 0 댓글수 0 2022. 11. 28.
Remote support 다운로드 1 다운로드 2 HP Service 공감수 0 댓글수 0 2022. 11. 9.
[Python] Baekjoon 백준 1463번 1로 만들기 [Python] Baekjoon 백준 1463번 1로 만들기 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 힌트 10의 경우에 10 -> 9 -> 3 -> 1 로 3번 만에 만들 수 있다. 코드 n = int(input()) num = [0, 0, 1, 1] + [0 for _ in range(4, n + 1)] fo.. 공감수 0 댓글수 0 2021. 10. 4.
[Python] Baekjoon 백준 1764번 듣보잡 [Python] Baekjoon 백준 1764번 듣보잡 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다. 출력 듣보잡의 수와 그 명단을 사전순으로 출력한다. import sys num = {} tmp =.. 공감수 0 댓글수 0 2021. 9. 30.
[Python] Baekjoon 백준 1927번 최소 힙 [Python] Baekjoon 백준 1927번 최소 힙 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. x는 231보다 작은 자연수 또는 0이고, 음의 정수는 입력으로 주어지지 않는다. 출력 .. 공감수 0 댓글수 0 2021. 9. 29.
[Python] Baekjoon 백준 1541번 잃어버린 괄호 [Python] Baekjoon 백준 1541번 잃어버린 괄호 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다. 출력 첫째 줄에 정답을 출력한다. n = input() num = [] .. 공감수 0 댓글수 0 2021. 9. 28.
[Python] Baekjoon 백준 15829번 Hashing [Python] Baekjoon 백준 15829번 Hashing 문제 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a에는 1, b에는 2, c에는 3, ..., z에는 26으로 고유한 번호를 부여할 수 있다. 결과적으로 우리는 하나의 .. 공감수 0 댓글수 0 2021. 9. 24.
[Python] Baekjoon 백준 1874번 스택 수열 [Python] Baekjoon 백준 1874번 스택 수열 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라.. 공감수 0 댓글수 0 2021. 9. 24.
[Python] Baekjoon 백준 1966번 프린터 큐 [Python] Baekjoon 백준 1966번 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Qu.. 공감수 0 댓글수 0 2021. 9. 24.
[Python] Baekjoon 백준 11866번 요세푸스 문제 0 [Python] Baekjoon 백준 11866번 요세푸스 문제 0 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) 출력 예제와 같이 요세푸스 순열을 출력한.. 공감수 0 댓글수 0 2021. 9. 22.
[Python] Baekjoon 백준 11050번 이항 계수 1 [Python] Baekjoon 백준 11050번 이항 계수 1 def fac(n): if n 공감수 0 댓글수 0 2021. 9. 22.
[Python] Baekjoon 백준 10866번 덱 [Python] Baekjoon 백준 10866번 덱 문제 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 덱에 들어있는 정수의 개수를 출력한다. empty: 덱이 비어있으면 1을, 아니면 0을 출력한다. front: 덱의 가장 앞에 있는 정.. 공감수 0 댓글수 0 2021. 9. 22.
[Python] Baekjoon 백준 10845번 큐 [Python] Baekjoon 백준 10845번 큐 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.입력 첫째 줄에 주어지는 명령의 수 .. 공감수 0 댓글수 0 2021. 9. 22.
[Python] Baekjoon 백준 2164번 카드2 [Python] Baekjoon 백준 2164번 카드2 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주.. 공감수 0 댓글수 0 2021. 9. 22.
[Python] Baekjoon 백준 1934번 최소공배수 [Python] Baekjoon 백준 1934번 최소공배수 문제 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000) 출력 첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다. 1번 def cal(n, m): if m ==.. 공감수 0 댓글수 0 2021. 9. 22.
[Python] Baekjoon 백준 2609번 최대공약수와 최소공배수 [Python] Baekjoon 백준 2609번 최대공약수와 최소공배수 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 1번 a, b = map(int, input().split()) tmp = [] for i in range(1, min(a,b) + 1): if a % i == 0 and b % i == 0: tmp.append(i) print(max(tmp)) print(max(tmp) * (a // max(tmp)) * .. 공감수 0 댓글수 1 2021. 9. 22.
[Python] Baekjoon 백준 4949번 균형잡힌 세상 [Python] Baekjoon 백준 4949번 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지.. 공감수 0 댓글수 0 2021. 9. 20.
[Python] Baekjoon 백준 1436번 영화감독 숌 [Python] Baekjoon 백준 1436번 영화감독 숌 문제 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 숫자란 어떤 수에 6이 적어도 3개이상 연속으로 들어가는 수를 말한다. 제일 작은 .. 공감수 0 댓글수 0 2021. 9. 20.
[Python] Baekjoon 백준 1018번 체스판 다시 칠하기 [Python] Baekjoon 백준 1018번 체스판 다시 칠하기 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8*8 크기의 체스판으로 잘.. 공감수 0 댓글수 0 2021. 9. 20.
[Python] Baekjoon 백준 11729번 하노이의 탑 이동 순서 [Python] Baekjoon 백준 11729번 하노이의 탑 이동 순서 문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5개인 경우의 예시이다. 입력 첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 20)이 주어진다. 출력 첫째 줄에 옮긴 횟수 K를 출력한다. 두 번째 줄부터 수행.. 공감수 0 댓글수 0 2021. 9. 18.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.