MAYMIN 개발 스토리

from collections import deque # 요세푸스 순열 import sys input = sys.stdin.readline n,k = map(int,input().split()) queue = deque([i for i in range(1,n+1)]) result = list() cnt = 0 while len(result)

첫 번째 나의 풀이 ! n,k = map(int,input().split()) # 1, n에서 1을 뺀다. 2, n을 k로 나눈다. result = 0 # *** 첫 풀이 *** while n!=1: if n%k==0: n//=k result+=1 else: n-=1 result+=1 print(result) 책의 해설 본 후 나의 풀이 n,k = map(int,input().split()) # 1, n에서 1을 뺀다. 2, n을 k로 나눈다. result = 0 while True: target = (n//k) *k result += (n - target) # result에 더해진 값은 -1을 한 횟수가 더해진다 n = target # 위 라인에서 -1하는 [1] 식을 수행 해준거이므로 k로 나누어 떨..

n = int(input()) answer = [[] for _ in range(n+1)] def dfs(startNode): #방문 할 리스트 stack = list() stack.append(startNode) while stack: node = stack.pop() for i in tree[node]: answer[i].append(node) stack.append(i) tree[i].remove(node) tree = [[] * (n+1) for _ in range(n+1)] # 그래프 그린것 for i in range(n-1): node1,node2 = map(int,input().split()) tree[node1].append(node2) tree[node2].append(node1) #트리..

어제 풀다가 대체 왜 틀린지 모른상태로 오늘 밤부터 다시 풀었는데.... 현타왔다.. dx = currentX + direction[i][0] dy = currentY + direction[i][1] 이부분이 dx = currentX = direction[i][0] dy = currentY = direction[i][1] 이렇게 돼있었는데 그걸 발견을 못 했다.... ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 진짜 어이없는 실수해서 시간 잡아먹을 때가 너무 속상하다 ㅠㅠ 😓 from collections import deque testCase = int(input()) direction = [(-2,-1),(-1,-2),(1,-2),(2,-1),(-2,1),(-1,2),(1,2),(2,..

백준 2644번 촌수계산 ! 입력받은 값에서 사용해야할 node가 정해져있기 때문에 bfs 함수를 사용할때 바로 값을 파라미터로 넣어주면 된다 ! bfs문제 중 쉬운 문제였지만, count하는데에 쪼금 시간을 날렸다 ... 처음에 아무 생각없이 변수 cnt로 방문시 증가만 해줬는데다음 거리를 현재 거리의 +1해주어서 잘 마무리했다 !! from collections import deque #전체 사람 수 n = int(input()) #촌수를 계싼해야 하는 서로 다른 두 사람의 번호 person1, person2 = map(int,input().split()) #부모 자식들 간의 관계의 개수 m = int(input()) result = [0] * (n+1) def bfs(startNode,endNode..

이번 백준 4963번은 대각선도 고려해줘야 한다는 점에서 많이 어려웠다... bfs 공부한지 이제 주말빼고 3일정도 지났는데 이제야 슬슬 감이 오기 시작 ㅎㅎ 이전에 풀었던 문제들도 곧 올릴 예정 !! 😊 from collections import deque def bfs(x,y): queue = deque() queue.append((x,y)) #대각선 확인 direction = [(1,0),(-1,0),(0,1),(0,-1),(1,1),(1,-1),(-1,1),(-1,-1)] while queue: current_x, current_y= queue.popleft() for i in range(8): dx = current_x + direction[i][0] dy = current_y + directi..