몽상실현개발주의

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.8 미리 정의된 매크로들 #line, #error #include #include "DifferentFile.h" void different_function(void); int main() { printf("__FILE__ : %s\n", __FILE__); // __FILE__ : /Users/leejuho/Desktop/studyC/studyC/main.c printf("__DATE__ : %s\n", __DATE__); // __DATE__ : May 3 2021 printf("__TIME__ : %s\n", __TIME__); // __TIME__ : 16:31:12 printf("__LINE__ : %d\n", __LINE__)..

[BOJ] 2143 / 두 배열의 합 / Python 파이썬 https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 풀이 두 배열의 부분 배열의 합이 T 가 되는 경우의 수를 구하는 문제이다. 배열 A와 B 의 부분 배열의 합은 각각 구하여 이분탐색으로 경우의 수를 줄였고, 배열의 합을 탐색하는 방법은 두 포인터를 이용하였다. T = int(input()) N = int(..

[BOJ] 2632 / 피자판매 / Python 파이썬 https://www.acmicpc.net/problem/2632 2632번: 피자판매 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n www.acmicpc.net 풀이 피자 A 와 B 를 원형 queue 로 설정하고, 이분탐색으로 경우의 수를 구하여 해결하였다. import sys input = sys.stdin.readline BUY = int(input()) M, N = map(int, input().split()) A = [] for _ in range(M): A.append(..

[BOJ] 7453 / 합이 0인 네 정수 / Python 파이썬 https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net 풀이 A, B, C, D 네 배열 각각의 원소 하나씩을 뽑아 그 합이 0이 되는 쌍의 조합의 개수를 구하는 문제이다. A, B, C, D 네 쌍을 한번에 완전탐색으로 진행하게 되면 최대 4000**4 가 되기 때문에 A 와 B 의 원소 조합으로 만들수 있는 경우를 구한뒤, C 와 D 의 조합을 구하여 해결하였다. ..

https://www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 1181 / 부분수열의 합 문제의 심화 문제이다. 부분수열의 합 문제의 경우에는 주어진 수열의 길이가 최대 20개 이므로 Combinations 과 DFS 로 모든 경우의 수를 구하여서 해결 하였다. 하지만 부분수열의 합 2 문제에서는 수열의 길이가 최대 40이기 때문에, 모든 경우가 2**40 개로 어마어마한 시간이 걸리게 된다. 이를 극복하기 위하여..

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.7 조건에 따라 다르게 컴파일하기 Conditional Compilation #include /* #define, #undef, #if, #ifdef, #ifndef, #else, #elif, #endif */ /* #undef */ #define LIMIT 400 //#undef LIMIT // It's ok to undefine previously NOT defined macro. #undef NON_DEFINED int main() { printf("%d\n", LIMIT); return 0; } #undef NON_DEFINED NON_DEFINED 를 define 해주지 않았지만, 문제 없음 // my_function_1.h #..

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.6 #include 와 헤더파일 // my_functions.h #pragma once extern int status; static int si = 0; extern int add(int a, int b); static int multiply(int a, int b) { return a * b; } //int substract(int a, int b) inline int subtract(int a, int b) { return a - b; } void print_status(void); void print_address(void); #pragma once hader file 이 한번만 include 되도록 설정 #ifndef __MY_..

[BOJ] 1261 / 알고스팟 / Python 파이썬 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 풀이 누적 합이 가장 적은 구간을 찾는 문제이다. 처음에는 deque 를 이용한 bfs 로 구하였는데 시간초과가 발생 하였다. 어느 경우에서든 "누적 합" 이 적은 경우로 진행하여야 하기 때문에, 우선순위 queue 로 해결하여야 효율적으로 해결 할 수 있었다. 이를 위하여 deque 에서 appendleft 로 누적합이..