백준알고리즘
[BOJ - 1939] 중량제한 (파이썬,Python)
먼지의삶
2020. 4. 18. 17:33
https://www.acmicpc.net/problem/1939
1939번: 중량제한
첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리가 존재한다는 의미이다. 서로 같은 두 도시 사이에 여러 개의 다리가 있을 수도 있으며, 모든 다리는 양방향이다. 마지막 줄에는 공장이 위치해 있는 섬의 번호를 나타내는 서로 다른 두 정수가 주어진다. 공장이 있는
www.acmicpc.net
약간 JAVA에서 배열 늘리는거랑 비슷하다는 생각이 조금 들었다
그리고, 맵 구성할때 리스트를 쓰는게 좋을지 Dictionary로 표현할지 실험해보고
나중에 더빠르고 편한걸 쓰면 더 좋을것 같다.
파이썬이 쉽다 쉽다하는데.. 솔직히 C++에 너무익숙해서 그런지
파이썬스러운 코드보다는 C++하다온 느낌으로 코드를짜고 있는거같은데..
컴프리헨션이나 이런것들 조금 더 익숙하게 많이 노력할 필요가있는것 같다.