본문 바로가기

Algorithm/이코테

(10)

[이것이 취업을 위한 코딩테스트다] 그리디 알고리즘 - 곱하기 혹은 더하기 문제 각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다. 예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰수는 ((((0+2)9)8)*4) = 576 입니다. 해설 코드 data=input() result = int(data[0]) for i in range(1, len(data)): #두 수 중에서 하나라도 '0' 혹은 '1'인 경우, 곱하기보다는 더하기 수행 num= int(data[i]..

[이것이 취업을 위한 코딩테스트다] 1일차 TIL 오늘 처음 '이것이 코딩테스트다' 강의를 들었고, 큰 틀로서는 코딩테스트가 어떤 식으로 진행되는 지 그리고 복잡도 개념과 파이썬에서 자주 사용되는 대표적인 문법을 학습하였다. 복잡도 개념은 이전부터 추상적으로만 이해를 했었는데, 오늘 강의를 통해 시간 복잡도와 공간 복잡도에 대한 개념을 이해하게 되었고 문제 풀이를 할 때 나타나는 시간 초과에 대한 개념을 이제야 이해하게 되었다. 파이썬의 문법을 학습하는 파트에서는 이미 학교 교양시간에 배웠던 내용이 있어서, 모르는 개념과 까먹었던 개념 위주로 정리를 하였다. - 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 - 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 => 복잡도가 낮을수록 좋은 알고..

이전 1 2 다음

티스토리툴바