_Study(77)
-
[11003] 최솟값 찾기 #파이썬
백준 문제풀이 python No. 11003 최솟값 찾기 #파이썬 #백준 #문제풀이 #11003 최솟값 찾기 https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 이번 글에서는 슬라이드 윈도우와 deque를 이해하는데 중점을 둔다. 예제 입력1 12 3 1 5 2 3 6 2 3 7 3 5 2 6 예제 출력1 1 1 1 2 2 2 2 2 3 3 2 2 // 알고리즘 가장 중요한 목적이 무엇인지? 슬라이드 윈도우 형식으로..
2023.05.01 -
[BOJ:1253] 좋다 #파이썬 #백준
백준 문제풀이 python No. 1253 좋다, 좋은 수 구하기 #파이썬 #백준 #문제풀이 #1253 좋다, 좋은 수 구하기 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 예제 입력 10 1 2 3 4 5 6 7 8 9 10 예제 출력 8 힌트 3,4,5,6,7,8,9,10은 좋다. 이번 글에서는 투 포인터로 구현하는데 중점을 둔다. // 알고리즘 가장 중요한 목적이 무엇인지? 두 개의 합으로 나타낼 수 있다는 게 무엇인지 알아본다. N개의 수가 주어지고, A+B = ..
2023.05.01 -
[10986] 나머지 합 구하기 #python #백준
백준 문제풀이 python No. 10986 나머지 합 구하기 #python #백준 #문제풀이 #10986 나머지 합 구하기 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 예제 입력 1 5 3 1 2 3 1 2 예제 출력 1 7 이번 글에서는 구간의 합으로 나누는 법을 구현하는데 중점을 둔다. (A+B) %C 는 (A%C)+(B%C)) %C 와 같다. // 알고리즘 가장 중요한 목적이 무엇인지?..
2023.04.30 -
[11659] 백준 구간 합 구하기 1 python
백준 문제풀이 python No. 11659 구간 합 구하기 1 #파이썬 #백준 #문제풀이 #11659 구간 합 구하기 1 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 이번 글에서는 누적합, 구간 합을 구하는데 중점을 둔다. S[i] = S[i-1] + A[i] N M N개의 수 i ~ j 까지 합을 구하는 문제이다. 최대 부분 배열이 생각난다. 예제 입력: 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 1..
2023.04.25 -
[컴퓨터망] Introduction to physical layer
Introduction to physical layer 🐇¸.•*¨*•¸.•*¨*•¸.•*¨*•¸.•*¨*• 참고 자료 : 데이터 통신과 네트워킹 4판 #0415 데이터통신 #컴퓨터망 #네트워크프로그래밍 #종합설계프로젝트 해당 자료는 강의 학습자료입니다. 강의 이외의 내용은 검색 및 다양한 자료를 통해 공부하며 정리한 내용의 포스팅입니다. 1. Data and Signals 2. Periodic analog signals 3. Digital signals 용어 정리 periodic signal nonperiodic signal 1. Data and Signals Alice 와 Bob이 통신을 한다고 시나리오를 만들어보자. 통신하는데 TCP/TP의 5계층이 적용된다. (application, transpo..
2023.04.17 -
[컴퓨터망] Network Models #네트워크모델
Network Models 🐇¸.•*¨*•¸.•*¨*•¸.•*¨*•¸.•*¨*• 참고 자료 : 데이터 통신과 네트워킹 4판 #0415 데이터통신 #컴퓨터망 #네트워크프로그래밍 #종합설계프로젝트 해당 자료는 강의 학습자료입니다. 강의 이외의 내용은 검색 및 다양한 자료를 통해 공부하며 정리한 내용의 포스팅입니다. 1. Protocol Layering 2. TCP/IP Protocol suite 3. OSI Model 7계층 용어 정리 Protocol (통신 규약) Protocol Layering (프로토콜 계층화) Hop : host, router Hop to Hop delivery Hypertext Transfer Protocol (HTTP) File Transfer Protocol (FTP) Simpl..
2023.04.16