본문 바로가기

백준84

[Java] BOJ 11650 좌표 정렬하기 문제 문제 링크 https://www.acmicpc.net/problem/116502차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 아이디어어제 공부했던 Comparator을 사용하여 x좌표값을 비교해주고 같을 경우, y값을 비교해주었다. 겪은 시행착오X코드import java.io.*;import java.. 2024. 7. 16.

[Java] BOJ 10814 나이순 정렬 문제 문제 링크 https://www.acmicpc.net/problem/10814온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다.첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한.. 2024. 7. 16.

[Java] BOJ 7568 덩치 문제 문제 링크 https://www.acmicpc.net/problem/7568어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼 때 C와 D.. 2024. 7. 15.

[Java] BOJ 2751 수 정렬하기 2 문제 문제 링크 https://www.acmicpc.net/problem/2751N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.아이디어절댓값이 1,000,000인 수까지 이므로 배열을 2,000,001 크기로 만들어서 0부터 값을 저장했다.중복된 수가 입력되지 않으므로 boolean으로 배열을 만들었다. 대신 저장하는 값을 + 1,000,000을 해서 값을 저장했다. 반복문이 0부터이므로 들어온 값을 이.. 2024. 7. 15.

[Java] BOJ 1676 팩토리얼 0의 개수 문제 문제 링크 https://www.acmicpc.net/problem/1676N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)첫째 줄에 구한 0의 개수를 출력한다.아이디어0의 개수를 구하려면 10의 개수를 구해야되는데 10은 2 * 5로 이루어져있으므로 2와 5의 개수를 알면 0이 몇개인지 알 수 있다.하지만 여기서 2와 5의 개수를 모두 구할 필요는 없는데, 5의 배수보다 2의 배수가 훨씬 많기 때문에 5의 배수가 있다면 무조건 2의 배수도 있기 때문이다. 따라서 1부터 N까지 5의 배수만 골라 5의 배수를 몇개의 5로 나눌 수 있는지 구하고 그 값을 더해주면 0의 개수가 된다. 겪은 시행착오5의 배수.. 2024. 7. 14.

[Java] BOJ 1436 영화감독 숌 문제 문제 링크 https://www.acmicpc.net/problem/1436제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, 2666, 3666, .... 이다.따라서, 숌은 첫 번째 영화의 제목은 "세상의 종말 666", 두 번째 영화의 제목은 "세상의 종말 1666"와 같이 이름을 지을 것이다.일반화해서 생각하면, N번째 영화의 제목은 세상의 종말 (N번째로 작은 종말의 수) 와 같다.숌이 만든 N번째 영화의 제목에 들어간 수를 출력하는 프로그램을 작성하시오. 숌은 이 시리즈를 항상 차례대로 만들고, 다른 영화는 만들지 않는다.첫째 줄에 N이 주어진다. N은 10,000보다 작거나 같은 자연수이다.첫째 줄에 N번째 영화의 제목에 들어간 수를 출력한다.아이디어첫 수인 666부터 .. 2024. 7. 14.

이전 1 ··· 8 9 10 11 12 13 14 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바