이더넷(Ethernet)은 현대 LAN, 특히 유선 LAN 환경에서 가장 대중적으로 사용되는 기술이다. 그리고 물리 계층과 데이터 링크 계층에서 공통적으로 사용되며 두 계층이 서로 강하게 연관되는데 원인이 된다. 두 대의 PC가 정보를 주고 받으려면 어떤 전제가 필요할까? 케이블이나 와이파이같은 통신 매체가 필요하고 그 통신 매체를 통해 정보를 송수...

💡 제네릭에 대해 설명해주시고, 왜 쓰는지 알려주세요. 제네릭은 자바에서 타입(type) 안정성을 제공하고, 캐스팅(casting) 문제를 줄이기 위해 사용하는 프로그래밍 기법입니다. 클래스, 인터페이스, 또는 메소드를 정의할 때 타입을 파라미터로 받을 수 있게 해서, 다양한 타입의 객체들을 다룰 수 있게 해줍니다. 예를 들어, List<E&g...

네트워크는 그래프의 형태를 띄고 있다. 그래프란 노드와 노드를 연결하는 간선으로 이루어진 자료 구조이다. 여기서 자료 구조란 정보를 저장하고 다루는 방법을 의미한다. 1. 네트워크의 기본 구조 모든 네트워크는 ‘노드’, 노드를 연결하는 ‘간선’, 노드 간 주고받는 ‘메세지’로 구성된다. 노드는 정보를 주고받을 수 있는 장치, 간선은 정보를 주고받을...

[Gold IV] 녹색 옷 입은 애가 젤다지? - 4485 문제 링크 1. 문제 설명 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N x N 크기의 동굴의 제일...

[Gold V] 행복 유치원 - 13164 문제 링크 1. 문제 설명 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 인접해 있어야 한다. 조별로 인원수가 같을 필요는 없다. 이렇게 나뉘어진 조들은 ...

[Silver II] 창고 다각형 - 2304 문제 링크 1. 문제 설명 N 개의 막대 기둥이 일렬로 세워져 있다. 기둥들의 폭은 모두 1 m이며 높이는 다를 수 있다. 이 기둥들을 이용하여 양철로 된 창고를 제작하려고 한다. 창고에는 모든 기둥이 들어간다. 이 창고의 지붕을 다음과 같이 만든다. 지붕은 수평 부분과 수직 부분으로 구성되며...

[Silver III] 패션왕 신해빈 - 9375 문제 링크 1. 문제 설명 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 ...

[Silver I] 추월 - 2002 문제 링크 1. 문제 설명 대한민국을 비롯한 대부분의 나라에서는 터널 내에서의 차선 변경을 법률로 금하고 있다. 조금만 관찰력이 있는 학생이라면 터널 내부에서는 차선이 파선이 아닌 실선으로 되어 있다는 것을 알고 있을 것이다. 이는 차선을 변경할 수 없음을 말하는 것이고, 따라서 터널 내부에서의 추월은 불가능...

[Gold IV] 타임머신 - 11657 문제 링크 1. 문제 설명 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 ...

[Gold V] 최소비용 구하기 - 1916 문제 링크 1. 문제 설명 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지...