1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제 예제 알고리즘 조규현의 좌표(x1, y1) 과 백승환의 좌표(x2,y2)의 점을 찍고, 해당 점을 연결하면 해당 점 사이의 거리가 생긴다. 그 선의 길이를 구하는 방법은 피타고라스의 법칙을 이용하면 된다. 그 대각선으로 x2 - x1 하면 가로의 길이, y2 - y1 을 하면 세로의 길이가 나온다. [백준] 4153번 : 직각삼각형 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변..

3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 문제 예제 알고리즘 유클리드 기하학 원의 넓이 : 𝜋𝑟² 택시 기하학 원의 넓이 : 2𝑟² 소스 코드 참고 [백준] 3053번 : 택시 기하학 - JAVA [자바] https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거 st-lab.tistory.com

2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 예제 알고리즘 위와 같은 육각형이 있을 때 제일 넓이는 구하는 방식은 다양하지만, 이번에 문제를 해결할 방식은 큰 직사각형에서 공백의 직사각형을 제거해주는 방식이다. 그럼 큰 직사각형은 조건문을통해 가로길이와 세로길이를 구하고, 작은 직사각형은 어떻게 구하면 될까? 바로 가장 긴 가로 길이에서 양쪽에 있는 세로 길이를 서로 빼주면 절대값은 공백의 세로 길이가 나온다. 세로 길이 또한 마찬가지로 가장 긴 세로길이의 양 옆의 가로길이를 빼주면 공백의 가로길이..

4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 문제 알고리즘 피타고라스 정리를 사용하면 정말 간단한 문제이다. 조건문을 통해서 입력받은 숫자중 가장 큰 숫자를 대각선 변의 길이로 지정하고, 대각선변의 길이가 나머지 변 제곱의 합이랑 같은지만 확인하면 된다. 피타고라스 정리는 더보기를 통해 확인할 수 있다. 더보기 대각선의 길이는 a제곱과 b제곱를 더한값의 제곱근 소스 코드

3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 알고리즘 직사각형의 세 점의 좌표가 찍혀있을때 한 점의 좌표는 무조건 다른 좌표의 x랑 똑같다. 물론 y또한 다른 한 점의 y랑은 무조건 같다. 그렇게 되야지만 직사각형이 만들어지기 때문이다. 그렇기에 세 점의 좌표를 입력받으면, 각 점끼리 같다면 남은 다른 한점이 x가 되는것이고, y또한 동일한 방법으로 구할수있다. 소스 코드

1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 문제 알고리즘 Math클래스의 min함수를 사용하면 간단한 문제이다. Math.min()은 정수 2개가 들어왔을때 더 작은 숫자를 반환한다. 한수 위치 x와 직사각형의 길이 w가 있을 때 w - x를 하면 한수 위치에서 직사각형의 변까지 닿는다. 또한 y축도 이와 같이 구해서, x가 작은지 w-x가 작은지 검사하고, y가 작은지 h-y가 작은지 검사하고, 마지막으로 나온작은값끼리 작은값을 구해주면 된다. 코드를 통해 확인하면 더욱 이해하기 쉽..

11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 문제 소스 코드 참고 [백준] 11729번 : 하노이 탑 이동 순서 - JAVA [자바] www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 st-lab.tistory.com 단계별 문제에서의 재귀 파트 마지막 문제까지 제출을 하면서, 재귀 알고리즘을 이해하는데 있어서 내가 ..

24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 문제 예제 소스 코드

11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 알고리즘 Set인터페이스의 중복을 허용하지 않는 점을 이용해 입력받는 문자열의 모든 경우의 수를 substring()으로 Set에 추가해주면 된다. 중복되는 문자열이 들어오면 Set이기 때문에 알아서 걸러진다. 자세한 부분은 코드를 통해 확인하면 이해하기 쉽다. 소스 코드 참고 [백준 알고리즘] 백준 11478번 서로 다른 부분 문자열의 개수 자바(Java) 츄르사려고 코딩하는 코집사입니다. 1. [백준 알고리즘] 백준 11478번 서로 다른 부분 문자열의 개수 자바(Java) 1) 문제번호 : 11478번 2) 문제 출처 w..

1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 알고리즘 HashSet의 removeAll()의 차집합 기능과 addAll()의 합집합 기능을 사용하면 매우 간단한 문제이다. 하지만 주의해야 할 점이 있다. removeAll()을 통해서 A.remove(B)를 하게 되면 A는 B와 중복된 원소가 빠진 채로 남게 된다. 그리고 B.removeAll(A)를 하게 되면 B의 원소가 빠지고 남은 A의 원소가 B 원소에서 빠지게 되는 것이다. 그렇기에 A에 원소를 추가할 때 A2 HashSet을 만들어 같이..