[PY] 21606 : 아침 산책

https://www.acmicpc.net/problem/21606실외 좀 다닐 것이지, 실내만 다니겠다고 애쓰면 비타민D 결핍이다.어쨌든.. 기본적인 테스트 케이스가 되는걸 보고 눌렀는데 부분 채점 3점이 나와서개선을 위해 조금 생각을 했다. 핵심은 이렇다.첫째, 출발하는 노드가 실외일 수 없으니 실내인 경우만 dfs를 실시 할 수 있다.둘째, 진행 할 노드가 실내라면 그렇구나~ 하고 경로 +1을 하고 넘어 갈 수 있다. 가능한 짧게 산책하려는 주인공 덕분이다.셋째, 이게 문제다. 실외이면 스택에 넣어서 다음을 보도록 했는데, 실외 - 실외면 조금 귀찮아진다. 사실 기본적인 방문체크도 고려를 안했기 때문에.. 이거까지 넣으니 73점까지 확보를 했다.무슨 말인지 모르겠다.. 좀만 천천히 하고싶다.impo..

• format_list_bulleted 문제풀이
• · 2025. 3. 31.

[PY] 11725 : 트리의 부모 찾기

https://www.acmicpc.net/problem/11725자신을 부른 이전 노드를 기록하게끔 하면 어렵지 않은 문제였다.import sysnodeCnt = int(sys.stdin.readline())isVisited = [False] * (nodeCnt + 1)nodeList = [[] for _ in range(nodeCnt + 1)]parentsList = [0] * (nodeCnt + 1)for i in range(nodeCnt - 1): inputStr, inputDest = list(map(int, sys.stdin.readline().strip().split())) nodeList[inputStr].append(inputDest) nodeList[inputDest]...

• format_list_bulleted 문제풀이
• · 2025. 3. 31.

[PY] 2606 : 바이러스

https://www.acmicpc.net/problem/2606Union Find 실습하는 문제였다. import sysfrom collections import dequenodeCnt = int(sys.stdin.readline())edgeCnt = int(sys.stdin.readline())startNde = 1nodeList = [[] for _ in range(nodeCnt + 1)]isVisited = [False] * (nodeCnt + 1)detectedCnt = 0for i in range(edgeCnt): edgeStart, edgeEnd = map(int, sys.stdin.readline().split()) nodeList[edgeStart].append(edgeEnd)..

• format_list_bulleted 문제풀이
• · 2025. 3. 31.

[PY] 11724 : 연결 요소의 갯수 (Union-Find)

https://www.acmicpc.net/problem/11724 Union-Find로 하고 싶었다. 왜냐하면 이럴 때 아니면 언제 해보나 싶은거지~Union Find ALgorittjnjrnmUnion-Find 알아보기왜 쓰나요? 이 아이템이 어디에 속하냐?를 논하자는 것이다.너 어디 권씨고를 타고 올라가면 권씨의 시작점이 있다.다른 사람을 붙잡아다가 권씨라면 너 어디권씨고 라고 물어 볼 수 있을 것이고 보통은 같은 최상위 부모에서 시작한다.(권씨는 실제로 안동 권씨가 95% 이상이라고 알고있다)그러면 같은 조상의 권씨네요 하하 하고 제 갈길 가면 된다. 이런 알고리즘을 Union Find에서 설명한다.주요 사용되는 변수는 이와 같이 있다.edgeList : 보통은 입력을 여기다가 때린다.Union ..

• format_list_bulleted 문제풀이
• · 2025. 3. 29.

[PY] 1260 : DFS와 BFS

https://www.acmicpc.net/problem/1260DFS와 BFS를 직접 구현해보면 된다. 체화됐다고 생각했지만 혼란스러워하는 과정에서 재밌는 내용을 다시 체화했다.무엇보다, 간선을 저장하는 것에 대한 메뉴얼을 생각하지 않은 것이 컸다. 나머지는 그냥 그렇다. 당연하다시피 해야 할 걸 하는 코드들.import sysfrom collections import dequenodeCnt, edgeCnt, startNde = map(int, sys.stdin.readline().split())nodeList = [[] for _ in range(nodeCnt + 1)]isVisited = [False] * (nodeCnt + 1)isVisitedBFS = [False] * (nodeCnt + 1)f..

• format_list_bulleted 문제풀이
• · 2025. 3. 28.

[PY] 시작부터 막힌 그래프 [1991 : 트리 순회]

https://www.acmicpc.net/problem/1991첫 번째로 풀어봐야 할 문제부터 막혔다. 추상적인 그래프 그림을 상상 하는거야 어렵지 않지만 문제는 코드에다 이걸 반영 할 방법을 몰랐다.깊은 생각을 해봐도 감이 안오는게 벌써 치매가 왔나 싶을정도.전위 순회, 중위 순회, 후위 순회는 무슨 말을 하고 싶은건지 알지만 막상 그래프를 입력받은대로 만드려니 뭘 해야할지 아예 모르겠다. 그래서 그냥 시작부터 파일럿 코한테 물어보니 답을 얻었다.참고 할만한게 알파벳 밖에 없다면 알파벳을 인덱스로 쓰는 자료구조를 쓰라고했다. DICTIONARY GOOD~import sysnodeCnt = int(sys.stdin.readline())nodes = []for i in range(nodeCnt): ..

• format_list_bulleted 문제풀이
• · 2025. 3. 28.