목록Queue (3)
우당탕탕 개발일지
풀이사실 문제를 이해 못해서 다른 블로그를 엄청 많이 봤다...!예시1번에서 내가 생각한 정답은 '1 1 4 4 6 3' 이었는데 왜 '4 6 1 3 1 4'인지 이해가 안되서 한참 보았다. 블로그를 통해 문제를 이해하고 다시 문제를 보니 내가 놓친 부분이 보였다.각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력노드 번호가 2번인 부모 노드부터 n번인 부모 노드 번호까지 출력하라는 의미인게 이제서야 보였다... ㅎ 먼저 제시된 예시1 트리를 표현했다1. 각 노드와 연결된 노드를 저장2. 연결되어 있는 노드를 방문하면서 각 부모 노드를 저장하면된다.각 노드와 연결된 노드각 노드의 부모 노드노드, 1: 4, 6노드, 2: 4, 7노드, 3: 5, 6노드, 4: 1, 2, 7노드, 5: 3노드, 6..
Java -> Python파이썬 공부를 시작해볼려고 한다. 그래서 이번에는 파이썬으로 풀어보겠다.Java 풀이 풀이Java에서 Python으로 변경하면서 좀 어려웠던 부분을 정리해보도록 하겠다. 2차원 배열 선언miro 변수는 1차원 배열로 선언 후, list 값을 원소로 넣어 2차원 배열을 구현했다. check 변수는 처음에 [[False] * m] * n으로 선언했더니 원하지 않는 결과가 나왔다. check[0][0] = True 를 수행하면 모든 check[i][0] 값이 True로 변경되었다.[...] *n 를 하게되면 동일한 객체를 n개 생성하게 되어 모든 [i][0] 값이 변경된다고 한다. 따라서 다른 객체를 선언하고 싶을 때에는 for _ in range(n)를 통해서 생성해야 한다. ..
문제 입출력 예시풀이 머리로 잘 그려지지 않아서 엑셀에 표현해봄!나는 프로세스명을 '인덱스P'로 표현하였고 큐에 저장함 currentIndex: 프로세스명에서 추출currentProcess: 실행할 프로세스currentPrioiry: 프로세스의 우선순위maxPriority: 최고 우선순위 현재 프로세스의 우선순위보다 더 높은 프로세스가 있다고 판단>> 큐에 해당 프로세스 add() 현재 프로세스가 가장 높은 우선순위임!answer은 프로세스가 실행한 순서를 의미하기에 +1 현재 실행한 프로세스가 문제에서 원하는 값일 경우에 반환그렇지 않으면 우선순위 재설정함(남아있는 프로세스 중에서 최고 우선순위 값 저장) 최종 코드public int s6(int[] priorities, int loc..