몽상실현개발주의

[BOJ] 1806 / 부분 합 / Python 파이썬 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 풀이 주어진 수를 주어진 배열의 연속구간의 합으로 만들어지는 경우를 구하는 문제이다. 시작점과 끝점을 잡아 구간을 만들어주고 양끝 구간을 더해주고 빼주는 방식으로 풀었다. N, S = map(int, input().split()) nums = list(map(int, input().split())) s, e = 0, 1 add ..

[BOJ] 1644 / 소수의 연속합 / Python 파이썬 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 풀이 연속된 소수의 합으로 입력된 숫자를 만드는 경우를 구하는 문제이다. 에라토스테네스의 체를 이용하여 소수 배열을 구해주고, 두 포인터로 구간을 잡아 구해주었다. N = int(input()) primes = [1] * (N+1) primes[0] = 0 nums = [] for i in range(2, N+1): if not primes[i]: continue nums.append(i) for j in range(i + i, N+1, i): primes..

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.5 가변 인수 매크로 Variadic Macros #include #include /* Variadic Macros accept a variable number of arguments. */ #define PRINT(X, ...) printf("Message " #X ": " __VA_ARGS__) // ... : ellipes // __VA_ARGS : one of the predefined macros /* printf(...) stdvar.h Variadic arguments */ int main() { double x = 48; double y; y = sqrt(x); PRINT(1, "x = %g\n", x); // Messag..

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.4 함수 같은 메크로 #include /* Function-like macros #define ADD(X,Y) ((X) + (Y)) X and Y : macro arguments */ #define ADD1(X,Y) X+Y #define ADD2(X,Y) ((X)+(Y)) #define SQUARE(X) X*X // ((X)*(X)) int main() { int sqr = SQUARE(3); int a = 1; printf("%d\n", 2 * ADD1(1, 3)); // 2 * X + Y = 2 * 1 + 3 = 5 //WRONG!! printf("%d\n", 2 * ADD2(1, 3)); // 2 * (1 + 3) = 8 print..

[BOJ] 2003 / 수들의 합 2 / Python 파이썬 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 풀이 배열의 두 위치의 index 로 탐색하며, 경우의수를 구하는 문제이다. 처음시도는 두 index 를 양끝으로 갖는 구간의 합을 매번 새롭게 구해주는 방식으로 제출하였는데, 배열의 합을 구하는 method 까지 고려하면 3중 배열이 되어 시간초과가 발생하였다. 새롭게 만들어 지는 구간의 배열은..

[BOJ] 1182 / 부분수열의 합 / Python 파이썬 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 주어진 수열의 부분 수열의 합을 구하는 문제인데, 조합과 DFS 로 풀어보았다. # 조합 from itertools import combinations N, S = map(int, input().split()) nums = list(map(int, input().split())) res = 0 f..

[BOJ] 6603 / 로또 / Python 파이썬 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 풀이 조합으로 경우의 수를 구하여 해결하였다. import sys from itertools import combinations input = sys.stdin.readline while True: nums = list(map(int, input().split())) if nums[0] == 0: break for comb in com..

[BOJ] 1987 / 알파벳 / Python 파이썬 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 풀이 시간 조건이 굉장히 빠듯하다고 느꼇던 백트레킹 문제였다. 최장거리 경로탐색과 비슷하지만, 알파벳을 기록하는 부분에서 시간초과가 발생하였다. 다른분들의 풀이를 참고하니, dequeue 가 아닌 set 을 이용한 bfs 로 동작시간을 단축 하던가, 알파벳을 숫자로 변화하여 visited 로 처리하였는데 후자의 경우로 풀어보았다. imp..