목록개발/코딩테스트 (2)
yoon-jj의 블로그
최근에 스택, 큐, 덱 단계에 새 문제가 추가되었다. 간단해보여서 설명처럼 queue와 stack이 랜덤하게 들어있는 배열을 만들면 될거라 생각하고 빨리 풀고 끝내려고 했는데 계속 시간초과가 뜬다. 더보기 처음에는 문제 설명 그대로 ArrayList에 LinkedList를 넣고, LinkedList에 값을 넣고 빼주는 작업을 모두 진행했다. 아마 시간복잡도는 O(N + M * N * 2N) ..? import java.io.*; import java.util.ArrayList; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { private static BufferedReader bufferedReader ..
🤦♂️ 실패한 풀이 처음에는 itertools의 combinations 함수를 이용하여 문제를 풀었다. from itertools import combinations def solution(number, k): answer = '0' for combi in combinations(number, len(number) - k) : combinumber = ''.join(combi) if int(combinumber) > int(answer) : answer = combinumber return answer 하지만 위 코드는 테스트케이스는 모두 통과했지만 채점할때 시간초과가 뜬다...ㅠ 🙋♀️ 정답 combinations 함수가 실패했으니문제가 탐욕법에 속해있기 때문에 앞에서부터 작은 수를 지워나가는 식으..