목록알고리즘/Hash (3)

공부공간

BOJ - 4195 ) 친구 네트워크

https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이 www.acmicpc.net 두명의 이름이 들어왔을때 이전 친구 그룹에 속하는지와 속하지 않으면 새로운친구 그룹을 만들면서 진행하는 문제이다 F=10만이기때문에 적절한 최적화를해주면 통과할 수 있다.. 1 ) 두사람이 모두 HashMap에 없는경우 2 ) 한쪽만 HashMap에 있는 경우 3 ) 둘다 있는경우 세가지로 나누어서 생각해보자.. 1 ) 경우는 친구 그룹의 크기가 2가 항상 보장된다. 2 ) 경우는 친구 그룹이 결정된 그..
알고리즘/Hash 2020. 7. 2. 13:57
SWEA ) 격자판에 숫자이어붙이기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com map을 돌면서 map에 적힌 숫자를 누적시켜 7 개가되었을때 그러한 string이 몇개 있는지 구하는 문제이다. DFS를 돌면서 결과를 Hashset안에 넣고 마지막에 Hashset의 크기가 정답이 되는 문제이다. 사실 문제는 간단했지만 여러 의문점이 남는다. String의 자료형 타입은 Non-primitive이므로 heap영역에 객체가 생성될텐데 DFS인자로 넘겨줄때에는 hashcode값 / ..
알고리즘/Hash 2020. 2. 9. 20:31
BOJ - 1620 ) 나는야 포켓몬 마스터 이다솜

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 www.acmicpc.net Java로 문제를 풀다가 Key,Value형식의 자료구조가 있는지 궁금했다. Java에서는 Map의 인터페이스를 구현..
알고리즘/Hash 2020. 1. 23. 22:03
Prev 1 Next