#1 Pair 정의 & 사용방법 #2 Pair 멤버함수 - p.first - p.second - make_pair(v1,v2) #3 Pair 사용예제 - Pair & vector - Pair & typedef - Pair & sort (first 기준 정렬, second 기준 정렬) 다음 글은 개인적인 공부내용을 정리하기 위해 작성된 것으로 잘못된 내용이 있을 수 있습니다. :) 추가하거나 잘못된 내용이 있다면 지속적으로 수정해 나갈 예정입니다. 벡터 컨테이너에 대한 이해가 부족하시다면 다음 포스팅을 읽고 와주세요. VECTOR #1 Pair 정의 & 사용방법 ■ Pair 정의 Pair는 두개의 객체(first, second)를 하나로 묶어주는 역할을 하는 struct로 데이터의 쌍을 표현할 때 사용한다..
#문제정보 출처 : www.acmicpc.net/problem/1439 #문제분석 사용된 알고리즘 : 그리디(GREEDY) 간단한 문제이다. 0이 나오는 영역과 1이 나오는 영역을 비교하여, 더 작은 영역을 출력하면 된다. 0001100이 입력되었다고 가정해 보면 0의 영역 = 2 , 1의 영역 = 1 이므로 1의 영역을 출력한다. 01001100이 입력되었다고 가정해 보면 0의 영역 = 3 , 1의 영역 = 2 이므로 1의 영역을 출력한다. 단, 조심해야 할 부분은 if (numstr[i] != numstr[i+1]) { if (numstr[i] == '0') zeroarea++; else onearea++; } if (문자열[i] != 문자열[i+1]) 조건문 부분인데, i번째 인덱스와 i+1번째 인..
유니티로 게임을 만들던 도중 다음과 같은 오류가 발생하였다. 플레이어에 스크립트를 추가하려고 하면 The script don't inherit a native class that can manage a script. 라는 에러가 발생했다. 그리고 스크립트를 눌러보니 Inspector에는 다음과 같은 경고 메시지가 출력된다. No MonoBehaviour scripts in the file, or thier names do not match the file name. 구글링을 해보니, 다양한 상황에서 발생하는 오류라곤 하는데,,, 일단 나는 쉽게 해결 가능했다. 우선, 스크립트를 열어서 클래스가 MonoBehaviour 를 제대로 상속하고 있는지 확인하다. 만약 문제없이 상속하고 있다면 다음으로, 클래스명..
#문제정보 출처 : www.acmicpc.net/problem/2437 #문제분석 사용된 알고리즘 : 그리디(GREEDY), 누적합 문제풀이의 핵심은 측정 가능한 부분이 끊기지 않아야 한다는 것이다.예를들어, [1,7] 구간을 측정 가능한 상황에서 4KG 무게의 저울추가 추가로 주어졌다고 가정해 보자. 4KG 저울추 추가로 인해서, [1+4, 7+4] 의 추가 측정 가능 구간이 생긴다. 기존 측정 가능 구간 [1,7] 과, 추가 측정 가능 구간 [5,11]은 이어져 있기에 새로운 측정 가능 구간은 [1,11] 이라고 할 수 있다. 다음으로 [1,11] 구간을 측정 가능한 상황에서, 15KG 무게의 저울추가 추가로 주어졌다고 가정해 보자. 15KG 저울추 추가로 인해서, [1+16, 11+16] 의 추가 ..
#문제정보 #문제분석 C++ STL 라이브러리의 queue를 이용하면 간단하게 해결 가능한 문제이다. 10장 20장 40장 50장 100장 묶음의 카드뭉치가 주어졌다고 가정할때, 무조건 작은 카드들 부터 묶는게 최적의 선택이다. 따라서 priority_queue 컨테이너 어댑터를 이용해서, 작은 카드 뭉치 두개를 임시변수에 저장해 놓은뒤 , 각각 pop 하고 합쳐서 다시 집어넣는 식으로 풀이하였다. #소스코드 #include #include using namespace std; int N; int result; int a,b; int main() { ios::sync_with_stdio(false); cout.tie(0); priority_queue q; cin >> N; for (int i = 0 ; ..