반응형

BRONZE Ⅲ 54

백준 BAEKJOON 11006번 남욱이의 닭장 [PYTHON/파이썬]

백준 BAEKJOON 11006번 남욱이의 닭장 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/11006 11006번: 남욱이의 닭장 계란집을 운영하는 남욱이는 매일 닭장에서 달걀을 수거해간다. 어느 날 닭장에 들어가보니 일부 닭의 다리가 하나씩 사라졌다. 남욱이는 얼마나 많은 닭들이 한 다리를 잃었는지 알고싶었 www.acmicpc.net 닭의 다리는 2개이니 모든 닭의 수에 곱하기 2를 해준 값에 모든 닭의 다리 수를 빼주면 다리가 잘린 닭의 수를 알 수 있다. 그리고 모든 닭의 수에서 다리가 잘린 닭을 빼주면 멀쩡한 닭의 수를 구할 수 있다. T = int(input()) for i in range(T): N, M = map(int, input(..

ALGORITHM/PYTHON 2024.03.13

백준 BAEKJOON 31472번 갈래의 색종이 자르기 [PYTHON/파이썬]

백준 BAEKJOON 31472번 갈래의 색종이 자르기 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/31472 31472번: 갈래의 색종이 자르기 첫 번째 줄에 정수 $W$가 주어진다. ($2 \le W \le 20\,000$, $W$는 짝수) 항상 답이 존재하는 경우만 입력으로 주어진다. www.acmicpc.net 분홍색으로 색칠된 부분이 문제에서 주어진 색종이 절반의 넓이인 W이다. 사각형의 한 변이 a라고 했을 때 W를 구하는 식은 아래와 같다. 우리는 W의 값을 아는 상태이니 a를 구해야 한다. 위의 식을 아래와 같이 변환해 보자! 루트는 2분의 1의 제곱이다. 정사각혀의 둘레를 구해야 하니 a * 4를 출력해 주면 된다. W = int(i..

ALGORITHM/PYTHON 2024.03.11

백준 BAEKJOON 9610번 사분면 [PYTHON/파이썬]

백준 BAEKJOON 9610번 사분면 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/9610 9610번: 사분면 2차원 좌표 상의 여러 점의 좌표 (x,y)가 주어졌을 때, 각 사분면과 축에 점이 몇 개 있는지 구하는 프로그램을 작성하시오. www.acmicpc.net 딕셔너리를 활용하여 문제를 풀었다. 제 1사분면 : x > 0, y > 0 제 2사분면 : x 0 제 3사분면 : x 0, y < 0 해당 조건에 맞지 않으면 AXIS에 1을 더했다. n = int(input()) coordinate = {"Q1": 0, "Q2": 0, "Q3": 0, "Q4": 0, "AXIS": 0} fo..

ALGORITHM/PYTHON 2024.02.17

백준 BAEKJOON 30957번 빅데이터 vs 정보보호 vs 인공지능 [PYTHON/파이썬]

백준 BAEKJOON 30957번 빅데이터 vs 정보보호 vs 인공지능 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/30957 30957번: 빅데이터 vs 정보보호 vs 인공지능 첫 번째 줄에 가장 많은 학생의 관심을 받는 분야의 문자를 출력한다. 만약 가장 많은 학생의 관심을 받는 분야가 2개라면, B, S, A의 순서로 모두 출력한다. 만약 세 분야의 관심이 동일하면, SCU를 www.acmicpc.net B, S, A를 0으로 둔 뒤 입력값을 통해 해당 문자에다가 +1를 해줬다. 세 분야의 관심이 동일하면 SCU를 출력하고 그렇지 않다면 가장 많은 관심이 있는 분야의 문자를 순서대로 출력해야한다. 나는 max를 사용하여 문제에 접근했다. N =..

ALGORITHM/PYTHON 2024.02.04

백준 BAEKJOON 20053번 최소, 최대 2 [PYTHON/파이썬]

백준 BAEKJOON 20053번 최소, 최대 2 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/20053 20053번: 최소, 최대 2 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 테스트 케이스마다 주어지는 수 들을 입력받은 후 min과 max를 사용하여 출력하면 된다. T = int(input()) for _ in range(T): N = int(input()) lst = list(map(int, input().split())) print(min(lst), max(lst))

ALGORITHM/PYTHON 2024.01.28

백준 BAEKJOON 17496번 스타후르츠 [PYTHON/파이썬]

백준 BAEKJOON 17496번 스타후르츠 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/17496 17496번: 스타후르츠 1, 11, 21, 31, 41 일에 스타후르츠 씨앗을 심으면 됩니다. 51일에 심으면 61일에 수확이 가능한데 여름은 60일까지 이므로 61일에는 수확할 수 없습니다. 따라서 총 5 * 300 = 1500개의 스타후르츠를 수확 www.acmicpc.net 1일부터 N일까지 씨앗을 심었을 때 기간으로 나눠준 뒤 한 번에 심을 수 있는 씨앗과 가격을 각각 곱해주면 결과를 얻을 수 있다. N, T, C, P = map(int, input().split()) print((N - 1) // T * C * P)

ALGORITHM/PYTHON 2024.01.24

백준 BAEKJOON 10599번 페르시아의 왕들  [PYTHON/파이썬]

백준 BAEKJOON 10599번 페르시아의 왕들 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/10599 10599번: 페르시아의 왕들 테스트 케이스는 여러줄에 걸쳐 입력된다. 각 테스트 케이스는 4개의 정수 a, b, c, d (-5000 ≤ a ≤ b ≤ c ≤ d ≤ 2000)로 이뤄진다. [a, b]는 출생일의 범위, [c, d]는 사망일의 범위이다. a, b, c, d의 입력 www.acmicpc.net 사망일의 범위 최솟값 - 출생일의 범위 최댓값 = 최소 나이 사망일의 범위 최댓값 - 출생일의 범위 최솟값 = 최대 나이 while True: a, b, c, d = map(int, input().split()) if a == b == c ..

ALGORITHM/PYTHON 2024.01.14

백준 BAEKJOON 30889번 좌석 배치도 [PYTHON/파이썬]

백준 BAEKJOON 30889번 좌석 배치도 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/30889 30889번: 좌석 배치도 희권이는 영화관에서 한 개의 상영관을 담당하고 있다. 상영관의 좌석은 $10\times 20$ 형태이고, 좌석 번호는 다음과 같다. 스크린을 기준으로 맨 앞이 A열, 맨 뒤가 J열이다. 좌석은 가장 왼쪽이 1 www.acmicpc.net 2차원 배열을 만들어 사람이 없는 좌석으로 초기화하였다. 그리고 좌석 번호를 row와 column으로 받아 해당 좌석에 o 표시를 해줬다. N = int(input()) seat = [["." for _ in range(20)] for _ in range(10)] for _ in range..

ALGORITHM/PYTHON 2023.12.30

백준 BAEKJOON 30822번 UOSPC 세기 [PYTHON/파이썬]

백준 BAEKJOON 30822번 UOSPC 세기 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/30822 30822번: UOSPC 세기 배봉산에 살고 있는 여우는 문자열을 가지고 노는 것을 좋아한다. 여우는 특히 그중에서도 'uospc'라는 모양을 가장 좋아한다! 여우는 자신이 가진 문자열의 순서를 재배열하여 'uospc' 모양을 최대 www.acmicpc.net u, o, s, p, c의 개수를 문자열 S에서 세어준 뒤 가장 작은 개수를 출력하면 된다. n = int(input()) S = input() C = [S.count(i) for i in "uospc"] print(min(C))

ALGORITHM/PYTHON 2023.12.29

백준 BAEKJOON 31009번 진주로 가자! (Easy) [PYTHON/파이썬]

백준 BAEKJOON 31009번 진주로 가자! (Easy) [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/31009 31009번: 진주로 가자! (Easy) 첫 번째 줄에는 서울 터미널의 교통편의 개수 $N$이 주어진다. $(1 ≤ N ≤ 1\,000)$ 두 번째 줄부터 $N$개의 줄에 걸쳐 $i$번째 교통편의 정보 $D_i$, $C_i$가 공백으로 구분되어 주어진다. $D_i$는 $i$번째 www.acmicpc.net 교통편의 정보를 리스트로 묶어서 Bus 리스트에 담았다. 그 과정에서 진주로 향하는 버스의 요금을 result1에 담았다. 다시 Bus 리스트를 순회하면서 진주로 향하는 버스의 요금보다 비싼 교통편의 개수를 result2에 더해줬다...

ALGORITHM/PYTHON 2023.12.26
반응형