문제 보기 :  4963번: 섬의 개수 문제정답률 : 49%작성 코드from collections import deque # 8방향 탐색을 위한 방향 벡터 정의 (상하좌우+대각선)directions = [(1, 0), (-1, 0), (0, 1), (0, -1), (1, 1), (-1, 1), (1, -1), (-1, -1)]# 섬 탐색 함수 정의 (BFS 사용)def island(graph, start): graph[start[1]][start[0]] = 0 # 시작점을 방문 처리 (0으로 설정) visited[start[1]][start[0]] = True # 방문 여부 기록 count = 1 # 섬 크기(1의 개수) 카운트 dd = deque([start]) whi..

문제 보기 :  11725번: 트리의 부모 찾기 문제정답률 : 42% 작성 코드import sysinput = sys.stdin.readline# 입력 처리T = int(input()) # 노드의 개수 입력graph = [[] for _ in range(T+1)] # 노드의 연결 정보를 저장할 그래프 초기화# 트리 구조 입력for _ in range(T-1): a, b = map(int, input().split()) # 연결된 두 노드 입력 graph[a].append(b) # 양방향 그래프 구성 graph[b].append(a)mama = [0] * (T+1) # 각 노드의 부모를 저장할 리스트 초기화from collections import deque # BFS를 위한..

2024/12/09 [Today]Silver I 백준 2차 :: 누적 62개 / (실버3) 15654. N과 M (5)[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 62개 / (골드4) 1개 (골드5) 4개 (실버1) 9개 (실버2) 14개 (실버3) 20개 (실버4) 12개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 ..

문제 보기 :  18258번: 큐 2 문제정답률 : 32%작성 코드from collections import dequeimport sysinput = sys.stdin.readlinen = int(input().strip())dd = deque()for _ in range(n): k = input().rstrip() if k == 'pop': if dd: print(dd.popleft()) else: print(-1) elif k == 'size': print(len(dd)) elif k == 'empty': if dd: print(0) else: ..

2024/12/08 [Today]Silver I 백준 2차 :: 누적 61개 / (실버4) 10773. 제로[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 61개 / (골드4) 1개 (골드5) 4개 (실버1) 9개 (실버2) 14개 (실버3) 19개 (실버4) 12개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버4 10..

문제 보기 :  10845번: 큐 문제정답률 : 49%작성 코드from collections import dequeimport sysinput = sys.stdin.readlinen = int(input().strip())dd = deque()for _ in range(n): k = input().rstrip() if k == 'pop': if dd: print(dd.popleft()) else: print(-1) elif k == 'size': print(len(dd)) elif k == 'empty': if dd: print(0) else: ..

문제 보기 :  1018번: 체스판 다시 칠하기 문제정답률 : 50% 작성 코드n,m = map(int, input().split())arr = list(list(input()) for _ in range(n))chb = [['B' if (i+j)%2==0 else 'W' for j in range(8)] for i in range(8)]chw = [['W' if (i+j)%2==0 else 'B' for j in range(8)] for i in range(8)]from collections import dequedirections = [(0,1),(1,0)]def count_arr(board, graph): count = 0 for i in range(8): for j in r..

2024/12/07 [Today]Silver I 백준 2차 :: 누적 60개 / (실버4) 1920. 수 찾기5[전체 코딩 테스트 문제 풀이 과정]•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개 • 백준 1차 :: 누적 173개 / (브론즈1,2) 36개 (브론즈3,4) 35개 (브론즈5) 37개 (실버1,2) 11개 (실버3,4) 29개 (실버5) 18개 (골드1) 1개 (골드5) 1개 • 백준 2차 :: 누적 60개 / (골드4) 1개 (골드5) 4개 (실버1) 9개 (실버2) 14개 (실버3) 19개 (실버4) 11개 (실버5) 2개 • SW expert academy:: 누적 15개 / D1 6개 D2 9개풀이한 문제 백준 실버4 ..