Algorithm/Baekjoon
-
[파이썬/Python] 21736번 헌내기는 친구가 필요해Algorithm/Baekjoon 2024. 3. 21. 20:16
문제https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고www.acmicpc.net 코드import sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(x, y): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] visited = [[0] * m for _ in range(n)] cnt = 0 # 만날 수 있는 사람..
-
[파이썬/Python] 1018번 체스판 다시 칠하기Algorithm/Baekjoon 2024. 3. 21. 17:50
문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 코드 import sys input = sys.stdin.readline n, m = map(int, input().split()) board = [input().rstrip() for _ in range(n)] ans = [] for x in range(n-7): for y in range(m-7): w_cnt = 0 b_cnt = 0 for i in range(x, x+8): fo..
-
[파이썬/Python] 2941번 크로아티아 알파벳Algorithm/Baekjoon 2024. 3. 20. 17:07
문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 코드 croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] s = input() for i in croatia: s = s.replace(i, '.') print(len(s)) 풀이 1. 크로아티아 알파벳을 배열에 담아둔다. croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', '..