Long 썸네일형 리스트형 [프로그래머스] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 / 자바(Java) 문제https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해설나의 level과 문제의 diff의 차이에 따라 다른 계산법을 적용해 제한시간보다 작게 나오는 최소 level을 구하는 문제입니다. 내 level에 따라 각 문제들의 계산법이 달라지기 때문에 수식으로 모든 값을 계산할 수는 없어 모두 직접 구해보아야 합니다. 하지만 문제의 개수는 300000이고 diff는 최대 100000이므로 level은 1~ 100000이 되어 총 연산횟수가 3*10^10이 되어 너무 많은 연산이 필요합니다. 더 .. 더보기 이전 1 다음
