😶🌫️
у меня также
Igor
Количесвто сувениров: >? 1
Количество безделушек: >? 2
Общий вес посылки :299
Igor
и так тоже
suv = 75
bez = 112
value_suv = int(input('Количесвто сувениров: '))
value_bez = int(input('Количество безделушек: '))
full_suv = suv * value_suv
full_bez = bez * value_bez
sum_bez_suv = full_suv + full_bez
print('Общий вес посылки :', sum_bez_suv)
😶🌫️
Понял ошибку, и таким образом тоже считает
Артур
блин, а в чате есть бекэнд-интерны?
Roman
или может быть тут буду разработчики на erp системах(турбо erp или sap erp)?
Сидредин
@nuu44a
Сидредин
Alexander
Alexander
Привет! Расскажи что-нибудь о себе? Кто ты, откуда, какой язык учишь или работаешь уже в АйТи, сколько лет?
Igor
Igor
я может только из за превью и записаться хотел мне было интересно что две эти дамы в видео будут делать.
Адъютант
https://www.codewars.com/kata/5a71939d373c2e634200008e/python
Адъютант
в смысле в big O нотации :)
я ни разу не работал в коммерции и самоучка, не знаю если честно
Дима
Похоже нп O(n)
Дима
N - длина строки
Igor
какая операция тут "самая тяжелая"
Дима
Реверс
Адъютант
Это не правильная оценка. Какой худший случай для этого алгоритма?
если строка из пробелов наверн
Адъютант
там весь массив буит из пробелов
Адъютант
кароч да
Igor
у вас получается квадрат можно ли как то избавиться от вставки
Igor
чтобы мы долго не ждали можете отвечать что не знаете как на собесе это не критично
Дима
А, черт...
Igor
просто разговор
Igor
если есть идея говорите как если нет говорите нет
Дима
В шарпе вставка в стринг билдер быстрая операция, не подумал сразу
Дима
Тут же массив
Igor
немного не понял
смотрите вставка пробела это создание новой строки такой же длинны +1 первый раз мы вставляем один пробел и создаем строку 1
второй раз 2 третий 3 и так далее мы создаем 1+2+3 .... грубо n^2/2 символов
Igor
поэтому сложность квадратичная
Igor
если мы сможем избавиться от вставки "нам повезет" :)
Igor
можете предложить как избавиться? фактически алгоритм нужен другой как модифицировать этот я не знаю
Гавриленко
А можете дать комментарий по моему решению?
Igor
даю это то решение которое мы обсуждаем :)
Igor
сложность подходит
Igor
это будет линейное решение
Дима
Так а если пробежаться по строке и посчитать количество пробелов и потом завести структуру данных для их хранения? Чуток топорно, первое что пришло в голову
Igor
Igor
А можете дать комментарий по моему решению?
по сложности ваше решение норм давайте править стиль :)
Дима
Положить в неё индексы пробелов в строке
Адъютант
что дальше делать с этой структурой?
ну скорее делать словарь из строки и обращатсяы по словарю до индекса пробела, тем самым память будет одна и та же
Igor
ну скорее делать словарь из строки и обращатсяы по словарю до индекса пробела, тем самым память будет одна и та же
Вон решение Bambloo линейное давайте продолжем на его решении обсуждение
это идея к которой бы вас подводили на собесе
Igor
как добьем обсудим вопросы
Адъютант
x for x
Igor
а вместо переменной counter использовать итератор
Igor
iter
https://docs.python.org/3/library/functions.html#iter
Адъютант
а
Igor
При этом фактически происходит код ревью с рефакторингом поэтому мне такой собес кажется наиболее приближенным к реальности пускай задача и выдуманная
Адъютант
Адъютант
я думал я хуже справлюсь
Igor
ок
Адъютант
я тут в завале
Igor
так же можно вместо iter использовать список и pop
Адъютант
ну тогда уж и генераторы с next
Igor
метод pop имеет сложность O(1) соответсвенно он нам сложность не испортит
Igor
либо итератор и next либо список и pop с pop выходит "красиво" потому что не нужно делать реверс
в принципе равноценные решения как по мне
Гавриленко
Гавриленко
Радостно)
Igor
этот код коментировать не нужно он просто читается
возьмем все символы без пробелов
будем строить строку следующим образом идти по изначальной оставим символ без изменения если пробел иначе возьмем последний символ из строки без пробелов конец
Igor
да читать компрехеншины нужно привыкнуть после прихода из других языков но когда привыкаешь то они воспринимаются гораздо "чище"
Адъютант
да читать компрехеншины нужно привыкнуть после прихода из других языков но когда привыкаешь то они воспринимаются гораздо "чище"
ну да, только если не перебарщивать