백준 문제풀이8 백준 시간제한이란? 백준 공부할때 알고리즘만 보고 풀다보면 종종 뜨는 시간초과 오류 그렇다면 해당 오류를 피하기 위해, 시간 제한에 따른 알고리즘 설계방법을 간단히 찾아보자! * 제한시간 1초 인 경우N의 범위시간 복잡도사용 알고리즘n ≤ 500O(N^3) n ≤ 5000O(N^2) n ≤ 10,000,000O(N)DP, DFS그 이상O(logN) , O(1)이진검색(Binary Search) / 해시테이블 2024. 7. 10. [백준/Python3] 15708번: 미네크래프트 (실패) 미네크래프트 시간 제한/ 메모리 제한/ 제출/ 정답/ 맞힌 사람/ 정답 비율 1 초128 MB142442131028.837%문제미네크래프트에 있는 디디는 집을 짓기 위해 돌을 채취하려고 한다. N개의 바위들이 일렬로 놓여져 있고, 디디는 현재 첫 번째 바위에 위치해 있다. 각 바위 i는 서로 같거나 다른 강도를 가지고 있어서, 바위에서 돌을 채취하기 위해 해야 하는 곡괭이질의 수 Ki 또한 서로 같거나 다르다. 디디는 돌을 채취하기 위해 다음과 같은 행동을 할 수 있다.시간 1을 소비하여, 디디가 위치해 있는 바위에 곡괭이질을 1번 한다.시간 P를 소비하여, 이웃한 바위로 이동한다.디디에게 T만큼의 시간이 주어졌을 때, 채취할 수 있는 돌의 최대 개수를 출력하는 프로그램을 작성하라.입력첫째 줄에 정수 .. 2024. 5. 23. [백준/Python3] 10448번: 유레카 이론 - 완전탐색 유형별로 문제를 풀어볼 예정이다. 해당 문제는 완전탐색 유형의 문제이다. 유레카 이론 다국어 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 15689 9158 7161 57.490% 문제 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. [그림] 자연수 n에 대해 n ≥ 1의 삼각수 Tn는 명백한 공식이 있다. Tn = 1 + 2 + 3 + ... + n = n(n+1)/2 1796년, 가우스는 모든 자연수가 최대 3개의 삼각수의 합으로 표현될 수 있다고 증명하였다. 예를 들어, 4 = T1 + T2 5 = T1 + T1 + T2 6 = T2 + T2 or 6 = T3 10 = T1 + T2 + T3 or 1.. 2024. 4. 19. [백준/Python3] 2578번: 빙고 https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net 빙고 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 20595 9307 7633 45.622% 문제 빙고 게임은 다음과 같은 방식으로 이루어진다. 먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다 다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5, 10, 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다. 차례로.. 2024. 4. 17. 이전 1 2 다음
