🖨️프로그래밍 대회2 17412 도시 왕복하기 1 [ 깔끔한 알고리즘 문제풀이 ] 문제 한번에 맞아서 기분좋은나머지 글써봅니다. 문제 풀러가기 17412번: 도시 왕복하기 1 첫째 줄에 두 정수 N(3 ≤ N ≤ 400), P(1 ≤ P ≤ 10,000)이 주어진다. 다음 P개의 줄에는 각 길이 연결하는 출발 도시와 도착 도시의 번호가 주어지며, 두 번호는 다르다. www.acmicpc.net 문제 난이도 플래티넘 IV 문제 유형 네트워크 유량 해법 이 문제는 난이도에 비해서 문제유형이 뭔지만 알면, 쉽게 풀리는문제입니다. 문제에서 범위가 1번도시부터 N번도시까지라고했지만, 어쨌든 우리가 최종적으로 원하는 최대유량및 결과값은 1번도시부터 2번도시로 가는 최대유량을 구해야합니다. 따라서 시작점을 1로하고 끝점을 2로 설정한다음 네트워크유량 알고리즘 돌려주면 됩니다. 그리고 정점들간의 드.. 2021. 7. 7. NYPC대회 준비 이번에 학교방학이 시작되고.. (어짜피 2주일이지만..) 심심해서 유튜브를 보던와중에 골드메탈님 커뮤니티에 NYPC라는 대회가 열린다고하더군요 그래서 궁금해서 뭐지?? 하고 들어가봤는데 넥슨에서 주최하는 프로그래밍대회였더라구요 저는 평소에 프로그래밍을 취미로하는 입장으로서 대회에 참가하고싶었어요 그래서 부모님한테 허락맡고 바로 신청했습니다 첫대회인만큼 상은 바라지도않고 도전한다는생각과 경험을 쌓는다는 생각으로 신청했습니다 NYPC기출문제에서 나왔던 c언어 문법들 중에서 제가 몰랐던 문법이 점점 난이도가올라갈수록 하나하나 생겨나서 현재는 되게 기간이 조마조마합니다 D-10... 과연 저가 이 문법들을 완벽히 이해하고 대회에 참가할수있을까? 하구요.. 저는 C언어라면 제일 관심이가는쪽은 소켓쪽입니다 다른 두.. 2020. 8. 17. 이전 1 다음
