알고리즘

C++ set 과 unordered_map - 백준 알고리즘 오답노트 10816

백준 BOJ 알고리즘 오답노트 - 10816 번 의문점: //?. Set 은 로그n 의 count을 가지는것이 아닌가? 아니래.. //FB1. set의 count는 //Time Complexity = Logarithmic in size and linear in the number of matches.// 시간복잡도 N -> O(NM) -> 500,000 * 500,000 = 250,000,000,000//FB2. 좀더 빠른 자료구조인 map을 사용 더 빠른 C++11 의 unordered_map을 사용 정렬되지 않는 map //FB3. map.count 는 0또는 1을 반환 -> 존재 여부 확인// map[3] 은 키값에 해당하는 value을 반환하고 , 키가 없다면 키를 생성하고 value을 초기값으로..

C++ 큐활용 문제 - 백준 알고리즘 오답노트 2346

백준 BOJ 알고리즘 오답노트 - 2346 번 풍선을 터트렸을때 양수인경우만 1칸 덜 움직인다. erase시 큐가 한번 땡겨지는 기능까지 포함되기 때문! 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950//2346 // 상당히 좆같음 -> #include#includeusing namespace std;int main(){ int n; cin>>n; deque dq; // first : 이동 , second : 번째 for(int i=1 ;i >tmp; dq.push_back(make_pair(tmp,i)); } while(!dq.empty()){ int move = dq.front().fi..

C++ \랑" 출력하기 - 백준 BOJ 알고리즘 오답노트 - 10172 번

백준 BOJ 알고리즘 오답노트 - 10172 번 출력시 문자열로 인식시키고 싶은데 안되었던것이\ 랑 " 가 문제. \ 출력은 \\ 변경" 출력은 \" 변경 123456789101112131415161718192021 #includeusing namespace std;int main(){ /*|\_/||q p| /}( 0 )"""\|"^"` |||_/=\\__|*/ cout \\ 과 \" 으로 바꾸면 문자열 원소로 인식!cs