Practice #1
Coddy의 Hash Table - 자료구조 시리즈 #4 코스 레슨 — 14개 중 10번째.
챌린지
쉬움정수 배열 arr를 입력받아 왼쪽에서 오른쪽으로 스캔할 때 두 번 이상 나타나는 첫 번째 요소를 반환하는 firstRepeated 함수를 작성하세요.
반복되는 요소가 없으면 -1을 반환하세요.
반드시 hashmap.<ext>에 제공된 HashMap 클래스를 사용해야 합니다. 언어 내장 기능인 sets, dicts, 또는 maps를 사용하지 마세요.
직접 해보기
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line[8192];
if (!fgets(line, sizeof(line), stdin)) line[0] = '\0';
int arr[4096];
int n = 0;
char* tok = strtok(line, " \t\r\n");
while (tok) { arr[n++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
int r = firstRepeated(arr, n);
printf("%d\n", r);
return 0;
}