728x90 반응형 수학9 [BOJ] 백준 25550번 Python 백준 25550번 Pythonhttps://www.acmicpc.net/problem/25550 문제 포스텍에서는 기숙사 퇴사날이면 학생들이 집으로 보내는 택배 상자가 가득 쌓인다.택배를 놓는 곳은 N행 M열로 이루어진 격자로 표현된다.격자의 각 칸은 크기 1의 정사각형 모양이며, 모든 택배 상자는 부피 1의 직육면체 형태이다.온통 칙칙한 색의 택배 상자들을 보고 따분함을 느낀 포닉스는 택배 상자들을 옮기지 않고보이는 모든 면에 붉은색 페인트를 칠하려 한다.이 때, 보이는 면이란 다른 상자 또는 바닥과 닿아있지 않은 면을 말한다.포닉스가 페인트칠을 마친 후, 어떤 면에도 페인트가 칠해져 있지 않은 택배 상자의 수를 구해 보자. 입력첫째 줄에 격자의 행의 수 N, 열의 수 M이 주어진다. (1 ≤ N, .. 2024. 12. 25. [BOJ] 백준 24314번 Python 백준 24314번 Pythonhttps://www.acmicpc.net/problem/24314 문제오늘도 서준이는 점근적 표기 수업 조교를 하고 있다.아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해 보자.알고리즘의 소요 시간을 나타내는 Ω-표기법(빅-오메가)을 다음과 같이 정의한다.Ω(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 c × g(n) ≤ f(n)인 양의 상수 c와 n0가 존재한다}이 정의는 실제 Ω-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다.함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 Ω(n) 정의를 만족하는지 알아보자. 입력첫째 줄에 함수 f(n)을 나타내는 정수 a1, .. 2024. 12. 24. [BOJ] 백준 15719번 Python 백준 15719번 Pythonhttps://www.acmicpc.net/problem/15719 문제1부터 N - 1까지의 정수가 하나씩 정렬되지 않은 채로 저장되어 있는 어떤 수열 A가 있다.수열 A에 임의의 정수 M(1 ≤ M ≤ N – 1)을 넣어 크기가 N인 수열로 만들었을 때,임의의 정수 M을 찾는 프로그램을 작성하라. 입력첫째 줄에 수열의 크기 N(2 ≤ N ≤ 10,000,000)이 주어진다.둘째 줄에 수열 A의 원소인 N개의 정수가 주어진다. 입력으로 주어지는 정수는 모두 1보다 크거나 같고,N-1보다 작거나 같은 정수이며 문제의 답인 M을 제외하고는 모두 서로 다른 정수이다. 출력M을 출력하라. 풀이""" 정답 """import sysinput = sys.stdin.readlineN .. 2024. 12. 23. 이전 1 2 다음 728x90 반응형
