본문 바로가기
728x90

전체 글111

[Python] 백준 11866 : 요세푸스 문제 0 문제 : https://www.acmicpc.net/problem/11866요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)출력예제와 같이 요세푸스 순열을 출력한다.📌 .. 2025. 1. 26.
[Python] 백준 2193 : 이친수 문제 : https://www.acmicpc.net/problem/21930과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다.N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다.출력첫째 줄에 N자리 이친수의 개수를 출력한.. 2025. 1. 25.
[Python] 백준 2303 : 숫자 게임 문제 : https://www.acmicpc.net/problem/2303N명이 모여 숫자 게임을 하고자 한다. 각 사람에게는 1부터 10사이의 수가 적혀진 다섯 장의 카드가 주어진다. 그 중 세 장의 카드를 골라 합을 구한 후 일의 자리 수가 가장 큰 사람이 게임을 이기게 된다. 세 장의 카드가 (7, 8, 10)인 경우에는 합은 7+8+10 = 25가 되고 일의 자리 수는 5가 된다. 어떤 사람이 받은 카드가 (7, 5, 5, 4, 9)인 경우 (7, 4, 9)를 선택하면 합이 20이 되어 일의 자리 수는 0이 되고, (5, 5, 9)를 선택하면 합이 19가 되어 일의 자리 수는 9가 된다. 게임을 이기기 위해서는 세 장의 카드를 선택할 때 그 합의 일의 자리 수가 가장 크게 되도록 선택하여야 한다... 2025. 1. 25.
[혼공네트] 3주차_Chapter3 √ 미션1. 기본 미션1) 03-1답: 2,3번 2) 03-3답: IGP, EGP, RIP, OSPF 2. 선택미션 : 본인 컴퓨터의 IP 주소와 MAC 주소 파악해 보기 1) IP 주소-> 맥의 경우 명령 프롬프트에 ifconfig를 입력하여 확인할 수 있다.답 : IPv4의 값은 127.0.0.1 2) Mac 주소-> 명령 프롬포트에서 arp -a를 입력하여 확인할 수 있다.1. IP 주소IP 주소는 네트워크 계층의 핵심 프로토콜로, IP 주소를 이용해 네트워크상의 호스트를 식별할 수 있다.IP 주소를 이용해 수신지 주소를 설정하거나, 해당 수신지까지의 최적의 경로를 결정하는 라우팅이 네트워크 계층에서 이뤄지는 것이다. IP 주소의 형태는 위와 같으며, 숫자당 8비트로 총 네 개의 10진수로 표현된다.. 2025. 1. 24.
728x90

티스토리툴바