[백준 BOJ_1043] 거짓말 Python 풀이
출처: 백준 온라인 저지 문제 풀이 우선 비밀을 알고 있는 사람의 번호들을 set으로 저장해줍니다. 모든 파티의 멤버들 또한 set으로 저장하여 parties라는 list에 추가해줍니다. 파티의 멤버에 비밀을 알고 있는 사람이 포함된다면 그 파티 멤버를 truth...
Recent posts
[백준 BOJ_11404] 플로이드 Python 풀이
출처: 백준 온라인 저지 문제 풀이 플로이드 와샬(Floyd Warshall) 알고리즘을 이용해 풀어주었습니다. i에서 k를 거쳐 j까지 간 거리가 현재 graph에 저장된 거리보다 짧다면 갱신해주었습니다. 이후에 inf를 0으로 값을 바꿔주며 시작도시와 도착도시가 ...
[백준 BOJ_11725] 트리의 부모 찾기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 DFS로 풀었습니다. 우선 입력으로 주어진 edge를 바탕으로 인접리스트를 만들어주었습니다. 각 노드의 부모노드 번호를 저장하는 parents list를 만들어준 뒤, dfs로 1부터 돌아주며 해당 노드가 leaf라면 return을...
[백준 BOJ_1103] 게임 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법을 더한 DFS으로 풀었습니다. cache는 다음과 같습니다. cache[y][x] = 좌표 (x, y)까지 도달하는 최장거리 visited를 따로 만들어주어 cycle 체크를 해주었습니다. 이미 방문했다면 cycle...
[백준 BOJ_1620] 나는야 포켓몬 마스터 이다솜 Python 풀이
출처: 백준 온라인 저지 문제 풀이 dictionary를 이용하여 풀어주었습니다. 우선 N만큼의 포켓몬 입력을 list로 받아준 뒤, 포켓몬의 이름을 key로, 포켓몬의 번호를 value로 가지는 numbers를 pokemons list를 이용해 만들어주었습니다...