Whying's

백준 파이썬 12919번 A와 B 2Gold 5 https://www.acmicpc.net/problem/12919import sysinput = sys.stdin.readlinefrom collections import deques = input().rstrip()t = input().rstrip()q = deque()q.append(s)while q: x = q.popleft() if (x not in t) and (x[::-1] not in t): continue if x == t: print(1) exit() q.append(x+"A") q.append("B"+x[::-1])print(0)간단하게 문자열을 붙여서 풀 수 있는 문제우선..

백준 파이썬 2573번 빙산Gold 4 https://www.acmicpc.net/problem/2573 import sysfrom collections import dequeinput = sys.stdin.readlinemove = [(1, 0), (0, 1), (-1, 0), (0, -1)]def check_ice(x, y): visited = [[False]*m for _ in range(n)] q = deque() q.append((x, y)) tmp_cnt = 0 while q: x, y = q.popleft() for tx, ty in move: dx = x+tx dy = y+ty i..

백준 파이썬 13565번 침투Silver 2 https://www.acmicpc.net/problem/13565import sysinput = sys.stdin.readlinefrom collections import dequemove = [(1, 0), (0, 1), (-1, 0), (0, -1)]def bfs(): while q: y, x = q.popleft() for tx, ty in move: dx = x + tx dy = y + ty if 0  lst[0][idx] 에서 lst[m-1][idx] 에 도달할 수 있는지 확인하는 문제로 bfs를 이용해 문제를 풀 수 있다.

백준 파이썬 2644번 촌수계산Silver 2 https://www.acmicpc.net/problem/2644 import sysinput = sys.stdin.readlinefrom collections import dequedef bfs(a, b): q = deque() q.append((a, 0)) q.append((b, 0)) visited[a], visited[b] = 0, 0 while q: x, dist = q.popleft() for i in tree[x]: if visited[i] == -1: dist += 1 q.append((i, dist)) ..

백준 파이썬 1647번 도시 분할 계획Gold 4 https://www.acmicpc.net/problem/1647import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6)def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x]def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a  문제를 읽어보면 최소 스패닝 트리에 관한 문제라는 것을 알 수 있다.유지비의 합을 최소화하..

작년에 정처기를 땄었지만 이제야 쓰는 후기 ! 필기 - 2024.02먼저 기억도 가물가물한 필기 후기다.공부법을 간단하게 적어보자면진짜 바보같지만 시험 일주일 전까지 정보처리기능사 문제집을 가지고 공부를 하고 있었다. ㅋㅋ.. 겹치는 부분이 있어서 정말 다행이었지만 사실 공부를 열심히 하지 않았어서 반포기를 하고 시험 전날부터 전자문제집 CBT 사이트에서 문제와 답을 외우는 느낌으로 빠르게 기출만 돌렸다.https://www.comcbt.com/ 최강 자격증 기출문제 전자문제집 CBT전자문제집, CBT, 컴씨비티, 씨비티, 기사, 산업기사, 기능사, 컴활, 컴퓨터활용능력, 1급, 2급, 워드, 정보처리, 전기, 소방, 기계, 사무자동화, 정보기기, 제과, 제빵, 한국사, 공무원, 수능, 필기,www.co..

백준 파이썬 9012번 괄호 Silver IV https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net n = int(input()) e = [] for i in range(n): e.append(input()) for j in e: l = 0 r = 0 left = j.count("(") right = j.count(")") if left == right: #"("와 ")"의 수가 같을 때 while r l: #")"가 ..