BOJ111 백준(BOJ) 13325 이진트리 * # 트리 #자료 구조 1. 루트에서 리프까지 거리 중 최대 거리를 찾는다.2. 리프에서 루트로 올라오면서 각 노드들을 update 시켜준다. #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n,mx=-1,arr[2100000]; void getmax(int node,int h,int sum) // 루프와 리프들의 거리 중 최대값을 구한다. .. 2018. 8. 10. 백준(BOJ) 14754 pizza boxes * # 구현각 가로 축, 세로 축에 대해서 최대 값을 표시해 뒀다가,나중에 더할때 빼고 더해주면된다.더할떄 longlong형 주의^^;; #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int y,x,box[MAX][MAX]; bool tf[MAX][MAX]; int main() { scanf("%d%d",&y,&x); for(int i=1;i 2018. 8. 8. 백준(BOJ) 14746 Closest Pair * # 아이디어의 차이?.....아이디어는 간단한데 왜 이 생각이 늦게 떠올랐을까...아이디어를 간단하게 설명하면 다음과 같이 a와 b색의 점들이 일렬로 정렬되어있을때, a와 b색의 점 사이의 최소 거리는 결국 양옆의 점의 색이 다른경우만 확인하면 된다.a1 a2 b1 b2 a3 b3 a4 a5 b4 # 실수 했던 점아이디어 떠올리기전에 손부터 움직이다가.배열도 만들고 별 짓을 다했다... #include #include #include #include #include #include #include #include #include #define MAX 1000005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using n.. 2018. 8. 8. 백준(BOJ) 1097 마법단어 ** # kmp우선 문제 지문 읽기가 헬오브 헬...간단하게 생각하면 1~n까지의 문자열의 순열(T(0))이 i번째 부터 시작했을때 T(0)과 같은 갯수가 k개인 경우를 세주는 거다.ex) n=3, AB,RAAB,RA 문자열 주어진 경우 ABRAABRAABRARAABRAABABRARAABRAABRAABRAABRARAABAB 다음과 같이 6개의 경우가 나오게 된다.여기서 하나의 순열(ABRAABRA)을 보게된다면.ABRAABRAABRAABRAABRAABRA ABRAABRA총 i가 2가 되고, i==k 이기 떄문에 마법의 단어가 된다. 이런 순열이 총 3개가 된다. 문자열 순열에는 몇가지 규칙이있다.1234, 2341, 3412, 4123 이렇게 돌려서 동일한 순열이 되는경우 동일한 i개를 가지게 된다.(즉, 하.. 2018. 8. 1. 이전 1 ··· 6 7 8 9 10 11 12 ··· 28 다음