분류 전체보기
-
N = 10 sums_lst = [[]] for i in range(1,N+1): for j in range(len(sums_lst)): val = sums_lst[j]+[i] sums_lst.append(val) print(sums_lst) [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3], ... , [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]]
[Python] 모든 부분집합 만들기N = 10 sums_lst = [[]] for i in range(1,N+1): for j in range(len(sums_lst)): val = sums_lst[j]+[i] sums_lst.append(val) print(sums_lst) [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3], ... , [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]]
2023.09.04 -
https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 풀이 코드 1 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] dp = new int[30][30]; // 조합 함수 static int combi(int n..
[백준 1010] 다리 놓기 (Java 풀이)https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 풀이 코드 1 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] dp = new int[30][30]; // 조합 함수 static int combi(int n..
2023.08.25 -
https://mangkyu.tistory.com/98 [Web] HTTP와 HTTPS의 개념 및 차이점 1. HTTP란? [ HTTP(Hyper Text Transfer Protocol)란? ] HTTP(Hyper Text Transfer Protocol)란 서버/클라이언트 모델을 따라 데이터를 주고 받기 위한 프로토콜이다. 즉, HTTP는 인터넷에서 하이퍼텍스트를 교환하기 위 mangkyu.tistory.com
[네트워크] HTTPhttps://mangkyu.tistory.com/98 [Web] HTTP와 HTTPS의 개념 및 차이점 1. HTTP란? [ HTTP(Hyper Text Transfer Protocol)란? ] HTTP(Hyper Text Transfer Protocol)란 서버/클라이언트 모델을 따라 데이터를 주고 받기 위한 프로토콜이다. 즉, HTTP는 인터넷에서 하이퍼텍스트를 교환하기 위 mangkyu.tistory.com
2023.08.22 -
1. ARP (Address Resolution Protocol) IP 주소로부터 MAC 주소를 구하는 IP와 MAC 주소의 다리 역할을 하는 프로토콜 IP 주소에서 ARP를 통해 MAC 주소를 찾아 MAC 주소를 기반으로 통신한다. - ARP: 가상 주소인 IP 주소를 실제 주소인 MAC 주소로 변환 - RARP: 실제 주소인 MAC 주소를 가상 주소인 IP 주소로 변환 용어 - 브로드캐스트 : 송신 호스트가 전송한 데이터가 네트워크에 연결된 모든 호스트에 전송되는 방식 - 유니캐스트 : 고유 주소로 식별된 하나의 네트워크 목적지에 1:1로 데이터를 전송하는 방식 2. 홉바이홉 통신 통신 장치에 있는 '라우팅 테이블'의 IP를 통해 시작 주소부터 시작하여 다음 IP로 계속해서 이동하는 '라우팅' 과정을..
[네트워크] IP 주소1. ARP (Address Resolution Protocol) IP 주소로부터 MAC 주소를 구하는 IP와 MAC 주소의 다리 역할을 하는 프로토콜 IP 주소에서 ARP를 통해 MAC 주소를 찾아 MAC 주소를 기반으로 통신한다. - ARP: 가상 주소인 IP 주소를 실제 주소인 MAC 주소로 변환 - RARP: 실제 주소인 MAC 주소를 가상 주소인 IP 주소로 변환 용어 - 브로드캐스트 : 송신 호스트가 전송한 데이터가 네트워크에 연결된 모든 호스트에 전송되는 방식 - 유니캐스트 : 고유 주소로 식별된 하나의 네트워크 목적지에 1:1로 데이터를 전송하는 방식 2. 홉바이홉 통신 통신 장치에 있는 '라우팅 테이블'의 IP를 통해 시작 주소부터 시작하여 다음 IP로 계속해서 이동하는 '라우팅' 과정을..
2023.08.22 -
1. 네트워크란? 노드(node)와 링크(link)가 서로 연결되어 있으며 리소스를 공유하는 집합 노드 : 서버, 라우터, 스위치 등 네트워크 장치 링크 : 유선 또는 무선 처리량 링크 내에서 성공적으로 전달된 데이터의 양 많은 트래픽을 처리한다 = 많은 처리량을 가진다 단위 : bps(bits per second) 대역폭 주어진 시간 동안 네트워크 연결을 통해 흐를 수 있는 최대 비트 수 지연 시간 요청이 처리되는 시간 어떤 메시지가 두 장치 사이를 왕복하는 데 걸리는 시간 매체 타입(무선, 유선), 패킷 크기, 라우터의 패킷 처리 시간에 영향 받음 2. 네트워크 토폴로지(Network Topology) 노드와 링크의 연결 방식 2-1. 트리 토폴로지 트리 형태로 연결 계층형 토폴로지 장점 노드 추가,..
[네트워크] 네트워크의 기초1. 네트워크란? 노드(node)와 링크(link)가 서로 연결되어 있으며 리소스를 공유하는 집합 노드 : 서버, 라우터, 스위치 등 네트워크 장치 링크 : 유선 또는 무선 처리량 링크 내에서 성공적으로 전달된 데이터의 양 많은 트래픽을 처리한다 = 많은 처리량을 가진다 단위 : bps(bits per second) 대역폭 주어진 시간 동안 네트워크 연결을 통해 흐를 수 있는 최대 비트 수 지연 시간 요청이 처리되는 시간 어떤 메시지가 두 장치 사이를 왕복하는 데 걸리는 시간 매체 타입(무선, 유선), 패킷 크기, 라우터의 패킷 처리 시간에 영향 받음 2. 네트워크 토폴로지(Network Topology) 노드와 링크의 연결 방식 2-1. 트리 토폴로지 트리 형태로 연결 계층형 토폴로지 장점 노드 추가,..
2023.08.22 -
& : 비트단위로 AND 연산을 한다. 예) num1 & num2 0 0 1 1 0 0 1 1 0 1 ------------- 0 0 1 0 0 | : 비트단위로 OR 연산을 한다. 예) num1 | num2 0 0 1 1 0 0 1 1 0 1 ------------- 0 1 1 1 1 ^ : 비트단위로 XOR 연산을 한다. (같으면 0, 다르면 1) 예) num1 ^ num2 0 0 1 1 0 0 1 1 0 1 ------------- 0 1 0 1 1 >2 0 0 1 1 0 ------------- 0 0 0 0 1 비트 1자리가 flag 1개 역할 true: 선택, 방문 false: 비선택, 미방문 & (비트곱) : 조건판단 flag 켜져있는지 확인 value1 & value2 - value1과 v..
[Java] 비트 연산자& : 비트단위로 AND 연산을 한다. 예) num1 & num2 0 0 1 1 0 0 1 1 0 1 ------------- 0 0 1 0 0 | : 비트단위로 OR 연산을 한다. 예) num1 | num2 0 0 1 1 0 0 1 1 0 1 ------------- 0 1 1 1 1 ^ : 비트단위로 XOR 연산을 한다. (같으면 0, 다르면 1) 예) num1 ^ num2 0 0 1 1 0 0 1 1 0 1 ------------- 0 1 0 1 1 >2 0 0 1 1 0 ------------- 0 0 0 0 1 비트 1자리가 flag 1개 역할 true: 선택, 방문 false: 비선택, 미방문 & (비트곱) : 조건판단 flag 켜져있는지 확인 value1 & value2 - value1과 v..
2023.08.21