본문 바로가기

알고리즘/백준123

백준 10870 피보나치 수 5 (JAVA 자바 풀이) 백준 10870 피보나치 수 5 (JAVA 자바 풀이) 📌 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. ⚔ 입력 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 📣 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 💎 문제 분석 재귀에 입문하.. 2022. 12. 3.
백준 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.

티스토리툴바