728x90 BAEKJOON41 [BOJ/Python] 14719. 빗물 📌 문제 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 📌 문제 접근 방법 우선 블록들 중에서 가장 높이가 높은 블록을 찾는다. 그 블록을 기준으로 왼쪽과 오른쪽으로 나눠서 탐색한다. 이하 가장 높이가 높은 블록을 기준 블록, 0번 부터 기준 블록의 왼쪽인덱스까지를 왼쪽 그룹, 기준 블록의 오른쪽인덱스부터 마지막 인덱스까지를 오른쪽 그룹이라 칭하겠다. 기준 블록의 왼쪽 인덱스부터 시작하여 0번 인덱스까지 왼쪽 그룹에서 가장 .. 2021. 10. 29. [BOJ/Python] 2688. 줄어들지 않아 📌 문제 https://www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1 2021. 10. 28. [BOJ/Python] 20057. 마법사 상어와 토네이도 📌 문제 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 📌 문제 접근 방법 우선 토네이도가 이동하는 부분 먼저 구현해줬다. 출발은 (N//2, N//2)에서 한다. 왼쪽 -> 아래 -> 오른쪽 -> 위 의 방향 순서대로 움직이기 때문에 이에 맞춰 델타 행렬을 만들어준다. 1칸씩 2번, 2칸씩 2번, 3칸씩 2번 ... 이런식으로 이동하길래 cnt를 2로 초기화 한 후 2번 이동이 끝나면 값이 변경되도록 cnt를.. 2021. 10. 28. [BOJ/Python] 4948. 베르트랑 공준 📌 문제 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 📌 문제 접근 방법 is_prime이라는 배열을 만들고, 2부터 n의 제곱근까지를 탐색하며 소수의 배수를 모두 False로 바꿔준다. n부터 2n까지 반복하여 해당 숫자가 소수라면 cnt를 1 더해준다. n에 0이 입력되면 반복문을 종료한다. 📌 코드 # 백준 4948 베르트랑 공준 import sys input = sys.stdin.readline def is_prime_numb.. 2021. 10. 21. 이전 1 2 3 4 5 6 ··· 11 다음 728x90