MINDs and company

• 목록
• 게시판 리스트 옵션
  • 수정
  • 삭제

evel21.5 바둑이게임 문제를 풀다가 바둑판에서 어느 한 점에 바둑을 놓았을 때 몇 개의 바둑알을 따먹을 수 있는 지에 대한 갯수를 출력하는 문제가 있었다.​direct 기법이라고 해서 바둑이게임 dir 기법인데 int 형 2차원 배열로써 4x2 혹은 8x2 크기로 선언하여 각 방향에 대한 검사를 간편하게 하기 위한 기법이다.​본래는 이런 기법을 모르고 백준 바둑이게임 문제를 풀었을 때는 문제를 어떤 방식으로 다가가야할 지 몰라서 풀지를 못했던 기억이 있다. 그저 다른 사람들의 풀이를 보고 이게 어떻게 이렇게 되는건지 그 바둑이게임 때는 개념이 없었기에 코드를 봐도 어떻게 봐야할 지 몰랐었다. 그래도 그나마 이 기법을 알게 되서 이 문제를 풀게 되었다.​dir기법은 기본적으로 한 번 사용하는 바둑이게임 것만 문제로 풀어왔어서 처음에는 접근하기가 어려웠다. 바둑을 두었을 때 각 방향에 있는 돌을 파악하고 또 그 돌을 기준으로 각 방향에 대한 돌을 조사해야 바둑이게임 했기 때문에 direct 기법을 두 번 중첩사용해야만 했다.​45분 정도 고민하고 결국은 풀었던 것 같은데 이 문제를 잊고 싶지 않기에 따로 글로 써서 저장하기로 바둑이게임 한다.​_07BadukInit() 함수는 바둑판의 바깥쪽 가장자리에 바둑돌을 두지 못한다는 규칙으로 착각해서 바둑판의 바깥쪽에 * 문자를 넣음으로써 벽으로 표시해두었다. ( 하지만 의미없는 코드이다. )_07BabukTTak() 함수는 바둑이게임 바둑판에 실질적으로 흰돌을 둠으로써 주변에 있는 돌의 위치를 조사하여 몇 개의 검은 돌을 딸 수 있는 지 횟수를 카운팅하여 리턴해주는 함수이다._07showmetheBadukPan() 함수는 그저 바둑이게임 바둑판을 보여주는 함수일 뿐이다.​​