반응형 전체 글116 2. 네트워크의 개요 1. 데이터 표현데이터는 문자, 숫자, 이미지, 음성, 동영상 등 다양한 형태로 표현될 수 있다. 이러한 데이터는 디지털 환경에서 0과 1의 비트 패턴으로 부호화되어 전송된다.문자 데이터: 문자는 비트 패턴을 이용해 부호화되며, 이를 표준화하기 위해 아스키(ASCII) 코드가 개발되었다. 그러나 아스키 코드만으로는 다양한 언어와 기호를 표현하기 어렵기 때문에, 보다 확장된 문자 인코딩 방식인 유니코드(Unicode)가 도입되었다.이미지 데이터: 이미지는 픽셀(pixel) 단위로 표현되며, 각 픽셀은 특정한 색상 값을 가진다.음성 및 동영상 데이터: 음성과 동영상은 아날로그 신호를 디지털 데이터로 변환한 후, 특정 압축 알고리즘을 사용하여저장 및 전송된다.2. 네트워크네트워크는 데이터를 주고받을 수 있도록.. 2025. 3. 7. [실버5]백준 1181번(단어 정렬) - 코테공부 40일차(2025.03.06) 문제유형정렬풀이 방법 도출 과정1. 알파벳 소문자로 이루어진 N개의 단어가 들어오면 "길이가 짧은 것부터", "길이가 같으면 사전 순으로" 우선순위 대로 정렬하는 것이 문제이다.2. 입력은 첫째줄에 얼마정도 나타나는 지(N) 나머지는 정렬할 대상이 온다. N은 20000만 이하, 문자열의 길이는 50을 넘지 않음3. sort 알고리즘을 쓰며, lambda함수를 사용하여 정렬을 해보도록 하겠다.시간 복잡도시간 복잡도는 O(N)이다. 시간복잡도가 최악이 될 경우 2만이기에 시간복잡도 부분에서 안정하다. 코드 및 간단설명정렬을 사용하여 고쳐보았다. N = int(input())result = set() # 중복 제거를 위해 set 사용for i in range(N): A = input() resu.. 2025. 3. 6. [브론즈1]백준 28702번(FizzBuzz) - 코테공부 39일차(2025.03.05) 문제유형문자열풀이 방법 도출 과정1. 주어진 문제는 특정 규칙을 기반으로 문자열을 예측하는 문제이다.2. 문자열이 연속적으로 주어지며, 그 깅리은 최대 8 이하이다. 특정 패턴이 전용되며 이를 기반으로 다음에 올 문자열을 예측해야한다.2. 이 문제는 게임 "369"와 유사하지만 다른 규칙을 따른다.3. 적용되는 규칮은 이와 같다. 숫자가 3의 배수이면서 5의 배수이면 "FizzBuzz"를 출력한다. 3의 배수이기만 하면 "Fizz" 5의 배수이기만 하면 "Buzz"를 출력한다. 둘다 해당하지 않는다면 숫자 그대로 출력한다. 4. 이를 해결하기 위해 문자열이 연속되다가 숫자가 등장하는 경우 해당 숫자를 활용하여 이후 문자열을 결정하는 방식을 적용한다.5. 특정 숫자가 주어지면, 이를 기반으로 문자열을 생성.. 2025. 3. 5. [브론즈1]백준 11050번(이항 계수 1) - 코테공부 38일차(2025.03.04) 문제유형조합풀이 방법 도출 과정1. 간단한 이항계수를 구하면 되는 문제.2. 이를 위해서 itertools를 쓰면 된다. 이를 사용하여 이항계수를 구하면 간단하게 할 수 있다. 시간 복잡도시간 복잡도는 range(1, N +1) C K다. 최악의 경우 N이 10일 경우를 생각하면 1~10C1이라고 가정해도 1억은 넘지 않는다.코드 및 간단설명조합 알고리즘을 사용하였다. from itertools import combinationsresult = []N, K = map(int, input().split())# range(N)로 1부터 N까지의 숫자를 iterable로 만든 후, 그로부터 K개의 조합을 구함result.extend(combinations(range(1, N + 1), K))print(len.. 2025. 3. 4. 1. 데이터 통신의 개요 1. 데이터통신과 네트워크 개요 데이터통신과 네트워크는 이미 구축된 시스템이 어떻게 동작하는지 분석하고, 이를 효율적으로 활용하는 방법을 학습하는 과정이다. 주요 내용은 프로토콜의 개념과 필요 요소를 이해하는 것이며, 이를 기반으로 통신 기법을 프로그래밍에 적용하는 방법을 생각할 수 있다.2. 데이터통신 개념 - 데이터 통신(Data Communication): 최소 두 명 이상의 정보 송·수신자가 존재하며, 데이터를 공유하는 과정.- 데이터(Data): 정보 생성자와 소비자 간의 공유를 위해 만들어진 것. 3. 정보 전달의 신뢰성 요소 - 전달(Delivery): 데이터가 목적지까지 도달해야 함. - 정확성(Accuracy): 송신된 데이터와 수신된 데이터가 동일해야 함. - 적시성(Timeline.. 2025. 3. 4. [브론즈1]백준 2869번(달팽이는 올라가고 싶다) - 코테공부 37일차(2025.02.27) 문제유형수학풀이 방법 도출 과정1. 땅 위의 달팽이가 V미터인 나무 막대를 올라간다. 달팽이는 낮에 A미터 올라가는데 밤에는 B미터 떨어진다. 달팽이가 나무 막대를 모두 올라가려면, 몇일 걸리는지 구하는 문제2. 입력: A, B, V 3. 예제 분석1일차: (A - B)2일차: (A - B) + (A - B) 3일차: (A - B) + (A - B) + (A - B) 일반화 하면 (A - B) x (n - 1) + A 4. 이식을 변형하면 (A - B) x (n - 1) + A >= V이것을 n에 관하여 정리하면 다음과 같아진다. n >= V-A/A-B + 1 그런데 이가 마지막 날에는 미끌어지지 않기 때문에 +1를 삭제한다.시간 복잡도시간 복잡도는 O(1)이다. 코드 및 간단설명수학을 사용하였다. .. 2025. 2. 27. 이전 1 2 3 4 ··· 20 다음 반응형
