Practice #5
Coddy의 Hash Table - 자료구조 시리즈 #4 코스 레슨 — 14개 중 14번째.
챌린지
쉬움정수 배열 arr를 입력받아 정확히 한 번만 나타나는 첫 번째 요소를 (검색 순서대로) 반환하는 firstNonRepeating 함수를 작성하세요.
모든 요소가 반복된다면 -1을 반환하세요.
반드시 hashmap.<ext>에 제공된 HashMap 클래스를 사용해야 합니다. 언어 내장 기능인 set, dict, map 등을 사용하지 마세요.
직접 해보기
#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 = firstNonRepeating(arr, n);
printf("%d\n", r);
return 0;
}