목록공부/알고리즘(파이썬) (64)
컴퓨터는 잘못이 없다..
[알고리즘]BOJ_9095_1,2,3 더하기(파이썬 다이나믹 프로그래밍, continue, 나머지 연산)
#문제링크 9095번: 1, 2, 3 더하기 (acmicpc.net) 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #문제 https://www.acmicpc.net/problem/9095 1, 2, 3 더하기 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 (추가 시간 없음)512 MB58213373502478562.116% 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프..
[알고리즘]BOJ_11727_2Xn타일링2(파이썬 continue, 다이나믹 프로그래밍, 나머지 연산)
#문제 링크 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net #문제 https://www.acmicpc.net/problem/11727 2×n 타일링 2 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초256 MB33961202951610859.441% 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) ..
[알고리즘]BOJ_11726_2xn 타일링(파이썬 continue, 다이나믹 프로그래밍, 나머지 연산)
#문제 링크 www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net #문제 https://www.acmicpc.net/problem/11726 2×n 타일링 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초256 MB79385295202152634.903% 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000..
[알고리즘]BOJ_1463_1로 만들기(파이썬 for문 특정 숫자부터 시작하게 range주기, 다이나믹 프로그래밍, 리스트 생성하고 0으로 초기화하기, //로 나누기 몫 구하기)
#문제 링크 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net #문제 https://www.acmicpc.net/problem/1463 1로 만들기 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.15 초 (하단 참고)128 MB145718456802898231.854% 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출..
#문제 링크 www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #문제 https://www.acmicpc.net/problem/10866 덱 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.5 초 (추가 시간 없음)256 MB25398136001153656.502% 문제 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 ..
[알고리즘]BOJ_1158_요세푸스 문제(파이썬 리스트가 empty될때까지 while문 돌리기, 데큐사용, join과 map사용으로 출력문 출력하기)
#문제 링크 1158번: 요세푸스 문제 (acmicpc.net) 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net #문제 https://www.acmicpc.net/problem/1158 요세푸스 문제 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초256 MB40449198241436149.176% 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다...
