connecting the dots

안녕하세요. 5G와 이동통신 동향에 대해 공부하기 위해 새로운 카테고리를 만들게 되었습니다. 이 포스팅이 첫 번째 포스팅이네요 :) 오늘부터 열심히 작성해볼게요! 이번 포스팅에서는 5G를 검색하면 가장 처음에 나오는 단어인 SA와 NSA이 무엇인지와 그 차이에 대해 알아보도록 하겠습니다. 5G NSA(Non Stand Alone) 개념 5G NSA은 Non Stand Alone의 약자로, 5G만을 단독적으로 사용하지 않고 기존의 LTE 시스템과 함께 사용하는 네트워크 구조를 말합니다. 쉽게 이야기 하면 LTE와 5G를 하나의 네트워크처럼 운영하는 것입니다. 국제 이동통신의 표준을 담당하는 단체인 3GPP에서 5G 구조에 대한 논의가 진행되었을 때, 2020년 이전 빠른 상용화 수요를 가진 국가의 통신 사..

문제 www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 풀이 바로 이전에 풀었던 아기상어 문제와 상당히 비슷했다 - 처음 설계 고려해야 하는 부분 궁수들은 같은 적을 공격할 수 있다 / 모든 궁수는 동시에 공격한다 - 첫 번째 궁수가 공격할 적을 바로 삭제해버리면 두 번째 궁수가 공격할 적이 바뀔 수도 있다. 따라서 각 궁수가 공격할 적을 모두 정한 다음에 한 번에 공격해야 한다 코드 import java.io.BufferedReader; import java.io.In..

문제 www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 fish라는 클래스를 만들어 물고기의 위치와 아기상어로부터 떨어져있는 거리를 저장할 수 있도록 해준다 아기상어의 위치부터 BFS를 사용해 물고기까지의 거리를 구한다/ 이 때 아기상어의 크기보다 큰 물고기는 지나가지 못하고 continue한다 / 아기상어의 크기보다 작은 물고기의 위치정보와 거리정보를 fish type으로 큐에 넣어 저장해둔다 BFS가 끝나면 먹을 수 있는 물고기 리스트가 들어있..

문제 풀이 이렇게 1초에 한 칸씩 이동할 때는 bfs를 사용한다 / 물이 넘칠 때도 bfs를 사용했다 고슴도치가 먼저 이동하고 물이 차도록 구현해서 고슴도치가 이동할 때 물이 이미 있는 곳 / 물이 찰 예정인 곳은 이동하지 않도록 했는데 굳이 이렇게 안 해도 물이 먼저 차고 고슴도치가 이동하면 물이 이미 있는 곳만 고려해주면 된다 물이 찰 예정인 곳까지 고려하느라 비버의 굴에 거의 다 왔을 때 물이 바로 옆에 있으면 이동하지 못하는 문제가 생겼다 / 이동할 곳이 비버의 굴이면 물이 옆에 있어도 이동할 수 있도록 비버의 굴인지 여부를 먼저 따져주었다 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Lin..