Algorithm475 [파이썬] 백준 1213: 팰린드롬 만들기 (실버3) [파이썬] 백준 1213: 팰린드롬 만들기 (실버3) 2023. 5. 9. [파이썬] 백준 1388 : 바닥장식 (실버4) [파이썬] 백준 1388 : 바닥장식 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 문제 풀이 0. 접근 방식 연결 요소의 개수를 찾는 문제이다. 기존 2차원 배열과 다르게 가로연결, 세로로 연결된 블록들이 하나로 취급되고 가로블록과 세로블록이 나누어져 있어서 별도의 처리가 필요하다. 배열의 크기가 작아서 BFS와 DFS의 차이가 크지 않다. DFS가 더 편하니 DFS로 구현 1. 입력 받기 N,M = map(int,input().split()) arr = [] for i in range(N): arr.append.. 2023. 5. 9. [파이썬] 백준 1411: 비슷한 단어 (실버2) [파이썬] 백준 1411: 비슷한 단어 (실버2) 1411번: 비슷한 단어 첫째 줄에 단어의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 한 줄에 하나씩 단어가 주어진다. 단어의 길이는 최대 50이고, N은 100보다 작거나 같은 자연수이다. 모든 단어의 길이는 같고, 중복 www.acmicpc.net 문제 풀이 0. 접근방식 소문자 배열이 들어온다. 처음 등장하는 단어에 맞추어서 단어를 새롭게 매핑하면 다른 단어로 바꿀 수 있다. 이 매핑한 단어를 딕셔너리에 저장하면 같은 타입의 단어가 등장하면 알 수 있다. 1. 입력받기 N = int(input()) table = {} for i in range(N): string = input() capital = list('ABCDEFGHIJKLMNOPQRST.. 2023. 5. 8. [파이썬] 백준 2667 : 단지번호 붙이기 (실버1) [파이썬] 백준 2667 : 단지번호 붙이기 (실버1) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 풀이 0. 방향성 생각 2차원 배열의 탐색이고 군집의 크기와 개수를 탐색하는 문제이다. 주어진 배열의 길이가 충분히 짧아서 DFS로도 나쁘지 않은 성능을 낼 수 있을 것 같다. 1. 입력 받기 import sys sys.setrecursionlimit(10**6) N = int(input()) apt = [] for i in range(N): s = list(input()) apt.append(s) 배열.. 2023. 5. 8. 이전 1 ··· 112 113 114 115 116 117 118 119 다음
