connecting the dots

문제 www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 풀이 처음에 조금 헤맸지만, 알고보니 쉬운 문제였다. BFS를 사용해 연결된 연합을 찾고 visited 처리해주어서 다시 방문하지 않도록 한다. 연합을 찾을 때마다 해당 맵을 update 해준다! 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.u..

문제 www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.StringTokenizer; public class Main { static Buffer..

이번 포스팅에서는 이동통신 발전의 마지막 세대이자(2021기준) 여전히 많은 연구가 진행되고 있는 5G 이동통신의 발전에 대해 알아보도록 하겠습니다! 5G란 ? 5G는 5세대(5th Generation) 이동통신을 가리키는 말로 기존의 LTE에 비해 방대한 데이터를 빠르게, 실시간으로 전송할 수 있는 현 세대의 핵심 인프라입니다. 통신사의 5G관련 광고를 보면, 기존 LTE 대비 빨라진 속도에 대해 언급하곤 합니다. 하지만, 5G를 LTE와 비교했을 때, 속도만 이야기하는 것은 매우 부족합니다. 5G 기술은 빠른 데이터 전송 이상으로 모든 사물을 연결하고 융합서비스를 구현해 새로운 가치를 만들어낼 수 있는 기술이기 때문입니다. 우리 생활에 좀 더 직접적인 영향을 미치는 거죠. 또한 공공, 사회 전반의 혁..

이번 포스팅에서는 휴대전화 네트워크 용량과 속도가 크게 증가한 LTE에 대해 알아보겠습니다. 이동통신의 발전 과정을 간단하게 정리하는 포스팅 시리즈이다보니 구체적인 기술보다는 흐름을 중심으로 작성해보겠습니다! LTE란? LTE란 Long Term Evolution의 약자로 HSDPA보다 한층 진화된 휴대전화 고속 무선 데이터 패킷통신규격입니다. 지난 포스팅에서 언급한 HSDPA의 진화된 규격인 HSPA+와 함께 3.9세대 무선통신규격으로 불립니다. 여기서 의문이 드실 수 있습니다. "LTE는 4G 아닌가요?" 라는 물음이 나올 수 있어요. LTE 기술이 나오던 초기에, 표준화 기구가 설정한 규격과 비교해 LTE는 4G 요구사항을 완벽하게 만족시키지 못했습니다. 따라서 3G 중에선 진화되었고 4G라기엔 부..