[알고리즘] 숫자 짝꿍

강인호·2022년 10월 13일
0

알고리즘 문제풀이

목록 보기
31/39

처음엔 단순히 X의 각 글자들을 돌면서 Y와 일치하면 X와 Y에 삭제하면서 임의 배열에 넣은후에

계산이 끝난 후 배열의 숫자들을 다 더해서 값을 구했는데 몇몇 테스트 케이스에서 시간 초과가 떴다.

(1차와 2차코드 배열로하냐 문자열로 하냐의 차이일뿐 로직은 동일)

그래서 찾은 방법이 0부터 9까지 각각의 숫자의 개수를 구해서 둘다 0이 아닐경우에(적어도 하나는 곂칠 경우)

작은수의 개수만큼 반복해서 배열에 더해주었다.

그 후 배열을 뒤집고 각각의 인자들을 answer에 더해주었다.

그 다음 처음이 0일경우 공백일 경우의 처리를 해주고 answer를 리턴해주었다.

로직 자체는 어렵진 않았는데 효율성을 고려하는게 까다로웠던 문제였다.

0개의 댓글