[미해결][백준] 25192(인사성 밝은 곰곰이) c언어

문제

알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.

ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.

새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.

채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!

입력

첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 N 이 주어진다. (1≤N≤100000)

두 번째 줄부터 N 개의 줄에 걸쳐 새로운 사람의 입장을 나타내는 ENTER, 혹은 채팅을 입력한 유저의 닉네임이 문자열로 주어진다. (1 ≤ 문자열 길이 ≤ 20)

첫 번째 주어지는 문자열은 무조건 ENTER이다.

출력

채팅 기록 중 곰곰티콘이 사용된 횟수를 출력하시오.

---

 

#include <stdio.h>
#include <string.h>

int main(void) {
  int n, cnt = 0, tmp;
  scanf("%d", &n);
  char str[100][20];

  for(int i=0; i<n; i++) {
    scanf("%s", &str[i][19]);
    if(strcmp(&str[i][19], "ENTER") == 0) {
      str[99][19] = '\0';
      tmp = i;
      continue;
    } 
    else {
      cnt+=1;
      for(int j=tmp+1; j<i; j++) { //enter 이후에 입장한 적이 있는지 확인 (이름 같은 사람 있는지)
        if(strcmp(&str[i][19], &str[j][19]) == 0) {
          cnt-=1;
          break;
        }
      }
    }
  }

  printf("%d\n", cnt);
}

 

1. 길이가 20까지인 문자열 N개를 담을 수 있는 배열 str을 선언한다. 
2. 그리고 n번만큼 for문을 돌려서 문자열을 입력한다. 
3. 만약, 문자열이 ENTER라면, 이전까지의 문자열 배열을 초기화한다. 
4. ENTER가 아니라면, cnt를 1 증가하고, ENTER 이후부터 i까지 for문을 돌린다. 
5. 만약 i와 j가 같다면, ENTER 이후에 똑같은 이름이 또 들어온 (일반 채팅) 것이므로 cnt를 하나 뺀다. 

* 입력값이 7일 때 

입력값	i	j	tmp	cnt
ENTER	0	1	0	0
pjshwa	1	1	0	1
chansol	2	1	0	2
		2
chogahui05	3	1	0	3
		2	0
ENTER	4	5	4	3
pjshwa	5	5	4	4
chansol	6	5	4	5

* 입력값이 3일 때

입력값	i	j	tmp	cnt
ENTER	0	1	0	0
lms0809	1	1	0	1
lms0809	2	1	0	2 -> 1

 

결과는..

ㅎ

 

 

사실 처음에는 2차원 배열이 아니라 1차원 배열을 써서 문자열 비교가 제대로 안됐다. 

그래서 2차원 배열로 고쳤고, 이후에는 ENTER 이후에 똑같은 이름인지 아닌지 비교하는게 헷갈려서 애를 먹었는데... 

결국 실패함.. 

여기서는 제대로 됐는데 왜 안되는 건지 잘 모르겠다....