본문 바로가기

Java86

[Java] BOJ 11866 요세푸스 문제 0 문제 문제 링크 https://www.acmicpc.net/problem/118661번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) 아이디어while문을 돌리면서 시작점의 위치에서 K번째 뒤가 현재 인원의 최댓값보다 클 경우에는 처음으로 돌아가서 다시 세기 위해 ((시작점 + .. 2024. 7. 17.

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

[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.

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

최근글

인기글

공지사항

최근댓글

티스토리툴바