Why not?

https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net import sys N, M = map(int, input().split()) arr = list(map(int, sys.stdin.readline().split())) arr.sort() ans = [] isVisited = [False] * N def dfs(depth): if len(ans) == M: print(*ans) return for i in range(depth, N): ..

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net # 순차 탐색은 시간 초과 -> 이진 탐색 사용하기 import sys N = int(sys.stdin.readline().rstrip()) card = list(map(int, sys.stdin.readline().split())) M = int(sys.stdin.readline().rstrip()) check = list(map(int, sys.stdin.read..

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 시간 초과가 나서 해결할 방법을 찾다가 매개변수 탐색이라는 개념을 알게 되었다. https://kosaf04pyh.tistory.com/95 import sys N, M = map(int, sys.stdin.readline().split()) tree = list(map(int, sys.stdin.readline().split())) start = 0 end..

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net str1 = input() str2 = input() cnt = 0 n = 0 while n

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net N = list(input()) N.sort(reverse=True) sum = 0 for i in N: sum += int(i) if sum % 3 != 0 or '0' not in N: print(-1) else: print(''.join(N))

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int W[101][101] = {0, }; int main() { int N, k, i, j; cin >> N; for(i=1; i W[i][j]; } } //Floyd-Warshall for(k=1; k

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net #include #include #include #include using namespace std; int N, K, L; int Map[101][101]; //1: 사과, 2: 뱀 int dy[4] = {0, -1, 0, 1}; int dx[4] = {1, 0, -1, 0}; deque snake; //뱀의 머리와 꼬리 위치 저장 vector V; //int 시간 후 char 방향으로 turn int..

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net https://srccode2.tistory.com/17 [백준 1010번] 다리 놓기 BOJ 1010번 다리놓기 https://www.acmicpc.net/problem/1010 백준 1010번 C++ 소스 DP배열을 0으로 초기화할때 memset(DP, 0, sizeof(DP)); 으로 제출했더니 컴파일 에러가나서 int DP[33][33] = { 0 }; 이렇게 초.. srccode2.tis..