본문 바로가기

PS/BOJ (Baekjoon Online Judge)

[BOJ_Platinum 5] 1725 - 히스토그램 [python]
PS/BOJ (Baekjoon Online Judge) 2022. 1. 30. [BOJ_Platinum 5] 1725 - 히스토그램 [python] 1725번: 히스토그램 (acmicpc.net) 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net 입력 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 가장 큰 직사각형의 넓이를 출력한다. 이 값은 20억을 넘지 않는다. Well-Known 문제인 히스토그램입니다. 제한시간..
PS/BOJ (Baekjoon Online Judge) 2022. 1. 28. [BOJ_Gold 2] 14725 - 개미굴 [python] 14725번: 개미굴 (acmicpc.net) 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net 입력 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 정보 개수 K가 주어진다. (1 ≤ K ≤ 15) 다음 K개의 입력은 로봇 개미가 왼쪽부터 순서대로 각 층마다 지나온 방에 있는 먹이 정보이며 먹이 이름 길이 t는 (1 ≤ t ≤ 15) 이다..
[BOJ_Gold 4] 5052 - 전화번호 목록 [python]
PS/BOJ (Baekjoon Online Judge) 2022. 1. 27. [BOJ_Gold 4] 5052 - 전화번호 목록 [python] 5052번: 전화번호 목록 (acmicpc.net) 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 긴급전화: 911 상근: 97 625 999 선영: 91 12 54 26 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 전화기..
PS/BOJ (Baekjoon Online Judge) 2022. 1. 13. [BOJ_Silver 1] 1629 - 곱셈 [python] $A^{B} Mod C$의 값을 구하는 문제입니다. A를 for문으로 B번만큼 곱하는 동시에 C로 나머지를 구해준다면 편하겠지만 A, B, C는 모두 2,147,483,647 이하의 자연수이므로, 시간 초과가 발생합니다. 때문에, A^B의 값을 보다 빠르게 구하기 위해 아래의 함수를 사용할 필요가 있습니다. def Func(A,B): if B == 0: return $1$ elif B % 2: return $Func(A,B//2)^2 * A$ return $Func(A,B//2)^2$ 간단한 예시를 들어, F(2,6)의 경우 1) Func(2,6) 2) Func(2,3) 3) Func(2,1) 4) Func(2,0)의 단계를 밟으며, $2^6$의 값을 총 4번의 함수 호출로 구할 수 있습니다. 한번 함수..
728x90

티스토리툴바