728x90 반응형 뒤에 있는 큰 수 찾기1 [프로그래머스] 뒤에 있는 큰 수 찾기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 해당 문제를 해결하기 위해 처음에 이중 for문을 사용하니 시간초과가 발생하였다. 하여 for문을 하나만 사용하면서 문제를 해결할 수 있는 방안을 생각해 보았다. 우선 현재 숫자와 다음 숫자를 한 번만 비교하면서 다음 숫자가 더 크면 다음 숫자로 바꾸면 되고, 만약 현재 숫자가 더 크거나 같다면 우선 해당 위치를 따로 저장한다. 해당 과정을 반복하다가 따로 저장한 위치의 숫자 값보다 큰 값이 현재 숫자로 나오게 된다면 이전에 저장해 둔 위치의 값들을 모두 현재 숫자(저장해 둔 위.. 2023. 8. 28. 이전 1 다음 728x90 반응형
