Naver Blog
백준 2042번 C++
http://www.crocus.co.kr/649http://www.crocus.co.kr/648* 이 블로그 아니었으면 세그먼트 트리 자체를 이...
키자드에 등록된 총 294개의 포스트를 확인하실 수 있습니다.
http://www.crocus.co.kr/649http://www.crocus.co.kr/648* 이 블로그 아니었으면 세그먼트 트리 자체를 이...
* find함수는 algorithm 헤더에 있기때문에 #include해줘야함.. 근데 왜 비쥬얼에서는 선언안해줘도 될까?
* 처음에 |a1-a2| + |a3-a4| + ... 이런 순서인줄 알고 vector< pair<int, int>>를 사용하여 f...
* 계속 sorting을 통해 비교하는 방법만 생각하다가 등수라는 개념을 다른 각도로 보게 됨. -> 덩치 등...
* article을 r*c개 생성해야하는데 for문 내부 변수를 잘못 정해서 r*r개 생성하는 실수로 3번 오답.. * 좀...
* 다음엔 예외처리로 "divided by zero" 출력하게끔 해봐야겠다. 아직 헷갈려서 그냥 저대로.. * 더 간단한...
* prev_permutation 함수를 이용하여 해결 * https://twpower.github.io/82-next_permutation-and-prev_per...
* S가 최대 1000글자인걸 못 보고 그냥 문자열의 모든 글자를 tot에서 빼는 방식으로 제출,,, * A부터 Z...
* a=2, b=1 인 경우 4개가 필요, a=4, b=2 인 경우에도 4개가 필요 -> a와 b를 최대공약수로 나눈 후 각...
* 0이 나온 횟수, 1이 나온 횟수도 fib[n] = fib[n-1] + fib[n-2]를 만족한다 -> pair를 사용해서 DP...
* 평균값=중앙값인 c를 구하려면 (Num1+Num2+Num3)/3 = midNum 라는 항등식을 이용한다. * num1, num2,...
* 에라토스테네스 사용 * 1은 소수가 아닙니다...... * 처음엔 2번째 for문의 시작점을 i=m으로 했었는데 ...
* censorshipFunc 함수 내부에 while문 말고 if문을 쓰면 딱 캠브릿지 알파벳을 한번만 검사함 * 만들고보...
https://www.acmicpc.net/problem/10988* 카테고리는 string?이었던걸로 기억하는데 stack도 활용해서 풀었...
https://www.acmicpc.net/problem/1773 * 처음에 vector< vector<int>> 를 써봤었는데 메모리...
* 선수들 이름 입력받으면서 맨 앞글자를 따로 vector<char> first에 저장 * first를 sort하고 for문...
* 첫부분 typeEx 정의하는거랑 맨 마지막부분 floor랑 typeEx 비교하는게 텍스트가 길어서 그렇지 실제 ...
* stk[0]은 커서 좌측의 숫자들, stk[1]은 커서 우측의 숫자들이라고 생각하면 된다. * 커서가 양 끝에 있...
* while(cnt<=n/2) 로 처음에 했었는데 그렇게 되면 n=2일때 mir[0]과 mir[1]을 2번 swap하게되어 결과...
* num[0], num[1], num[2] 저렇게 장황하게 쓴 이유는 8진수는 3비트니까 num의 원소 개수가 3으로 고정돼...
* 짝수면 입력받은 수를 저장하지않고 0으로 바꾼다. 그 후 sort함수로 vtr를 정렬하면 0이 아닌 원소중 가...
* vector<int>로 만들었다면 숫자가 범위를 초과했을것.. 그래서 정답률이 낮은거같음 * 제출하고 엄...
* pair를 sort할 경우 first를 기준으로 정렬하고 first의 값이 같은 경우엔 second의 값을 비교하여 정렬...
* name을 vector< pair<int, string>> 형식으로 생성하여 name의 가입시기를 따로 저장하려 했...
* vector<int, string> word = { stringSize, string} 로 받아서 word를 sort하고 같은 string을 갖...
* sort(~~~,greater<int>()) 는 내림차순으로 정렬한다. * 입력값이 10자리 수라면 첫번째 for문의 i...
* memset은 cstring에 있다.... cstdio를 include했다가 컴파일에러나서 매우 우울함 * while문 안의 for문...
* 1번 컴퓨터의 parentNode를 찾고 그 노드의 setSize값을 찾으면 1번 컴퓨터가 속한 집합의 크기가 나온...
* UnionFind에서 merge함수를 살짝 변형하여 ( +=를 -=로) war함수를 만들면 해결 * sort안해서 1번 틀림...