본문 바로가기

✨ 코딩테스트8

[Baekjoon / JAVA] 백준 1271번 엄청난 부자2 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net 처음엔 이렇게 에러가떴다. HTML 삽입 미리보기할 수 없는 소스 My code 위와 같은 코드를 이용하면 런타임 에러가 뜬다. 브론즈5 문제이지만 정답률이 낮은 이유는 아무래도 int형이나 long형의 범위를 초과하는 숫자가 입력으로 주어지기 때문이다. HTML 삽입 미리보기할 수 없는 소스 HOW 그래서 이 경우 나는 BigInteger를 이용해주었다. 2023. 2. 12.
[Baekjoon / JAVA] 백준 1085번 직사각형에서 탈출 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net My Code HTML 삽입 미리보기할 수 없는 소스 How (x, y) 좌표가 직사각형 내부의 어떤 위치에 있던 x축, y축과 평행하는 거리만 구하면 (x, y) 좌표에서 대각선의 경계면까지의 가장 짧은 거리는 4개 중에 하나에 해당된다. 위 코드와 같이 (x, y) 좌표에서 경계면까지의 거리 4가지만 정리를 하고 나면 코드는 간단히 작성할 수 있다 mmin과 mmin1를 이용해 x, y의 최솟값을 구해주었고, 최종적으로 min을 통해 최솟.. 2023. 2. 12.
[Baekjoon / JAVA] 백준 2440번 별 찍기 - 3 https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net MyCode HTML 삽입 미리보기할 수 없는 소스 HOW 거꾸로 생각하면 매우 쉽게 접근이 가능하다. 1. 한 줄마다 J가 I보다 클때 별을 찍으므로 이중 for문에 if로 받아 j가 i보다 크다고 해주면 된다. 2023. 2. 8.
[Baekjoon / JAVA] 2460번 백준 지능형 기차2 https://www.acmicpc.net/problem/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net My Code HTML 삽입 미리보기할 수 없는 소스 How? 배열 길이만 다를뿐 지능형 기차 1번과 똑같은 문제이다. 하지만 지능형 기차1번 풀었던 코드를 보니 조금 다르게 풀이를 했다. 1. 배열을 10으로 정한 후 in과 out을 입력받는 정수로 받았다. 2. 문제와 똑같이 들어가고 나오는 것을 수식받아 n[i]에 저장시켜주었고, 누적 계산을 하기위해 num값으로 돌려주었다. 3. 마지.. 2023. 2. 8.

티스토리툴바