본문 바로가기

IT_tech/알고리즘62

백준) 4153 직각삼각형 - JAVA https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 www.acmicpc.net 3번째 수가 빗변이라는 정의가 없으므로 가장 긴변을 모두 분기 0,0,0일 때 반복문 빠져나오기를 정의하면 됩니다~! package solution; import java.util.Scanner; public class Bakjun_4153{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String wr="".. 2020. 6. 28.
백준) 3009 네번째점 - JAVA https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, www.acmicpc.net 셋중 하나는 무조건 답이되므로 같지 않은 걸로 체크해서 정답 넣고 출력 하면 끝 package solution; import java.util.Scanner; public class Bakjun_3009 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x1= sc.nextInt(); int y1=.. 2020. 6. 27.
백준) 1085 직사각형에서 탈출 - JAVA https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 0까지의 거리 x,y값 w,h까지의 거리 총 4개를 구해서 최소값을 구하면 성공 입니다! package solution; import java.util.Scanner; public class Bakjun_1085 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.. 2020. 6. 25.
백준) 9020 골드바흐의 추측 -JAVA 시간초과만 거의 10번정도 난거 같네욬ㅋㅋ 대량의 테스트케이스를 돌린다고 합니다. 다른데서 줄여도 소용없고 for문을 이중으로 돌림 답없는거 같습니다 두 소수의 합이므로 입력값 1/2만 for문 뒤에 값일수록 격차가 적으므로 더해지는 양수가 모두 소수일때 마다 전부 answer변수에 덮어쓰면 끝! package solution; import java.util.Scanner; public class Bakjun_9020 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String answer=""; int i=0; int j=0; int T = sc.nextInt(); for(int k=0;k 2020. 6. 25.
프로그래머스-약수의 합 java class Solution { public int solution(int n) { int answer = 0; for(int i=1;i 2020. 6. 24.
프로그래머스) 평균구하기 평균은 sum/length. 소수점을 위해 (double)선언 ...해야합니다. class Solution { public double solution(int[] arr) { double answer = 0; int sum = 0; for(int i=0;i 2020. 6. 23.

티스토리툴바