본문 바로가기

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

백준 알고리즘 | 11726 : 2 x n 타일링 (Python / 파이썬) 2×n 타일링 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 69818 25756 18856 34.635% https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. ​ 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) ​ 출력 첫째 줄에 2×n 크기의 직사각.. 2020. 12. 9.
백준 알고리즘 | 1920 : 수 찾기 (Python / 파이썬) 수 찾기 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 67437 20257 13238 29.782% https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안 www.acmicpc.net 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. ​ 입력 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 .. 2020. 12. 6.
백준 알고리즘 | 2579 : 계단 오르기 (Python / 파이썬) 계단 오르기 성공출처분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 69152 23755 17427 36.247% https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째.. 2020. 11. 29.
백준 알고리즘 | 10773 : 제로 (Python / 파이썬) 제로 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 15322 10137 8713 67.616% https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 .. 2020. 11. 26.
백준 알고리즘 | 11719 : 그대로 출력하기 2 (Python / 파이썬) 그대로 출력하기 2 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 48775 25633 22389 57.589% https://www.acmicpc.net/problem/11719 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net 문제 입력 받은 대로 출력하는 프로그램을 작성하시오. ​ 입력 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질.. 2020. 11. 26.

티스토리툴바