JIE0025

구름 > 알고리즘먼데이챌린지 > 6주차 > 제곱암호 문제 ✅ 풀이 과정 0. 알고리즘 - 문자열을 조건에 따라 변환하는 문제 1. 복잡도 고려 다시한번 파이썬의 연산시간을 알아보자 파이썬은 1초에 2000만 = 20,000,000 번 연산이 가능하다. 만약 시간제한이 1초, n = 100,000 (10만) 이라고 할 때 O(N^2) 으로 알고리즘을 짜게 되면 100000*100000 = 10,000,000,000 = 100억 번의 연산이 필요하므로, 시간초과가 나게 된다. 이 경우엔 O(NlogN) 으로 알고리즘을 짜야 1,600,000 번의 연산으로 수행 가능하다. (log 100,000 = 약 16) 일단 1초에 2천만이라는 걸 기억하고, 시간제한과 n을 고려하면 최대 가능한 알고리즘의 복잡도를 계..

알고리즘 먼데이 챌린지 2주차 폭탄구현하기 (⭐⭐) https://level.goorm.io/exam/159666/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EB%A8%BC%EB%8D%B0%EC%9D%B4-%ED%8F%AD%ED%83%84-%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 폭탄이 떨어진위치들이 주어졌을 때 전체 폭탄값들의 합을 출력하는 간단한 문제이다. ✅ 풀이 과정 1. 복잡도 ..