본문 바로가기

분류 전체보기88

[Java] BOJ 1920 수 찾기 문제 문제 링크 https://www.acmicpc.net/problem/1920N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 아이디어hashmap을 사용하여 key값과 value값으로 값을 저장해주는데 .. 2024. 7. 17.

[Java] BOJ 1018 체스판 다시 칠하기 문제 문제 링크 https://www.acmicpc.net/problem/1018MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8*8 크기는 아무데.. 2024. 7. 17.

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

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

최근글

인기글

공지사항

최근댓글

티스토리툴바