MAYMIN 개발 스토리

어제 풀다가 대체 왜 틀린지 모른상태로 오늘 밤부터 다시 풀었는데.... 현타왔다.. 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..

코딩테스트 공부를 하면서 항상 나는 javascript로 개발을해왔어서 기본적인 파이썬이 헷갈릴 때가 좀 많았다 ಥ_ಥ 그래서 공부하면서 너무 기본적이어도 정리해보려고 한다! 오늘은 for문 ! for i in range(5): print(i) => 0 1 2 3 4 test = ['one','two','three'] for i in test: print(i) => one two three for i in range(1,11): print(i) => 1 2 3 4 5 6 7 8 9 10 파이썬에서 한줄에 여러 입력을 받고 싶을 경우 n,m,v = map(int,input().split()) map() 을 사용하면 된다.