태발이의 블로그

문제 링크 : https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 | 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은..

■ 네트워크 엣지(Network edge)란 무엇인가? 네트워크는 크게 구조적으로 두 부분으로 나누어 볼 수 있다. 하나는 네트워크 엣지, 다른 하나는 네트워크 코어이다. 네트워크 엣지는 단어 그대로 네트워크의 말단(edge) 부분으로서 사용자들이 직접 사용하는 네트워크를 말한다. 스마트폰으로 사용되어지는 모바일 네트워크, 각 가정에서 쓰는 홈 네트워크, 학교나 기업에서 사용하는 기관 네트워크 등이 엣지에 해당하는 부분이다. 그리고 코어는 이런 엣지 네트워크들을 서로 연결 해 주기 위해 중간에 있는 네트워크이다. 네트워크 엣지 1. hosts : 클라이언트 컴퓨터와 서버 컴퓨터들 2. 데이터 센터에 있는 여러 개의 서버들 네트워크 코어 라우터와 스위치 등 중간에서 네트워크들을 연결해주는 역할 ■ 액세스 ..

■ 인터넷이란 무엇인가? Internet = Inter- + net (work) "network of networks" 영어에서 inter라고 하면 무엇과 무엇 사이, 둘 사이의 관계, 연결을 나타낸다. 예를 들어 interstate highway라고하면 미국의 주와 주를 연결하는 고속도로를 의미한다. Inter network라는 말을 분석해보면 network of networks라고 할 수 있다. 뒤에 나오는 networks는 우리가 사용하는 여러 실제 노드들이 연결되는 네트워크이고 이런 네트워크 간의 연결을 인터넷이라고 지칭하는 것이다. 인터넷의 종류로는 가정에서 사용하는 홈 네트워크, 기업이나 국가에서 사용하는 기관 네트워크, 스마트폰에서 사용하는 모바일 네트워크, 스마트폰과 소형 센서가 통신하는 ..

최근에 자바 언어 공부를 리마인드할 필요가 있어서 하루 이틀 인프런 강의를 빠르게 듣다가, 예전에 흥미롭게 한 공부한 부분이 있어 여기 올려보고자 한다. 자바의 배열과 메모리 주소에 관한 부분인데 학과 시험에서 기초 부분을 다룰 때 나왔었던 부분이기도 할 뿐더러 제대로 짚고 넘어가지 않으면 나중에 배열을 다룰 때 헷갈리는 부분이다. 그만큼 중요한 기초 부분이어서 간단하게 정리해보고자 이 글을 적었다. import java.util.Arrays; public class MainClass { public static void main(String[] args) { int[] arr1 = new int[3]; arr1[0] = 100; arr1[1] = 200; arr1[2] = 300; System.out...

사람들이 프로그래밍을 통해 일을 처리함으로써 얻을 수 있는 이득 중에 하나는 여러 번 반복적으로 해야하는 일을 한 번만 해도 되게끔 할 수 있다는 것이다. 프로그래밍을 통해 다른 일을 효율적으로 만들 때뿐만 아니라 프로그래밍 그 자체에서도 중복성을 줄여서 효율적인 작업을 한다면 보기에도 좋고 유지보수도 편리하다. 나 또한 코딩을 하면서 같은 문장을 반복적으로 쓸 때면 이걸 '반복문을 통해 자동화시킬 수는 없을까?'라는 생각을 많이 한다. 그리고 이번 프로젝트에서도 그런 생각을 떠오르게 하는 순간이 있었다. 졸업작품 주제가 'MBTI 성향에 따른 카드 추천 웹 서비스'인데 페이지가 크게 4가지로 나뉜다. 첫번째는 웹 서비스의 대문이라 할 수 있는 메인 페이지, 두번째는 MBTI 성향을 검사하기 위한 질문 ..

4학년 마지막 학기가 되어 드디어 나도 졸업작품을 만들게 되었다. 이 글을 쓰는 시점에서는 이미 졸업작품 프로젝트를 진행한 지 3개월 차인데 그동안 자격증도 따고, 프로젝트에 필요한 공부도 하느라 바빠서 글쓰기를 미루다가 굵직한 일들이 어느정도 마무리되어서 글을 써본다. 사실 개발자라면 GitHub를 써서 개발 일지를 남겨도 되지만 아직까지 마크다운 문법이 어색한 것도 있고, GitHub는 해당 프로젝트에 대한 개요를 작성하기는 좋으나 프로젝트 진행 도중 일어난 에피소드들을 스토리텔링 형식으로 정리하기에는 적합하지 않다는 생각이 들어서 이렇게 블로그에 글을 적게 되었다. 우리 팀에서 정한 주제는 'MBTI 성향에 따른 카드 추천 웹 서비스'이다. 말그대로 MBTI 검사를 통해 자신의 성격을 파악하고 성격..

문제 링크 : https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net 문제 | 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는..

문제 링크 : https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정 www.acmicpc.net 문제 | ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 ..