bst 검색 결과

해당 글 2건

[백준 1620] 나는야 포켓몬 마스터 이다솜

문제 : https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 www.acmicpc.net 출력을 위한 입력부분에서 숫자로 들어오는지 또는 스트링으로 들어오는지 2가지 경우가 있다. 2가지 경우를 위..
PS/백준 문제풀이 2019. 8. 21. 23:10

[백준 1269] 대칭 차집합

문제 : https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어진다. 각 집합의 원소의 개수는 200,000을 넘지 않으며, 모든 원소의 값은 100,000,000을 넘지 않는다. www.acmicpc.net 원소가 있는지 없는지를 빠르게 체크하기 위해서 map을 사용했다. c++의 map은 레드블랙트리라는 Binary Search Tree로 구현되어 있기 때문에 원소를 찾는데 있어서 O(lgn)의 시간이 걸린다. #include #include using namespace..
PS/백준 문제풀이 2019. 8. 21. 22:25