카카오

    level2_방금그곡

    문제 https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 접근방법 1) 접근 사고 1.모든 정보들을 사용하기 쉽게 struct 구조를 사용하여 songinfo 라는 자료형을 사용해 전처리 작업을 진행한다. 2.주어진 곡 정보에 내가 사용해야 하는 음악 코드(m)이 존재하는지 확인한다. 3.만약 음악 코드를 포함하고 있으면 후보자 배열에 담아둔다. 2) 시간 복잡도 O(N^2) 3) 실수 진짜 너무 많..