코딩하는 해달이

문제 설명 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력 출력형식과 같게 N*1부터 N*9까지 출력한다. 알고리즘 수학 구현 푼 방법 for문을 이용해서 반복 출력한다. 풀이코드 import java.io.IOException; import java.io.InputStreamReader; import java.io.BufferedReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Bu..

문제 설명 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. 출력 첫째 줄에 S의 최솟값을 출력한다...

문제 설명 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)은 (i,0)부터 (i,높이)의 선분으로 나타낼 수 있다. 고층 빌딩 A에서 다른 고층 빌딩 B가 볼 수 있는 빌딩이 되려면, 두 지붕을 잇는 선분이 A와 B를 제외한 다른 고층 빌딩을 지나거나 접하지 않아야 한다. 가장 많은 고층 빌딩이 보이는 빌딩을 구하고, 거기서 보이는 빌딩의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 빌딩의 수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에 1번 빌딩부터 그 높이가 주어진다. 높이는 1,000,000,000보다 작거나 같은 자연수이다..

Version & 참고 링크 더보기 이 글은 아래의 링크를 바탕으로 작성한 글입니다. (제가 이해한 대로 글을 쓴 것이므로 틀린 내용이 있을 수도 있습니다.) https://kadosholy.tistory.com/125 https://junyoung-developer.tistory.com/122 자바를 공부하던 중에 작년 학기중에 배웠던 비주얼 베이직 소켓 통신이 생각 나서 기본적인 소켓 통신 프로그램을 짜 보았다. 소켓 통신이란 서버와 클라이언트가 특정 포트를 통해 실시간으로 양방향 통신을 하는 방식이다. 내가 만든 프로그램은 서버와 클라이언트가 각각 존재하고 클라이언트는 서버에 메시지를 보낼 수 있으며 서버는 연결된 모든 클라이언트에 메시지를 보낼 수 있다. 먼저 서버 프로그램 코드이다. // TCP..

문제 설명 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수가 몇 개 있는지 출력한다. 입력 첫째 줄에 두 정수 min과 max가 주어진다. 출력 첫째 줄에 min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수의 개수를 출력한다. 제한 1 ≤ min ≤ 1,000,000,000,000 min ≤ max ≤ min + 1,000,000 알고리즘 수학 정수론 소수 판정 에라토스테네스의 체 푼 방법 에라토스테네스의 체를 응용해서 접근했다. 에라토스테네스의 체는 여기서 설명해놓았다. https://coreeny.tistory.com/36 [알고리즘] ..

문제 설명 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 x, y, w, h가 주어진다. 출력 첫째 줄에 문제의 정답을 출력한다. 제한 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ h-1 x, y, w, h는 정수 알고리즘 수학 기하학 푼 방법 직사각형의 길이와 높이를 한수의 좌표와 비교해서 더 가까운 거리를 출력한다. 풀이코드 import java.io.IOException; import java.io.InputStreamReader; import java.io.BufferedReader; i..

문제 설명 어린 왕자는 소혹성 B-664에서 자신이 사랑하는 한 송이 장미를 위해 살아간다. 어느 날 장미가 위험에 빠지게 된 것을 알게 된 어린 왕자는, 장미를 구하기 위해 은하수를 따라 긴 여행을 하기 시작했다. 하지만 어린 왕자의 우주선은 그렇게 좋지 않아서 행성계 간의 이동을 최대한 피해서 여행해야 한다. 아래의 그림은 어린 왕자가 펼쳐본 은하수 지도의 일부이다. 빨간 실선은 어린 왕자가 출발점에서 도착점까지 도달하는데 있어서 필요한 행성계 진입/이탈 횟수를 최소화하는 경로이며, 원은 행성계의 경계를 의미한다. 이러한 경로는 여러 개 존재할 수 있지만 적어도 3번의 행성계 진입/이탈이 필요하다는 것을 알 수 있다. 위와 같은 은하수 지도, 출발점, 도착점이 주어졌을 때 어린 왕자에게 필요한 최소의..

원을 기준으로 임의의 점이 위치하고 있는 곳을 알아보자 원을 기준으로 점이 존재할 수 있는 위치는 크게 세가지로 나뉜다 점이 원의 내부에 존재 할 경우 점이 원의 외부에 존재 할 경우 점이 원과 접할 경우 먼저 설명을 쉽게하기위해 키워드를 정해놓겠다. 원의 중심 : O 원의 반지름 : R 임의의 점 : A 점이 원의 내부에 존재 할 경우는 선분 OA의 길이가 R보다 작은 경우이다. 점이 원의 외부에 존재 할 경우는 반대로 선분 OA의 길이가 R보다 큰 경우이다. 점이 원과 접할 경우는 선분 OA의 길이와 R의 길이가 같은 경우이다. 아래의 예시를 보자 반지름 R을 8이라 가정했을 때, C의 길이를 구하기위해 피타고라스 정리를 이용해서 C^2의 길이를 구한 후 R^2과 비교하여 점의 위치를 계산했다.