본문 바로가기
728x90
반응형

수학8

[BOJ] 백준 12971번 Python 백준 12971번 Pythonhttps://www.acmicpc.net/problem/12971 문제준서는 얼마 전 나머지연산에 대해 배웠다.양의 정수 N을 다른 양의 정수 M으로 나눈 나머지는 항상 0이상 M-1이하의 정수가 된다는 사실이 신기한 준서는 혼자만의 숫자놀이를 고안했다.먼저 준서는 양의 정수 X1, X2, X3 3개를 임의로 고른다.그 후 3개의 양의 정수 P1, P2, P3을 고르는데, P1 > X1, P2 > X2, P3 > X3을 만족하도록 고른다.준서가 알고 싶은 것은 아래의 조건을 만족하는 가장 작은 양의 정수 N이다.N을 P1로 나눈 나머지가 X1, P2로 나눈 나머지가 X2, P3로 나눈 나머지가 X3준서가 선택한 P1, P2, P3, X1, X2, X3가 주어졌을 때, 가장 .. 2025. 1. 14.
[BOJ] 백준 2577번 Python 백준 2577번 Pythonhttps://www.acmicpc.net/problem/2577 문제세 개의 자연수 A, B, C가 주어질 때A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고,계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.  입력첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다.A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다.  출력첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다.마찬가지로 .. 2025. 1. 9.
[BOJ] 백준 2525번 Python 백준 2525번 Pythonhttps://www.acmicpc.net/problem/2525 문제KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다.인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다.그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다.또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다.훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오.  입력첫째 줄에는 현재 시각이 나온다.현재 시각은 시 A (0 ≤ A ≤ 2.. 2025. 1. 5.
[BOJ] 백준 15740번 Python 백준 15740번 Pythonhttps://www.acmicpc.net/problem/15740 문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.  입력첫째 줄에 A와 B (-1010000 ≤  A, B ≤ 1010000) 가 주어진다.  출력첫째 줄에 A+B 를 출력한다. 풀이import sysinput = sys.stdin.readlineprint(sum(map(int, input().split()))) 입력과 동시에 출력을 해보았다. 파이썬은 큰 수 연산을 지원하기 때문에 어렵지 않게 풀이할 수 있다. 2025. 1. 2.
[BOJ] 백준 11811번 Python 백준 11811번 Pythonhttps://www.acmicpc.net/problem/11811 문제젊은 제다이 이번의 임무는 데스타에 침투하여 파괴하는 일이다.데스타를 파괴하기 위해서는 길이 N의 음이 아닌 정수 수열 ai가 필요하다.그러나 이번은 이 수열을 가지고 있지 않다.대신 그에게는 오랜 친구 다스 베이더에게 받은 쪽지가 하나 있다.이 쪽지에는 그 수열이 만족해야 하는 조건이 적혀 있다.이 쪽지에는 크기 N의 정사각 행렬이 있는데, i번째 행 j번째 열에 적힌 숫자는 ai와 aj에 비트연산 and를 수행한 결과값이다.하지만 안타깝게도 광선검에 의해 쪽지가 손상되었고 이번은 행렬의 주 대각선에 있는 숫자를 읽을 수 없게 되었다.원래 배열을 재구성하여 임무를 수행해야 하는 이번을 도와주자.답은 유일.. 2024. 12. 30.
[BOJ] 백준 25550번 Python 백준 25550번 Pythonhttps://www.acmicpc.net/problem/25550 문제 포스텍에서는 기숙사 퇴사날이면 학생들이 집으로 보내는 택배 상자가 가득 쌓인다.택배를 놓는 곳은 N행 M열로 이루어진 격자로 표현된다.격자의 각 칸은 크기 1의 정사각형 모양이며, 모든 택배 상자는 부피 1의 직육면체 형태이다.온통 칙칙한 색의 택배 상자들을 보고 따분함을 느낀 포닉스는 택배 상자들을 옮기지 않고보이는 모든 면에 붉은색 페인트를 칠하려 한다.이 때, 보이는 면이란 다른 상자 또는 바닥과 닿아있지 않은 면을 말한다.포닉스가 페인트칠을 마친 후, 어떤 면에도 페인트가 칠해져 있지 않은 택배 상자의 수를 구해 보자.  입력첫째 줄에 격자의 행의 수 N, 열의 수 M이 주어진다. (1 ≤ N, .. 2024. 12. 25.
728x90
반응형