본문 바로가기

✨ 코딩테스트/Baekjoon8

[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.
[Baekjoon / JAVA] 백준 2562번 최댓값 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net My Code import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int arr[] = new int[9]; int max =0; int index =0; for(int i= 0; i 2023. 2. 7.
[Baekjoon / JAVA] 백준 2455번 지능형 기차 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net My Code HTML 삽입 미리보기할 수 없는 소스 How 1. 최대로 들어갈 max 변수에 배열로 지정해주었다. 2. 출발역에 사람이 0명 있다고 가정하여 sum = 0 을 지정했다. 3. 각 역에서 사람의 변화를 나타내기 위해 station에 배열을 지정해주고 in, out에 Scanner를 받았다. 4. station의 배열 공간에 지정된 각 자리 수를 max배열 공간에 위치시켜 주었다. 5. 밑에 for문을 하나 더 추가하여 최댓값을 나타내주는 문법을 작.. 2023. 2. 2.
[Baekjoon / JAVA] 백준 2439번 별 찍기 - 2 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net My Code HTML 삽입 미리보기할 수 없는 소스 HOW 1. 별 앞에 공백을 출력해야겠다는 생각을 했다. 2. 공백을 " "으로 생각하고 Scanner를 통해 "★*을 입력받는다. 3. 한 줄당 별을 하나 출력하는 for문과 나머지는 공백을 출력하도록 for문안에 for를 두개 더 돌려서 풀게 되었다. 2023. 1. 31.
[Baekjoon / JAVA] 백준 2438번 별 찍기 - 1 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net My Code HTML 삽입 미리보기할 수 없는 소스 HOW 1. 변수 a에 반복할 횟수를 지정해 준다. 2. for문을 이용하여 1부터 a만큼 반복한다. 3. 왼쪽부터 별이 찍히고 한 층당 하나씩 별이 증가하므로 이중 for문을 이용하여 1층에 1개를 찍고 층마다 갯수를 늘린다. 2023. 1. 30.

티스토리툴바