프로그래머스 1단계

결과 : 테스트 11,12,13,14,15 실패 ( 시간초과 )\-> while문 사용으로 인한 시간초과로 생각 for문으로 바꾸기 결과 : 통과 출처: 프로그래머스 코딩 테스트 연습,https://school.programmers.co.kr/learn/cou

<문제 설명>오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.정답은 아무에게도 말하지 마세요.콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가?단, 보유 중인 빈 병이 2개

문제 설명함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.제한 조건n은 1이상 8000000000 이하인 자연수입니다.입출력

문제 링크Lv1lv1이길래 쉽게 swap 사용해서 풀었더니 시간초과가 나왔다.최대길이가 callings가 1,000,000 players가 50,000 이기 때문에 시간 복잡도를 중요하게 생각하고 풀어야했다.index함수를 for문이랑 함께 썼더니 시간복잡도가 O(NM

출처: 프로그래머스 코딩 테스트 연습리스트 표현식을 얼마나 잘 쓸 수 있는지가 중요한 듯