일지 & 개발

문제 요약 알고리즘 분류: 유클리드 호제법 난이도: Bronze1 문제내용: 테스트케이스 개수만큼 두 수의 최소 공배수를 구하면 된다. 사이트: https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제풀이 위 문제는 유클리드 호제법으로 푸는 방법이다. 유클리드 호제법에 내한 내용은 아래의 사이트에 참조 하면된다 [알고리즘/이론] - 유클리드 호제법(Euclidean algorithm) 유클리드 호제법(Euclidean algor..

병합정렬 병합정렬은 정렬 알고리즘중 하나이다. 병합 정렬의 자세한 내용은 아래 사이트에 참조 하면 된다. https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리 ko.wikipedia.org 문제 요약 알고리즘 분류: 정렬, 재귀 난이도: Silver4 문제내용: 문자열길이를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/24060 24060번: ..

문제 요약 알고리즘 분류: 문자열 난이도: Bronze5 문제내용: 문자열길이를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/2743 문제풀이 Python은 len 내장함수를 사용한다 Java는 length 메소드를 사용한다. 코드 Python print(len(input())) Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

문제 요약 알고리즘 분류: 문자열, 재귀 난이도: Bronz2 문제내용: 첫째 줄 테스트 케이스 T와 T개 만큼 문자열을 입력한다. isPalindrome 함수 만들고 각 테스트 케이스마다 팰린드롬 여부와 재귀 호출 몇번 했는지 출력한다. 사이트 주소: https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 문제 풀이 isPalindrome 선언하고 파라미터 오른쪽 왼쪽 인덱스를 선언한다. 왼쪽 인덱스 수와 오른쪽 인덱스 수랑 같거나 큰경우 팰린드롬 참으로 한다. 왼쪽 인덱스 값과 오르쪽 인덱스 값이 다..

문제 요약 알고리즘 분류: 정수론, 수학 난이도: Bronz1 문제내용: 첫째 줄 N과 N의 개수 만큼 약수가 있다. 사이트 주소: https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 문제 풀이 최소 공배수로 접근 하면 안된다. → why? 최소 공배수는 밑의 수를 다 포함한 약수인데 2, 3, 5의 최소 공배수가 30인데. 30의 약수로는 2, 3, 5, 10, 15가 와야 하기 때문에 말이 안된다. 배열 또는 리스트로 선언한 다음 배열안의 최소 최대 곱하면 된다. CODE JAVA im..

문제 요약 알고리즘 분류: 수학 난이도: Bronz3 문제 내용: 0 ,0 입력 될때 까지 2개 정수를 입력한다. 첫 번째 숫자를 두번째 숫자에 나눠서 떨어지면 약수 두번째 숫자를 첫 번째 숫자에 나눠서 떨어지면 배수 그 외는 둘 다 아니다를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 문제 풀이 while문으로 돌리고 두개의 입력값이 0, 0일때 반복 루프에서 빠져 나온다. 첫번째 값 하고 두반째깂에서 첫번째 값이 두번째 값을 나눠서 나머지가 0이면 약수,..

문제 요약 알고리즘 분류: 기하힉 문제난이도: SILVER4 문제 내용 반지름(R)은 높이 / 2 (X, Y)와 부터 넓이 높이로 범위와 반지름 중심점인 (X, Y + R), (X + W, Y + R) 좌우원 범위안의 선수 명 명인지 구해라 문제 풀이 사각형 범위안, 좌우 원 범위 안을 구한다. 원안의 범위 구하기 원 중심점(Xr. Yr), 선수 위치(x, r)에서 반지름 길이 보다 작으면 원안에 포함이 된다. 공식: (Xr - x) ^ 2 + (Yr - y)^2

문제 요약 알고리즘 분류: 기하학 문제 난이도: Silver3 문제 내용: 각 테스트케이스에서 출발점 (x1, y1) → 도착점 (x2, y2) 행성계 진입/이탈 횟수를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 문제 풀이 출발점과 도착점 행성 중심점 거리를 구한다. 각 거리와 행성의 반지름 길이보다 작을 경우에는 행성안에 있다. 출발점과 도착점에서 행성 중심점 거리가 행성의 반지름 갈이가 둘 다 작..