백준 B14889-스타트와 링크 with 파이썬


백준 B14889-스타트와 링크 with 파이썬

문제 14889번: 스타트와 링크 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 S ij 는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치이다. 팀의 능력치는 팀에 속한 모든 쌍의 능력치 S ij 의 합이다. S ij 는... www.acmicpc.net 풀이 삼성 기출을 다시 풀어보기 시작했다. 이전에 내가 풀었던 코드와 비교해가면서 발전했는지를 확인하고 있다. 이 문제 같은 경우는,,, 이전의 내가 더 잘 푼것 같다. 그 때는 시간초과도 안내고 잘 풀었는데 오늘의 난,, ,시간초과를 발생시켰다. 물론 풀이 방법을 다르게 했지만 내가 너...


#백준 #삼성코테기출 #파이썬

원문링크 : 백준 B14889-스타트와 링크 with 파이썬