반응형

SILVER Ⅴ 11

백준 BAEKJOON 11008번 복붙의 달인 [PYTHON/파이썬]

백준 BAEKJOON 11008번 복붙의 달인 [PYTHON/파이썬][목차여기] (SILVER Ⅴ)https://www.acmicpc.net/problem/11008        replace()를 사용하여 복사한 문자를임의의 문자로 바꿔준 뒤 len()을 통해 문자열의 길이를 출력하면 된다.(나는 @ 문자로 바꿔주었다.)        T = int(input())for _ in range(T): s, p = input().split() result = s.replace(p, "@") print(len(result))

ALGORITHM/PYTHON 2025.03.27

백준 BAEKJOON 2563번 색종이 [PYTHON/파이썬]

백준 BAEKJOON 2563번 색종이 [PYTHON/파이썬][목차여기] (SILVER Ⅴ)https://www.acmicpc.net/problem/2563       먼저 가로, 세로의 크기가 100이고 0으로 채워진 2차원 배열을 생성했다.(x, y 값을 쉽게 접근하기 위해 101로 설정함)가장 왼쪽 아래의 꼭짓점을 기준으로 가로, 세로 크기가 10인 색종이가 놓인다.색종이가 있는 채워진 부분은 1로 채워 놓은 뒤,1이 채워진 부분만 세어주면 색종이가 놓인 영역을 구할 수가 있다.       import sysinput = sys.stdin.readline# 가로, 세로의 크기가 100인 도화지 2차원 배열 AA = [[0] * 101 for _ in range(101)]N = int(input())..

ALGORITHM/PYTHON 2025.03.24

백준 BAEKJOON 1531번 투명 [PYTHON/파이썬]

백준 BAEKJOON 1531번 투명 [PYTHON/파이썬][목차여기] (SILVER Ⅴ)https://www.acmicpc.net/problem/1531          먼저 0으로 채워진 101X101 크기의 2차원 리스트를 만들어줬다.(이것은 쉽게 x, y 좌표를 받기 위해 101X101로 설정한 것이다.)주어진 N개의 줄에 맞춰 x1, y1, x2, y2 좌표를 입력받은 후이중 for문을 사용하여 좌표에 해당하는 요소에 +1을 진행하였다.여기서 M보다 작거나 같은 숫자는 투명해서 보이는 그림이고높으면 보이지 않는 그림인 것이다.보이지 않는 그림을 세기 위해 if 문을 사용하여 개수를 세준 뒤 출력하면 된다.      N, M = map(int, input().split())paper = [[0] ..

ALGORITHM/PYTHON 2025.03.16

백준 BAEKJOON 3135번 라디오 [PYTHON/파이썬]

백준 BAEKJOON 3135번 라디오 [PYTHON/파이썬][목차여기] (SILVER Ⅴ)https://www.acmicpc.net/problem/3135        먼저, A 주파수에서 B 주파수까지 거리를 계산 후,주어진 즐겨찾기 주파수 N개를 비교해 줬다.만약 즐겨찾기 주파수보다 A에서 B까지의 거리가 가깝다면그대로 출력하면 되지만즐겨찾기 주파수에서 B까지 가는 게 가깝다면min() 함수를 통해 최솟값을 구하면 된다.여기서 중요한 것은 +1을 해줘야 한다.왜냐하면 즐겨찾기 버튼을 한 번 누르기 때문이다.        A, B = map(int, input().split())N = int(input())result = abs(A - B)for _ in range(N): frequency = ..

ALGORITHM/PYTHON 2025.03.13

백준 BAEKJOON 31246번 모바일 광고 입찰 [PYTHON/파이썬]

백준 BAEKJOON 31246번 모바일 광고 입찰 [PYTHON/파이썬] (SILVER Ⅴ)https://www.acmicpc.net/problem/31246       MOLOCO가 제시한 입찰 가격 A와 MOLOCO의 입찰가를 제외한 다른 모든 입찰가 중 최고 가격 B가 주어진다.목표 낙찰 지면 수가 최소 K개 이상이 되도록 하는 것이 문제의 핵심이다.즉, B에서 A를 뺀 값들을 리스트에 담은 뒤 오름차순으로 정렬하여K-1번 째 인덱스를 확인하면 된다. (0번째 인덱스부터 시작하니 -1)K-1번 째 인덱스의 값이 음수면 최소 K개의 지면을 낙찰 받았다는 것을 의미하여 0을 출력,양수면 그 값만큼 올려주면 조건을 성립하기 때문에 최소 정수 X라는 것을 의미한다.        import sysinpu..

ALGORITHM/PYTHON 2024.07.28

백준 BAEKJOON 30088번 공포의 면담실 [PYTHON/파이썬]

