[2022 KAKAO Blind Recruitment] Q1. 신고 결과 받기 (C++, Python, Java)

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/92334

 

예상 난이도

S5

 

알고리즘 분류

문자열, 구현, 해시

 

풀이

크게 설명할게 없는 몸풀기용 구현 문제입니다. Map(혹은 파이썬의 dict), set 등을 적절하게 쓰면 효율적으로 구현할 수 있으나 유저의 최대 수가 1,000이기 때문에 그냥 배열만을 가지고 O(N2)으로 구현해도 통과에 문제가 없습니다.

 

저는 구현의 편의를 위해 id를 전부 0에서 n-1 사이의 수로 반환한 뒤 문제의 요구사항을 처리했습니다.

 

코드(C++)

 

코드(Python)

 

코드(Java)