본문 바로가기

코딩테스트/백준 알고리즘78

백준 알고리즘 | 2446 : 별 찍기 - 9 (Python / 파이썬) 별 찍기 - 9 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 31039 17408 16064 57.310% https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. ​ 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. ​ 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 알고리즘 분류 구현 백준 알고리즘 # 2446번 : 별 찍기 - 9 n = int(input()) for i in range(1, n + 1): print(" " * (i - 1) + "*" * (2.. 2021. 1. 2.
백준 알고리즘 | 2748 : 피보나치 수 2 (Python / 파이썬) 피보나치 수 2 성공다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 50625 19361 16236 38.510% https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-.. 2020. 12. 29.
백준 알고리즘 | 10814 : 나이순 정렬 (Python / 파이썬) 나이순 정렬 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 3 초 256 MB 34672 14389 10929 41.324% https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. ​ 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. .. 2020. 12. 25.
백준 알고리즘 | 11004 : K번째 수 (Python / 파이썬) K번째 수 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 30810 9624 5946 36.559% https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. ​ 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다. 둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 1.. 2020. 12. 24.
백준 알고리즘 | 1085 : 직사각형에서 탈출 (Python / 파이썬) 직사각형에서 탈출 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 27835 15956 14395 58.169% https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. ​ 입력 첫째 줄에 x, y, w.. 2020. 12. 22.

티스토리툴바