쌍문동 척척박사
Spring / ReactJS / PS

2020 네이버 AI 해커톤 코딩테스트

2020 네이버 AI 해커톤 코딩테스트

올해도 네이버에서 해커톤이 열렸다. 주제는 네이버 AI API를 이용한 웹앱 만들기라는데, 코로나 때문에 출타 제한이 걸려서 못 나간다..

Task 1

문자열 contatenation 문제로, 중복을 제외한 가장 긴 문자열을 생성하는 문제다. Trie를 사용해 풀어야하나 싶었는데 생각보다 범위가 작아 그냥 해쉬와 DFS를 이용해 완전탐색으로 풀었다.

코드 보기

Task 2

전형적인 팰린드롬 문제로, 빈칸이 포함된 문자열의 팰린드롬 가능 여부를 판단한다.

Task 3

앞뒤가 랜덤한 동전 배열을 조건에 맞는 패턴으로 바꾸는데 필요한 최소 뒤집기 횟수를 구하는 문제다. 범위가 작아서 완전탐색으로 풀었다.

Task 4

주어진 수들을 특정 연산 후의 결과를 이진법으로 나타냈을 때 1이 나타나는 개수를 구하는 문제다. 숫자 범위가 작아 long long과 string으로 변환해 풀었다.

comments powered by Disqus