본문 바로가기

upcurve631

백준 18870 좌표 압축 (JAVA 자바 풀이) 백준 18870 좌표 압축 (JAVA 자바 풀이) 📌 문제 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. ⚔ 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다. 📣 출력 첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다. 💎 문제 분석 for문을 이중으로 반복해서 사용할시 N의 범위가 100만이므로 1초 + a가 되면서 시간 제한에 걸려버린다. 이 문제는 중.. 2022. 12. 3.
백준 10814 나이순 정렬 (JAVA 자바 풀이) 백준 10814 나이순 정렬 (JAVA 자바 풀이) 📌 문제 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다. ⚔ 입력 첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다. 📣 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 💎 문제 분석 이 경우엔 출력을 .. 2022. 12. 2.
백준 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.

티스토리툴바