본문 바로가기

전체 글669

백준 11651 좌표 정렬하기 2 (JAVA 자바 풀이) 백준 11651 좌표 정렬하기 2 (JAVA 자바 풀이) 📌 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. ⚔ 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 📣 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 💎 문제 분석 자바에서는 2차원 배열을 정렬할 때 Array.sort에서 comparator를 활용해 직접 구현을 해주어야 한다. 람다식으로 표현할 수 있다. 💡 코드 구현.. 2022. 12. 2.
백준 11650 좌표 정렬하기 (Python 파이썬 풀이) 백준 11650 좌표 정렬하기 (Python 파이썬 풀이) 📌 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. ⚔ 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi 와 yi가 주어진다. (-100,000 ≤ x i, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 📣 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 💎 문제 분석 파이썬 람다 함수에서 아래와 같이 작성하면 1순위 x[0] 기준 정렬, 2순위 x[1] 기준 정렬한다. 💡 코드 구현 import sys def get_.. 2022. 12. 2.
백준 2563 색종이 (JAVA 자바 풀이) 백준 2563 색종이 (JAVA 자바 풀이) 📌 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. ⚔ 입력 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이.. 2022. 12. 2.
백준 2566 최댓값 (JAVA 자바 풀이) 백준 2566 최댓값 (JAVA 자바 풀이) 📌 문제 과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 예를 들어, 다음과 같이 81개의 수가 주어지면 이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다. ⚔ 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 수가 주어진다. 주어지는 수는 100보다 작은 자연수 또는 0이다. 📣 출력 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. 💎 문제 분석 이 문제의 복병은 모든 value가 0인 케이스이다... 2022. 12. 2.
백준 9020 골드바흐의 추측 (JAVA 자바 풀이) 백준 9020 골드바흐의 추측 (JAVA 자바 풀이) 📌 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝.. 2022. 12. 2.

티스토리툴바