백준/C++
2025. 4. 19.
[Baekjoon/C++] 28064번 - 이민희진
[백준] Baekjoon Online Judge 문제이민희와 민희진을 연결하면 이민희진김서인과 서인국을 연결하면 김서인국박건과 건빵을 연결하면 박건빵민희는 한 사람의 이름 뒷부분이 다른 사람의 이름 앞부분과 같을 때, 이 둘을 연결하는 것을 재밌어한다. N명의 사람이 주어질 때, 연결할 수 있는 서로 다른 사람 쌍의 개수를 구해보자.각각 S, T라는 이름을 가진 두 사람을 연결할 수 있으려면 다음과 같은 조건을 충족해야 한다. S, T의 길이보다 작거나 같은 양의 정수 k가 존재하여, S의 앞 k글자와 T의 뒤 k글자가 일치하거나, S의 뒤 k글자와 T의 앞 k글자가 일치해야 한다. 입력첫 줄에는 사람 수 N이 주어진다. (1≤N≤100)두 번째 줄부터 N개 줄에 걸쳐 각 사람의 이름이 주어진다.이름은 ..
![[Baekjoon/C++] 28064번 - 이민희진](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/wPJHg/btsNsUqmnRw/7PpgbKWyhp6jWQGMm0etE1/tfile.dat)