성장하는 서버 개발자 도라프의 블로그 성장하는 서버 개발자 도라프의 블로그

문제 출처 https://www.acmicpc.net/problem/10804 10804번: 카드 역배치 1부터 20까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다. www.acmicpc.net 풀이 방법 c++ 정렬함수: greater()는 내림차순 정리여서 reverser를 사용해야한다!! #include #include #include using namespace std; int main(void) { int arr[20]; int a, b; for (int l = 0; l > a >> ..

백준 14425 파이썬 풀이 1) 풀이 m, n = map(int, input().split()) s = [] results = 0 for i in range(m): j = input().split() s.append(j) for i in range(n): k = input().split() if k in s: results +=1 print(results) (시간 초과 나왔던 풀이에서는) result += 1 부분이 for i in range(m): if k == s(i): results += 1 이었다. Trie로 푸는 방법이 있다고 해서 시도해보려고 했는데 그전에 이 풀이에 오기가 생겨서 조금만 수정을 보기로 했다. (채점과정이 너무 오래걸렸다.) 2) 풀이 2 import sys input = s..

https://www.acmicpc.net/problem/9009 9009번: 피보나치 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n www.acmicpc.net 13조 (수도권) 9009_피보나치 문제 설명 입력된 T개의 양의 정수 n 를 최소 개수의 서로 다른 피보나치 수들의 합으로 나타낸다. => 입력: T, n 차례로 입력 => 출력: n의 최소 개수의 피보나치 수의 합을 차례로 출력 풀이 방법 n보다 같거나 작은 피보나치 수 중 가장 큰 피보나치 수를 사용하고 그 수를 n에서 뺀 나머지에 대해 또 이 시행을 반복. l = [1,2]//피보나치 수열은 ..