본문 바로가기 메뉴 바로가기

My life story

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

My life story

검색하기 폼
  • 분류 전체보기 (257)
    • 여행 (56)
      • 일본 (48)
      • 대만 (4)
      • 태국 (4)
    • 알고리즘 (172)
      • 삼성 SW테스트 (29)
      • BFS (25)
      • Binary search (4)
      • Bipartite matching (6)
      • Brute force (2)
      • Convex hull (5)
      • DFS (4)
      • Dijkstra (4)
      • Dynamic Programming (32)
      • Greedy (11)
      • Implementation (11)
      • LCA (4)
      • Math (3)
      • MCMF (3)
      • Min cut (1)
      • Minimum vertex cover (2)
      • MST (3)
      • Network flow (6)
      • Segment tree (7)
      • Simulation (1)
      • SCC (3)
      • Topological sorting (2)
      • Tree (2)
      • Trie (1)
      • 그 외 (1)
    • 개발 (26)
      • C++ (10)
      • C# (10)
      • Docker (3)
      • 그 외 (3)
    • 네트워크 (1)
    • 일상 (0)
    • 생존신고 (2)
  • 방명록

백준 새로운 게임2 (1)
boj, 백준) 17837 새로운 게임2 ( C++ )

1. 문제 링크 https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net 2. 문제 개요 말이 N마리 있다. 맵이 있는데 각 자리는 흰색, 빨간색, 파란색으로 구성되어 있다. 매 턴마다..

알고리즘/삼성 SW테스트 2020. 2. 22. 17:32
이전 1 다음
이전 다음
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바