연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 스택
  • java
  • 재귀
  • 정렬
  • typescript
  • BFS
  • 코딩테스트 연습
  • 진법
  • DP
  • 알고리즘
  • javascript
  • 동적계획법
  • 백준
  • MySQL
  • 진수
  • 백준ㅇ
  • 백트레킹
  • 문자열
  • sql
  • 프로그래머스

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

백준 14889번 스타트와 링크 [ Java ]
Algorithm

백준 14889번 스타트와 링크 [ Java ]

2020. 2. 14. 03:53
반응형
 

14889번: 스타트와 링크

예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다.

www.acmicpc.net

 

두 팀으로 나누기 위해

백트래킹 함수를 N과M (4)와 같은 방법으로 작성했습니다.

4가지인 경우는 인덱스 기준으로

(0,1) (2,3) , (0,2) (1,3) , (0,3) (1,2) , (1,2) (0,3) , (1,3) (0,2) , (2,3) (0,1) 이런식으로 세어지고

start 배열을 정했을 때 나머지를 세어주는 형식으로 link 배열을 만들었습니다.

 

반응형
저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 1932번 정수 삼각형 [ Java ]  (0) 2020.02.22
백준 1149번 RGB거리 [ Java ]  (0) 2020.02.15
백준 14888번 연산자 끼워넣기 [ Java ]  (0) 2020.02.12
백준 2580번 스도쿠 [ Java ]  (0) 2020.02.06
백준 1018번 체스판 다시 칠하기 [ Java ]  (0) 2020.02.06
    'Algorithm' 카테고리의 다른 글
    • 백준 1932번 정수 삼각형 [ Java ]
    • 백준 1149번 RGB거리 [ Java ]
    • 백준 14888번 연산자 끼워넣기 [ Java ]
    • 백준 2580번 스도쿠 [ Java ]
    연권
    연권

    티스토리툴바