Devjo의 코딩

다리 놓기 0.5 초 (추가 시간 없음) 128 MB 42932 19517 15918 48.028% 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의..

팩토리얼 0의 개수 2 초 128 MB 31779 14956 12402 47.796% 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 풀이 1! 2! 3! 4! 의 결과는 뒤에서 0이 나오지 않는다. 5!에서 0이 하나 생긴다 6! 7! 8! 9! 은 0이 하나지만 10!에서 00이 된다. 마찬가지로 15! 20!에서 각각 0이 추가된다. 즉 5의 배수 단위마다 0이 추가된다. 그러나 25!은 5가 두번 들어갔기 때문에 2개가 추가된다 5! 10! 15! 20! 까지 0은 4개지만 25!는 0이 6개인 것이다. 25의 배수 50! 75! 100!에서..

최소공배수 1 초 128 MB 33189 19184 16323 59.471% 문제 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000) 출력 첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다. 풀이 두 값을 받아 정렬하고..

최대공약수와 최소공배수 1 초 128 MB 49754 29452 23917 60.817% 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 풀이 먼저 두 수를 정렬해 작은 수와 큰 수로 분류하고 작은 수에서 계속 1을 빼며 그 수가 두 수의 약수인지 체크, 큰 수에 계속 1,2,3,...을 곱하며 그 수가 두 수의 배수인지 체크한다 import java.util.*; public class Main { public static ..

약수 2 초 512 MB 31943 15932 13835 50.353% 문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출력 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. 풀이 1과 N을 제외하고 약수를 나열하면 다음과 같다 가장 작은 약수 ....약수들..... 가장 큰 약수 N은 가장 작은 약수와 가장 큰 약수의 곱과 같..

프로토콜 컴퓨터 사이에서 데이터 교환 방식을 정의하는 규칙 만약 아프리카 코이코이족의 언어인 코이산어로 홍보용 사이트를 만들면 어떻게 될까요? 아마 이해하는 사람은 적고 해석에도 시간이 걸리겠죠 ​ 만약 통신에 사용되는 통신 언어가 지역마다 달랐다면 전세계는 인터넷으로 연결될 수 없었을 것입니다 통신하기 위해 서로가 같은 언어 규칙을 사용해야합니다 이 규칙을 프로토콜(Protocol)이라고 합니다 ​ HTTP HyperText Transfer Protocol, *하이퍼 텍스트 전송 규약 *하이퍼텍스트: 다른 문서로 연결될 수 있는 문서 크롬 등 웹브라우저를 사용할 때 사용자(Client)가 서버에 접속하기 위해서는 서버(Server)에서 보내주는 데이터를 전송받아야 합니다 이때 사용되는 규칙이 HTTP ..

호스팅 host 는 '숙주'라는 뜻을 가지고 있습니다 숙주는 공생하는 생명체에게 영양분을 공급해주죠 서버를 유지하기 위해서도 영양분이 필요합니다 서버를 운영하기 위한 노동력, 전기, 빠른 회선, 보안 등등... 서버를 운영하는 것은 쉽지 않은 일이죠 ​ 이 때문에 사용자는 직접 서버를 운영하지 않고 전문업체의 대형 서버 공간을 빌려서 사용합니다 빌리는 방식에 따라 다음과 같이 분류됩니다 ​ 웹 호스팅, 서버 호스팅, 클라우드 호스팅 ​​ 웹 호스팅 여러 고객이 하나의 서버를 공유하는 호스팅 가장 대중적인 호스팅입니다 웹페이지에는 많은 정보가 들어가지 않아 서버 공간을 서로 나누어 사용할 수 있습니다 하드웨어 공간에 제약이 있습니다 ​ ​ 서버 호스팅 한 고객이 단독 서버를 사용하는 형태의 호스팅 넓은 하..

배수와 약수 다국어 1 초 128 MB 13901 9469 8891 69.255% 문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다. 출력 각 테스트 케이스마다 첫 번째 숫자가 두..

스도쿠 스페셜 저지 1 초 256 MB 53530 15810 9926 27.781% 문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 위의 예의 경우, 첫째 줄에는 1을 제외한 나머지 2부터 9까지의 숫자들이 이미 나타나 있으므로..

브라우저 WWW(World Wide Web)에 기반한 인터넷 정보를 볼 수 있게 해주는 응용 프로그램. 가장 많이 이용되는 소프트웨어이며 현재 인터넷 익스플로러, 파이어폭스, 사파리, 크롬 등이 서비스 중이다 브라우저의 기능 사용자가 선택한 자원을 서버에 요청하면 브라우저에 표시한다 자원의 주소는 URI(Uniform Resources Identifier)에 의해 정해진다 W3C(World Wide Web Consortium, 웹 표준화 기구)에서 정한 명세에 따라 HTML과 CSS를 해석해 브라우저에 표시한다 브라우저의 구조 사용자 인터페이스(UI) 주소 표시줄, 이전/다음 버튼, 북마크 메뉴 등 요청 페이지를 제외한 모든 부분 브라우저 엔진 사용자 인터페스와 렌더링 엔진 사이 동작 제어 렌더링 엔진 ..