CALKO LAB

백준 BAEKJOON 1120번 문자열 [PYTHON/파이썬][목차여기] (SILVER Ⅳ)https://www.acmicpc.net/problem/1120        부분 문자열을 활용하여 풀이에 성공했다.A의 길이는 B 보다 작거나 같기 때문에A의 길이만큼 B와 대조시켜서 확인했다.for 문으로 접근하기 위해 몇 번 반복할지 설정한 뒤B를 A의 길이와 같게 슬라이싱하였다.zip 함수를 통해 A와 B의 문자열을 비교하여 차이가 얼마나 나는지 세어 준 뒤,차이가 최소로 하기 위해 min()을 사용하여 결과를 출력했다.         A, B = input().split()N = len(B) - len(A) + 1result = 51for i in range(N): cnt = 0 for x, ..

백준 BAEKJOON 1764번 듣보잡 [PYTHON/파이썬] (SILVER Ⅳ) https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 처음엔 리스트로 풀었더니 시간 초과가 떴다. 그래서 sys를 사용하였고 set 집합으로 생성 후 교집합(&)을 사용하여 문제를 풀 수 있었다. import sys input = sys.stdin.readline N, M = map(int, input().split()) A = set([input().rstrip()..

백준 BAEKJOON 29700번 우당탕탕 영화예매 [PYTHON/파이썬] (SILVER Ⅳ) https://www.acmicpc.net/problem/29700 29700번: 우당탕탕 영화예매 첫째 줄에 영화관 세로줄의 개수 $N$($ 1 \leq N \leq 1\,000$)과 가로줄의 개수 $M$($ 1 \leq M \leq 5\,000$), 영화를 관람할 동아리원의 수 $K$($ 1 \leq K \leq 10$)가 주어진다. 둘째 줄부터 $N$ 개의 줄에 걸쳐 그중 www.acmicpc.net 연속적인 빈자리를 check 변수에 담았다. 그리고 동아리 부원 수인 K보다 같거나 크면 결괏값에 +1을 해줬다. import sys input = sys.stdin.readline N, M, K = map(..

백준 BAEKJOON 28446번 볼링공 찾아주기 [PYTHON/파이썬] (SILVER Ⅳ) https://www.acmicpc.net/problem/28446 28446번: 볼링공 찾아주기 동현이는 볼링을 사랑하는 훌륭한 프로그래머다. 오늘도 볼링을 치고 싶은 동현이는 자신의 볼링공 컬렉션을 보면서 어떤 볼링공을 가져갈지 고민에 빠졌다. 동현이는 매일의 컨디션에 따라 아 www.acmicpc.net 딕셔너리를 활용하여 풀었다. 필자의 경우 key 값 : value 값 = w(무게) : x(사물함 번호) 으로 저장했다. (import sys를 사용하지 않으면 시간 초과가 떴다.) import sys input = sys.stdin.readline N = int(input()) bowling = {} fo..

백준 BAEKJOON 26069번 붙임성 좋은 총총이 [PYTHON/파이썬] (SILVER Ⅳ) https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 먼저 무지개 댄스를 추는 총총이를 set 집합에 넣어주고 시작했다. for 문을 돌리면서 무지개 댄스를 추는 사람을 만난 경우 추가해 주어서 풀었다. N = int(input()) dancePeople = {"ChongChong"} for _ in r..