너와 나의 스토리

문제: https://www.acmicpc.net/problem/2468 문제 풀이 1 - BFS: 입력 중 가장 높은 지역의 높이를 maxH라고 하자. 모든 높이에 대해 다음 연산을 수행한다. 현재 높이를 h라고 할 때, h보다 큰 값들을 bfs를 통해 덩어리의 개수를 구한다. 이때 visit 변수를 사용하게 되는데 높이마다 새롭게 visit 변수를 표시해야 한다. 이를 memset을 이용하여 초기화해도 되지만, 이렇게 하면 시간을 더 소비하게 된다. 그래서 나는 visit을 true, false로 표시하는 것 대신, 현재 높이로 방문한 사실을 기록하여 visit 변수 초기화하지 않아도 되도록 하였다. 시간: 668ms 소스 코드: 더보기 #include #include #include #include..

문제: https://www.acmicpc.net/problem/1541 문제 풀이: +, - 기호만 사용 - 가 나오면 그 뒤는 전부 -|값|으로 연산해주면 된다. -> 괄호로 묶을 수 있기 때문에 소스 코드: 더보기 #include #include #include #include using namespace std; string s, num; int res; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); string s; cin >> s; bool flag = true; for (int i = 0; i < s.size(); i++) { if (s[i] == '+' || s[i]=='-') { if(flag) res +..

문제: https://www.acmicpc.net/problem/2579 문제 풀이: 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. => K번째 계단을 밟을 수 있는 경우는 다음과 같다: 1. stairs[K-3], stairs[K-1] -> stairs[K] 2. stairs[K-2] -> stairs[K] 위 그림과 같이 항상 조건을 만족하게 된다. 소스 코드: 더보기 #include #include using namespace std; int n,arr[305],dp[305]; int main() { ios::sync..

Data exploration이란? 데이터 특성을 더 잘 이해하기 위한 예비 조사 어떤 패턴이 있는지 찾아야(데이터 탐색) 데이터 마이닝 가능. 데이터 탐색의 주요 동기: 전처리나 분석을 위한 옳은 도구를 선택하는데 도움을 줌 패턴을 인지하는 인간의 능력을 활용 인간은 데이터 분석 도구로 탐지되지 않는 패턴도 인지 가능 Techniques used in data exploration EDA(Exploratory Data Analysis): Tukey가 정의 시각화에 초점을 맞춤 Clustering and anomaly detection은 exploratory techniques으로 보일 수 있다. 데이터 마이닝을 하는 사람들은, Clustering and anomaly detection을 탐색이라고 생각..

Similarity and Dissimilarity Similarity 두 데이터 객체가 얼마나 유사한가 수치적으로 측정 객체들이 서로 비슷할수록 값이 큼 보통 [0,1] 사이의 숫자를 범위로 사용함 Dissimilarity (=distance) 두 데이터 객체가 얼마나 다른지 수치적으로 측정 객체들이 서로 같을수록 값이 작음 보통 최소 dissimilarity를 0으로 둠 상한(upper limit)은 다름 Proximity는 similarity와 dissimilarity를 구분하지 않고 사용하는 것 Similarity/Dissimilarity for simple attributes p와 q는 두 데이터 객체의 attribute 값 Nominal은 categorical 타입이라서 순서가 없고, 같다/틀..

A - https://codeforces.com/contest/1294/problem/A 소스 코드: 더보기 #include #include using namespace std; int tc; long long a, b, c, n; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> tc; while (tc--) { cin >> a >> b >> c >> n; long long max_num= max(a, max(b, c)); long long fsum = max_num * 3 - a - b - c; if (n - fsum n; v.clear(); string s=""; bool flag=tr..

Data란? 데이터 objects와 그들의 attributes의 모음 attributes: 데이터를 설명하는 특성. ex) 사람의 눈 색 attribute = variable, field, characteristic, feature 여러 개의 attribute가 하나의 object를 설명함 Attribute Values Attribute values는 attribute에 할당된 숫자나 기호이다. attributes와 attribute values의 차이 같은 attibute는 다른 attribute values와 매핑될 수 있다. ex) 키는 feet나 meters로 측정될 수 있음 키 - attribute, 측정 단위 - attribute value 다른 attributes는 같은 value들의 집합으..

문제: https://www.acmicpc.net/problem/1049 테스트 케이스: Input Output 8 1 30 4 32 소스 코드: 더보기 #include #include #define inf 987654321 using namespace std; int n,k; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> n >> k; int package = inf, unit = inf; for (int i = 0; i > a >> b; package = min(package, a); unit = min(unit, b); } int res = 0; if (p..