반응형

ALGORITHM/PYTHON 306

백준 BAEKJOON 30454번 얼룩말을 찾아라! [PYTHON/파이썬]

백준 BAEKJOON 30454번 얼룩말을 찾아라! [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/30454 30454번: 얼룩말을 찾아라! 첫째 줄에 얼룩말의 개체수 $N$, 얼룩말의 몸통 길이를 나타내는 정수 $L$이 공백으로 구분되어 주어진다. $\left( 1\leq N,L\leq 1\, 000 \right)$ 이어지는 $N$개의 줄에 건덕이가 기록한 길이 $L$의 얼룩말 www.acmicpc.net 쉽게 담기 위해 주어진 얼룩말 줄무늬 마지막에 숫자 "0"을 추가해서 풀었다. 그리고 for 문을 순회하면서 검은 줄이 있는 부분만 리스트에 담았다. max와 count를 적절하게 사용하여 검은 줄의 개수와 그런 얼룩말의 개채수를 출력하였다. N,..

백준 BAEKJOON 12756번 고급 여관 [PYTHON/파이썬]

백준 BAEKJOON 12756번 고급 여관 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/12756 12756번: 고급 여관 플레이어 A의 카드가 남아있다면 "PLAYER A"를, 플레이어 B의 카드가 남아있다면 "PLAYER B"를 출력한다. 모두 죽은 상태라면 "DRAW"를 따옴표 없이 출력한다. www.acmicpc.net A 카드(B 카드)가 B 카드(A 카드)를 몇 번 공격해야 HP를 0 이하로 만들 수 있는지 확인하면 된다. 적은 횟수로 공격해서 상대방의 카드의 생명력을 0 이하로 만든 사람이 게임에서 이기기 때문이다. def luckyStone(x, y): if y % x == 0: return y // x else: return y /..

백준 BAEKJOON 31628번 가지 한 두름 주세요 [PYTHON/파이썬]

백준 BAEKJOON 31628번 가지 한 두름 주세요 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/31628 31628번: 가지 한 두름 주세요 $10 \times 10$ 격자의 각 칸에 가지가 한 개씩 들어 있습니다. 키위새는 가로로 연속한 $10$개의 칸 혹은 세로로 연속한 $10$개의 칸에 들어 있는 모든 가지를 단 한 번 줄줄이 연결할 수 있습니다. 가 www.acmicpc.net 가로로 연속된 10개의 칸 혹은 세로로 연속된 10개의 칸에 가지의 색이 같은지 확인하는 문제이다. 총 100개의 가지의 색이 주어진 2차원 배열을 입력으로 받고 zip 함수를 활용하여 행과 열을 바꾼 2차원 배열을 만들었다. [Python] 2차원 리스트 뒤집기..

백준 BAEKJOON 20499번 Darius님 한타 안 함? [PYTHON/파이썬]

백준 BAEKJOON 20499번 Darius님 한타 안 함? [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/20499 20499번: Darius님 한타 안 함? 그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다. www.acmicpc.net 주어진 K/D/A에 조건을 대입하여 다리우스가 진짜인지 가짜인지 판별해주면 된다. Kill, Death, Assist K, D, A = map(int, input().split("/")) if K + A < D or D == 0: print("hasu") else: print("gosu")

백준 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(..

백준 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..

백준 BAEKJOON 31428번 엘리스 트랙 매칭 [PYTHON/파이썬]

백준 BAEKJOON 31428번 엘리스 트랙 매칭 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/31428 31428번: 엘리스 트랙 매칭 엘리스 트랙은 2020년부터 시작한 KDT(K-Digital Training) 교육이며 Cloud 트랙, SW 엔지니어 트랙, IOT 트랙, AI 트랙 총 4가지 트랙이 있다. 누적 1000명 이상의 수료생을 배출하였고, 현업에서 활동하는 많 www.acmicpc.net 친구들이 지원한 엘리스 트랙 정보를 리스트로 받은 뒤 count를 사용하여 헬로빗과 같은 트랙이 몇 개 있는지 세어주면 된다. N = int(input()) friends = input().split() HelloBit = input() prin..

백준 BAEKJOON 5054번 주차의 신 [PYTHON/파이썬]

백준 BAEKJOON 5054번 주차의 신 [PYTHON/파이썬] (BRONZE Ⅱ) https://www.acmicpc.net/problem/5054 5054번: 주차의 신 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 100) 모든 테스트 케이스는 두 줄로 이루어져 있다. 첫째 줄에는 선영이가 방문할 상점의 수 n이 주어지며 (1 ≤ n ≤ 20), 둘째 줄에는 상점 www.acmicpc.net 상점은 일직선 상에 위치하기 때문에 가장 큰 좌표에서 가장 작은 좌표를 뺀 뒤 2를 곱하면 최솟값을 구할 수 있다. t = int(input()) for _ in range(t): n = int(input()) store = sorted(map(int, input().split())) pri..

백준 BAEKJOON 2902번 KMP는 왜 KMP일까? [PYTHON/파이썬]

백준 BAEKJOON 2902번 KMP는 왜 KMP일까? [PYTHON/파이썬] (BRONZE Ⅱ) https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net "-" 부호를 구분자로 받은 뒤 리스트 형태로 저장한 뒤 for문을 통해 첫 글자만 result에 더해줬다. wordInput = input().split("-") result = "" for i in wordInput: result += i[0] print(result)

반응형