본문 바로가기

분류 전체보기556

Kotlin] 백준 1004번 문제 풀이 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 풀이 더보기 예시 그림을 보면 최단거리를 구하는것이 아니기 때문에, 점이 행성계에 존재하는지만 여부를 판단하면 된다. 즉, 해당 행성의 중심과 출발점(도착점)과의 거리(r)가 반지름(d)을 벗어나지 않는다면 되는 것이다. r < d r^2 < d^2 (출발점의 좌표 - 행성 반지름의 좌표)^2 < d^2 ((x1-x2)^2+(y1-y2)^2)^2 < d^2 √((x1-x2)^2+(y.. 2023. 1. 18.
Kotlin] 백준 1003번 문제풀이 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 더보기 0이면 (1 0) 1이면 (0 1) 2부터 0 + 1 => (1 1) 3이면 1 + 2 => 1 + 1 + 0 => (1 2) 4이면 3 + 2 => 2 + 1 + 1 + 0 => 1 + 0 + 1 + 1 + 0 => (2 3) 이 규칙을 보면 이전의 0, 1값과 전전의 0, 1값을 더하면 해당 결과가 나온다. 즉, 변수에 전값과 전전값을 저장해놓고 더하고, 반복문이 반복되는 동안 변수를 업데이트 하면서 마지막 값에 결과를 도출한다. import java.io.BufferedRea.. 2023. 1. 17.
Kotlin] 백준 1002번 문제풀이 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 풀이 더보기 풀이 원의 외접과 내접을 이용한다. https://mathbang.net/101 두 원의 위치관계, 내접, 외접 위치관계 또 나오네요. 이번에는 두 원의 위치관계에요. 위치관계 마지막이니까 정신 바짝 차리고 따라오세요. 원과 직선의 위치관계, 원의 할선과 접선, 접점에서 했던 것처럼 두 원이 어떤 관 mathbang.net 일단 두 점 사이의 거리를 구하고, 해당 사이트의 원의 외-내접 특성에 따라 다중 조건문을 걸어 해결한다. impo.. 2023. 1. 16.
Kotlin] 백준 1001번 문제 풀이 https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 더보기 import java.util.* fun main(args: Array) { question1001() } fun question1001() { val sc: Scanner = Scanner(System.`in`) var a = sc.nextInt() var b = sc.nextInt() println(a - b) } 2023. 1. 16.
반응형

티스토리툴바