코딩배우는고양이

문제링크 📝 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있는 것이다. 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어 놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로 서로 인접해있는 배..

문제링크 📝 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력..

REST API란? REST란, 클라이언트와 서버가 통신하는 방법 중 하나로 HTTP URI로 자원을 명시하고 HTTP METHOD로 그 자원의 행위를 적용하는 것을 의미한다. 예를들어 게시글을 작성하는 기능의 API를 설계한다고 하면, api/posts/write 처럼 URI에 자원의 행위까지 명시하는 것이 아니라 api/posts 라고 하고 HTTP METHOD를 POST로 하여 구분하는 것이다. 이러한 REST 아키텍처 스타일을 따르는 API 설계방식을 REST API라고 하고 REST 아키텍처를 구현하는 웹 서비스를 RESTful 웹서비스라고 한다. 오버로딩과 오버라이딩 자바에서 다형성을 지원하는 방법으로, 오버로딩(Overloading)은 같은 이름의 메서드를 여러개 가지면서 각각 매개변수의 유..

문제링크 📝 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Queue에 4개의 문서(A B C D)가 있고, ..

TCP/IP 데이터를 작게 잘라서 전송하는 방식을 패킷이라고 하는데, IP와 TCP는 이러한 패킷 통신을 위한 규약이다. IP는 패킷 데이터들을 최대한 빨리 목적지로 전송하는 것이 목적이기 때문에 패킷이 제대로 전달되었는지나 패킷이 순서대로 전달 되었는지를 보장하지 않는다. TCP는 3 way handshaking을 통해 데이터 전달을 보장하고 데이터 조각을 순서대로 정렬해서 빠진 조각들은 재요청한다. TCP/IP는 두 가지 프로토콜 방식을 조합해서 IP를 이용해 데이터를 빠르게 전송하고 TCP가 데이터의 신뢰성을 보장하는 방식이다. Docker와 VM 차이 VM과 Docker는 둘 다 기본 하드웨어에서 격리된 환경으로 어플리케이션을 구동한다. VM은 하이퍼바이저 기술을 통해서 Host OS 위에 여러 ..