입력 잘 읽기, 탐색 시 주의할 점
교정 내용 1. 정렬할 대상의 범위를 알고 있고, 충분히 작으면서 자연수라면 카운팅 정렬을 고려해보자. 2. 좌우 대칭을 물어보는 문제는 추 교환을 떠올려보자. 3. 깊이 문제는 BFS에서 처럼 queue를 이용하자. 4. 각 깊이, 케이스 순회할 때는 성공 여부를 따져보고 구하고자 하는 값에 반영하자. 2020년 5월 10일 우아한 테크 캠프 1차 코딩 테스트를 봤다. 1번 문제는 연속된 숫자를 세서 계속 만드는 문제였다. 탐욕법을 이용하면 간단히 풀 수 있는 문제였다. 2번 문제는 애너그램 만들기 문제였다. 애너그램을 만들고 중복을 피하기 위해서는 set을 사용해야 한다. set을 이용해서 set안에 이번에 만든 애너그램이 있는지 탐색하는 것도 빠르다. 이 문제는 함정이 조금 있는 것 같다. 애너그램..
교정소
2020. 5. 10. 17:25