백준 BAEKJOON 30088번 공포의 면담실 [PYTHON/파이썬] (SILVER Ⅴ) https://www.acmicpc.net/problem/30088 30088번: 공포의 면담실 부서 $1$에는 $2$명의 직원이 있고 각 직원의 면담 소요 시간은 $5$분, $50$분이다. 부서 $2$에는 $2$명의 직원이 있고 각 직원의 면담 소요 시간은 $20$분, $10$분이다. 부서 $3$에는 $1$명의 직원이 있고 www.acmicpc.net 누적합 2개를 이용해서 풀었다. 기존의 면담 시간 배열을 누적합 S1 배열에 담고 누적합 S1배열을 누적합 S2로 담았다. import sys input = sys.stdin.readline N = int(input()) A = [0] for i in range(1..

ALGORITHM/PYTHON 2023.11.20

백준 BAEKJOON 29615번 알파빌과 베타빌 [PYTHON/파이썬]

백준 BAEKJOON 29615번 알파빌과 베타빌 [PYTHON/파이썬] (SILVER Ⅴ) https://www.acmicpc.net/problem/29615 29615번: 알파빌과 베타빌 $1$번과 $3$번을 바꾸고 $2$번과 $4$번을 바꾸면 $3\,4\,1\,2\,5$가 되어 모든 친구들이 먼저 입주할 수 있다. www.acmicpc.net 친구의 수가 몇 명인지 파악 후 명단의 앞에서부터 친구의 유무를 확인해 주면 된다. N, M = map(int, input().split()) citizenList = input().split() friends = input().split() result = 0 for c in citizenList[:M]: if c not in friends: result +..

ALGORITHM/PYTHON 2023.10.06

백준 BAEKJOON 29723번 브실이의 입시전략 [PYTHON/파이썬]

백준 BAEKJOON 29723번 브실이의 입시전략 [PYTHON/파이썬] (SILVER Ⅴ) https://www.acmicpc.net/problem/29723 29723번: 브실이의 입시전략 첫 번째 줄에 브실이가 수강한 과목 수 $N$과 브실대학에서 요구하는 과목 수 $M$, 그리고 브실대학에서 공개한 과목 수 $K$가 공백으로 구분되어 주어진다. $(1 \le K \le M \le N \le 10\,000)$ 그다음 $N$줄 www.acmicpc.net 딕셔너리로 구현하여 풀었다. 먼저 브실이가 수강한 과목을 딕셔너리로 만든 후 브실대학에서 공개한 과목의 점수를 더한 뒤 딕셔너리에서 삭제시켰다. 그리고 딕셔너리를 점수를 기준으로 잡고 오름차순으로 정렬한 뒤 브실대학에서 요구하는 과목 수가 있기 때..

ALGORITHM/PYTHON 2023.09.16

백준 BAEKJOON 28445번 알록달록 앵무새 [PYTHON/파이썬]

백준 BAEKJOON 28445번 알록달록 앵무새 [PYTHON/파이썬] (SILVER Ⅴ) https://www.acmicpc.net/problem/28445 28445번: 알록달록 앵무새 재현이가 키우는 앵무새 포포와 레몬이는 그동안 새끼들을 참 많이도 낳았다. 그렇게 태어난 앵무새들을 관찰하며 재현이는 앵무새들의 색에 간단한 규칙이 있다는 것을 발견했다. 그것은 바로 www.acmicpc.net 중복된 색을 제외해야하기 때문에 set 집합을 사용하여 문제를 풀었다. colors = set() for _ in range(2): parents = input().split() for p in parents: colors.add(p) birdColor_lst = sorted(list(colors)) # 사..

ALGORITHM/PYTHON 2023.08.18

백준 BAEKJOON 27964번 콰트로치즈피자 [PYTHON/파이썬]

백준 BAEKJOON 27964번 콰트로치즈피자 [PYTHON/파이썬] (SILVER Ⅴ) https://www.acmicpc.net/problem/27964 27964번: 콰트로치즈피자 치즈와 피자에 환장하는 비행씨는 매일같이 치즈피자를 사 먹다가 지갑이 거덜 나고 말았다. 만들어 먹는 것이 사 먹는 것보다 싸다는 것을 안 비행씨는 여러 가지 토핑을 가져와서 직접 피자를 www.acmicpc.net 문자열 비교에는 완전 일치, 부분 일치, 전방 일치, 후방 일치가 있는데 우리는 후방 일치를 사용하면 된다. endswith() 메서드를 사용하여 쉽게 풀었다. N = int(input()) topping = list(input().split()) quattro = set() # 빈 set 집합 for t ..

ALGORITHM/PYTHON 2023.08.13
반응형