본문 바로가기

코딩테스트2

백준 4153번 - 직각삼각형 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 문제 분석 입력 받은 3개의 변 길이를 통해 삼각형을 만든다. 그 삼각형이 직각 삼각형인지를 판단해 직각삼각형일 경우 right, 아닐 경우 wrong을 출력하면 된다. 풀이 1. 입력으로 0, 0, 0이 들어오기 전 까지는 계속해서 답을 출력해야 하므로 while(true)로 반복문 생성, 이 반복문 내에 코드 작성 2. 변 세개를 받을 int 배열 arr 생성하여 Scanner로 정수 3개 입력 받음 3. 0,.. 2023. 9. 22.
백준 1654번 - 랜선 자르기 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 문제 분석 1. 이미 가지고 있는 랜선의 개수 K 2. 필요한 랜선의 개수 N 3. 출력 : N으로 만들 수 있는 최대 길이 풀이 1. 랜선 K 개 입력받을 배열 arr 생성 2. arr 오름차순 정렬(가장 큰 값이 마지막 인덱스로 가게 하기 위함) 3. 변수 네개 사용 max : 자를 랜선의 최대 길이 담음 (최초엔 arr의 마지막 인덱스로 선언) min : 자를 랜.. 2023. 9. 22.