``` 백준 2776번 암기왕 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 2776번 풀이 간단한 맵 연습 https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 백준 2776번 암기왕은 난이도 실버 등급의 문제로서 테스트 케이스만큼 반복하며 수첩 1에 1,000,000개 미만의 정수를 입력받고 수첩 2에 1,000,000개 미만의 정수를 입력받을 때 수첩 2에 입력받은 순서대로 수첩 2에 적은 숫자가 수첩 1에 있으면 1 없으면 0을 출력하..
``` 백준1764번 듣보잡 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1764번 풀이 맵을 이용한 두 데이터 그룹 비교 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 백준 1764번 나는 듣보잡은 난이도 쉬움 등급의 문제로서 테스트케이스 A와 B를 입력 받은 후 (듣도못한 그룹)A 만큼 키를 입력후 (보도못한 그룹)B 만큼 키를 가지고 A에 키가 존재하는지 찾고 두 그룹에 모두 존재하는 데이터 그룹의 원소 갯수와 원소 스..
``` 백준17219번 비밀번호 찾기 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 17219번 풀이 맵을 이용한 비밀번호, 사이트주소 맵핑 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 백준 17219번 나는 비밀번호찾기는 난이도 쉬움 등급의 문제로서 테스트케이스 A와 B를 입력 받은 후 A 만큼 키와 값을 맵으로 입력후 B 만큼 키를 가지고 값을 찾아주면 되는 간단한 문제입니다. 30분 정도 위..
``` 백준1620번 나는야 포켓몬 마스터 이다솜 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1620번 풀이 포켓몬 마스터의 정의 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 백준 1620번 나는야 포켓몬 마스터 이다솜은 난이도 쉬움 등급의 문제로서 포켓몬 마스터가 되고 싶은 소녀가 박사님에게 포켓몬 도감을 받아서 포켓몬 정보를 입력하고 출력해 보는 문제입니다. 포켓몬 마스터는 포켓몬 세계관에서 세계 최..
이번 글을 통해 배워갈 내용 C++ 맵의 정의 C++ 맵에서 값으로 키 찾기 C++ 맵에서 키로 값 찾기 C++ 버전별 맵에서 키로 값 찾기 C++ 맵의 시간 복잡도에 대한 고찰 맵의 정의 맵은 순서에 따라서 키의 값과 그에 맵핑된 값의 조합으로 형성되어진 요소를 저장하는 컨테이너 입니다. 쉽게 풀이 하면 key (열쇠) 값을 넣어서 해당되는 value (값)을 가지고 오는 상자(컨테이너) 라고 생각하셔도 좋습니다. 맵 예제 C++ 에서 맵은 #include 최상단에 STL 라이브러리의 하나인 map을 추가하셔서 사용하셔도 되며 예제코드를 하단에 적고 그 코드를 통해 설명하겠습니다. #include #include using namespace std; class House { public: string ..
