728x90 반응형 카카오 양궁대회1 2022-07-12-2022카카오-양궁대회 문제링크: click 01.설계 좀 비효율적으로 한 느낌이 있지만 우선 첫 번째 dfs에서는 N이 4라고 한다면 1 1 1 1 1 1 2 1 2 1 2 1 1 2 2 1 3 3 1 4 이런식으로 뽑았고 이것을 가지고 두 번째 dfs에서는 그것들의 위치를 지정해줌 1 1 1 1 을 5칸의 공간에 배치시켰다면 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 이런식으로 위치를 지정해주고 점수를 계산해서 가장 작은 수를 가지고 있는것을 저장하는식으로 풀이함 실수한것 라이언의 최대값이 큰것을 찾는것이 아님 라이언이 어피치보다 더 많은 점수는 맞지만 라이언과 어피치의 점수차이의 최대임 이부분을 제대로 못봐서 왜? 틀리지 했음 주의 할 것 02.소스 코드 02.1 dfs 소스.. 2022. 7. 18. 이전 1 다음 728x90 반응형