프로그래밍 공방

문제 programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제해결방법 이 문제는 N을 사용한 횟수를 기준으로 잡고 DP로 풀었다 DP[N] = (DP[N-1], DP[1]) (DP[N-2], DP[2]) .... (괄호 안에 있는 DP의 원소끼리 사칙연산을 해준다) 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556package Programmers; import java.util.HashSet;import java.util.Set; public class Soluti..

문제 www.acmicpc.net/problem/3176 3176번: 도로 네트워크 첫째 줄에 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N-1개 줄에는 도로를 나타내는 세 정수 A, B, C가 주어진다. A와 B사이에 길이가 C인 도로가 있다는 뜻이다. 도로의 길이는 1,000,000보다 작거나 같은 양 www.acmicpc.net 문제해결방법 이 문제는 최소 공통 조상(LCA)를 찾아서 푸는 문제였다. 2^i 번째 조상을 저장하는 배열로 만들면서 동일한 방법으로 2^i 까지의 경로에 있는 도로의 길이의 최대, 최소값을 저장하는 배열을 만든다. 두 도시가 주어지면 LCA를 찾으러 올라가면서 도로의 길이의 최대, 최소값을 찾으면서 올라간다. 코드 12345678910111213141516171..

유니캐스트 : unicast 고유 주소로 식별된(MAC) 하나의 네트워크 목적지에 1:1로 트래픽 또는 메시지를 전송하는 방식 목적지 주소가 아닌 다른 호스트가 해당 프레임을 받았을 때 랜카드에서 프레임의 목적지 주소가 자신의 MAC address가 아니라고 판단되면 랜카드가 프레임을 버리게 된다(CPU 까지 올라가지 않아 성능에 저하가 없다.) 브로드 캐스트 : broadcast 송신 호스트가 전송한 데이터가 네트워크에 연결된 모든 호스트에 전송되는 방식 브로드 캐스트 도메인 LAN 상에서 어떤 단말이 브로트 캐스트 패킷을 송출할 때, 이 패킷에 대해 네트워크에서 영향을 받는 영역 브로드 캐스트 주소 IP 주소의 호스트 부분이 모두 1인 것을 브로드 캐스트 주소라고 한다 IP의 목적지 주소가 브로드 캐..