728x90 반응형 Algorithm25 [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. [BOJ] 백준 14581번 Python 백준 14581번 Pythonhttps://www.acmicpc.net/problem/14581 문제홍준은 참 팬이 많다. 이를 본 구사과는 BOJ 슬랙에서 이모티콘을 만들었다.선풍기 모양의 이모티콘은 :fan: 이고, 홍준의 이모티콘은 :(홍준의 아이디): 이다.홍준의 아이디가 주어지면 구사과가 만든 이모티콘을 출력하는 프로그램을 작성하여라.자세한 출력 방식은 입출력 형식을 참고하면 된다. 입력첫 번째 줄에 홍준의 아이디를 입력받는다.홍준의 아이디는 길이가 20 이하인 문자열이며, 알파벳 소문자, 알파벳 대문자, 숫자로만 이루어졌다. 출력3개의 줄에 걸쳐, 팬들에게 둘러싸인 홍준의 모습을 출력한다. 풀이import sysinput = sys.stdin.readlineid = input().rstri.. 2024. 12. 25. [BOJ] 백준 20115번 Python 백준 20115번 Pythonhttps://www.acmicpc.net/problem/20115 문제페인은 에너지 드링크를 좋아하는 회사원이다.에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어피로 회복에 도움을 주는 에너지 보충 음료수이다.야근을 마치고 한밤중에 퇴근하니 벌써 새벽 1시.하지만 주말은 아직 멀었고, 다음 날에도 정시에 출근해야 하는 페인은 오늘도 에너지 드링크를 찾는다.반복되는 야근에 지친 나머지, 평소보다 더 많은 에너지와 피로 회복이 필요했던 페인은집에 있던 에너지 드링크들을 한 데 합쳐서, 하나의 에너지 드링크로 만들어 한 번에 마시려 한다.페인이 에너지 드링크들을 합치는 과정은 다음과 같다.임의의 서로 다른 두 에너지 드링크를 고른다.한쪽 에너지 드링크를 .. 2024. 12. 24. [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 3 4 5 다음 728x90 반응형
