-
프로그래머스 #1 그리디 > 큰 수 만들기 - 불합격코드 기록Coding Test/문제 2021. 5. 13. 21:26
문제
내 풀이(통과 못함)
number = "1924" k = 2 numberInt = list(map(int, number)) numberStr = list(map(str, number)) cnt = 0 idx = 0 while cnt < k : for i in range(len(numberInt)) : # 현재 인덱스 숫자보다 큰거 # 1 < 9 : # 2 < 9 if int(numberStr[idx]) < numberInt[i] : numberInt.remove(int(numberStr[idx])) numberStr.remove(numberStr[idx]) cnt += 1 break if int(numberStr[idx]) > numberInt[i] : idx += 1 break numberInt = list(map(str, numberInt)) answer = '' for i in numberInt : answer += i print(answer)
채점 해보면 통과 못 함
인터넷 찾아보니 스택을 사용해서 푸는 것 같다
스택은 생각을 못했음내일 다시 풀기
반응형'Coding Test > 문제' 카테고리의 다른 글
백준 #3 그리디 > 1931번 : 회의실 (0) 2021.05.20 백준 #2 그리디 > 11047 동전 (0) 2021.05.20 백준 #1 그리디 > 11399번 : ATM (0) 2021.05.20 프로그래머스 #2 스택/큐 -> 기능개발 (0) 2021.05.18 CodingTest #1 자주 사용하는 라이브러리 (0) 2021.05.11