본문 바로가기

분류 전체보기223

[알고리즘 문제풀이] 백준 7569 토마토 / JAVA코드 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net BFS 풀이 /** * 3차원 bfs로 실행 * */ import java.util.*; import java.io.*; public class BJ7569_토마토 { public static int[][][] box; public static int n,m,h,day; public static Queue q = new LinkedList(); public static vo.. 2022. 1. 19.
[네트워크] Network Address Translation(NAT), DHCP 네트워크 관련 글 순서(참조 영상 기준) 애플리케이션 계층 - 네트워크 애플리케이션의 원리 - DNS - TCP를 이용한 Socket 프로그래밍 전송계층 - 전송 계층 서비스의 원리 - rdt 원리 - 연결 지향 전송: TCP - TCP 흐름 제어(3-way handshake, 4-way handshake) - TCP 혼잡 제어 네트워크 계층 - 네트워크 계층 서비스 - Network Address Translation(NAT), DHCP - 라우팅 알고리즘(Link State, Distance Vector) - 계층적 경로 변경(AS) 링크 계층 - 다중 엑세스 프로토콜 - LANs(근거리 통신망) 무선 및 모바일 네트워크 - 무선 네트워크 웹 요청 시 일어나는일 네트워크 보안 - 대칭키 & 공개키,R.. 2022. 1. 19.
[네트워크] 네트워크 계층 서비스(Network Layer) 네트워크 관련 글 순서(참조 영상 기준) 애플리케이션 계층 - 네트워크 애플리케이션의 원리 - DNS - TCP를 이용한 Socket 프로그래밍 전송계층 - 전송 계층 서비스의 원리 - rdt 원리 - 연결 지향 전송: TCP - TCP 흐름 제어(3-way handshake, 4-way handshake) - TCP 혼잡 제어 네트워크 계층 - 네트워크 계층 서비스 - Network Address Translation(NAT), DHCP - 라우팅 알고리즘(Link State, Distance Vector) - 계층적 경로 변경(AS) 링크 계층 - 다중 엑세스 프로토콜 - LANs(근거리 통신망) 무선 및 모바일 네트워크 - 무선 네트워크 웹 요청 시 일어나는일 네트워크 보안 - 대칭키 & 공개키,R.. 2022. 1. 19.
[네트워크] TCP 혼잡 제어 네트워크 관련 글 순서(참조 영상 기준) 애플리케이션 계층 - 네트워크 애플리케이션의 원리 - DNS - TCP를 이용한 Socket 프로그래밍 전송계층 - 전송 계층 서비스의 원리 - rdt 원리 - 연결 지향 전송: TCP - TCP 흐름 제어(3-way handshake, 4-way handshake) - TCP 혼잡 제어 네트워크 계층 - 네트워크 계층 서비스 - Network Address Translation(NAT), DHCP - 라우팅 알고리즘(Link State, Distance Vector) - 계층적 경로 변경(AS) 링크 계층 - 다중 엑세스 프로토콜 - LANs(근거리 통신망) 무선 및 모바일 네트워크 - 무선 네트워크 웹 요청 시 일어나는일 네트워크 보안 - 대칭키 & 공개키,R.. 2022. 1. 18.
[네트워크] TCP 흐름 제어, 3-way handshake, 4-way handshake 네트워크 관련 글 순서(참조 영상 기준) 애플리케이션 계층 - 네트워크 애플리케이션의 원리 - DNS - TCP를 이용한 Socket 프로그래밍 전송계층 - 전송 계층 서비스의 원리 - rdt 원리 - 연결 지향 전송: TCP - TCP 흐름 제어(3-way handshake, 4-way handshake) - TCP 혼잡 제어 네트워크 계층 - 네트워크 계층 서비스 - Network Address Translation(NAT), DHCP - 라우팅 알고리즘(Link State, Distance Vector) - 계층적 경로 변경(AS) 링크 계층 - 다중 엑세스 프로토콜 - LANs(근거리 통신망) 무선 및 모바일 네트워크 - 무선 네트워크 웹 요청 시 일어나는일 네트워크 보안 - 대칭키 & 공개키,R.. 2022. 1. 18.
[네트워크] 연결 지향 전송(TCP) 네트워크 관련 글 순서(참조 영상 기준) 애플리케이션 계층 - 네트워크 애플리케이션의 원리 - DNS - TCP를 이용한 Socket 프로그래밍 전송계층 - 전송 계층 서비스의 원리 - rdt 원리 - 연결 지향 전송: TCP - TCP 흐름 제어(3-way handshake, 4-way handshake) - TCP 혼잡 제어 네트워크 계층 - 네트워크 계층 서비스 - Network Address Translation(NAT), DHCP - 라우팅 알고리즘(Link State, Distance Vector) - 계층적 경로 변경(AS) 링크 계층 - 다중 엑세스 프로토콜 - LANs(근거리 통신망) 무선 및 모바일 네트워크 - 무선 네트워크 웹 요청 시 일어나는일 네트워크 보안 - 대칭키 & 공개키,R.. 2022. 1. 17.
[알고리즘 개념] 펜윅 트리(Fenwick Tree,Binary Indexed Tree) / JAVA 펜윅트리는 세그먼트 트리를 변형한 버전이므로, 세그먼트 트리를 먼저 알아야 이해가 잘 됩니다! 2022.01.17 - [Algorithm/개념] - [알고리즘 개념] 세그먼트 트리(Segment Tree) / Java 그리고 비트 단위로 연산하기 때문에, 비트 연산자를 알아야합니다! 2022.01.14 - [Algorithm/개념] - [알고리즘 개념] 비트마스크(Bitmask) 펜윅트리란(Fenwick Tree, Binary Indexed Tree, BIT) 세그먼트 트리에서 메모리를 절약한 트리. 시간복잡도 O(MlogN) 데이터 변경: O(logN) 연산: O(logN) 공간복잡도 O(N) 펜윅트리는 세그먼트 트리에서 우측 노드를 지운 트리입니다. 만약 5~7까지의 합을 알고 싶다면, 1~7까지의 .. 2022. 1. 17.
[알고리즘 문제풀이] 백준 16172 나는친구가적다(Large) / JAVA코드 https://www.acmicpc.net/problem/16172 16172번: 나는 친구가 적다 (Large) 첫 번째 줄에는 알파벳 소문자, 대문자, 숫자로 이루어진 문자열 S가 주어진다. (1 ≤ |S| ≤ 200,000) 두 번째 줄에는 성민이가 찾고자 하는 알파벳 소문자, 대문자로만 이루어진 키워드 문자열 K가 www.acmicpc.net 참조 개념 2022.01.12 - [Algorithm/개념] - [알고리즘 개념] KMP - 문자열 검색 알고리즘(JAVA 코드) /** * * KMP 사용 풀이 * * 1. 정규식으로 숫자 제거(replaceAll 시간복잡도 O(N)) * * 2. KMP 실행 O(N+M) * * 총 시간복잡도 O(N+M) */ import java.util.*; impor.. 2022. 1. 17.

티스토리툴바