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

유에스비 어딨니?

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

유에스비 어딨니?

검색하기 폼
  • 분류 전체보기 (262)
    • 안드로이드 (46)
    • 알고리즘 (158)
      • 백준 (88)
      • SW Expert (60)
      • 공부 (5)
    • 다른 공부 (1)
    • 운영체제 (16)
    • 서버 (5)
    • 반도체 (12)
    • 막써보자 (16)
    • Toy Project (0)
  • 방명록
다음의 링크들과 함께합니다

  • IT톺아보기(Spintronics)
  • GitHub-Code
  • 카카오톡 자바방

  • 블로그 카테고리

    • 분류 전체보기 (262)
      • 안드로이드 (46)
      • 알고리즘 (158)
        • 백준 (88)
        • SW Expert (60)
        • 공부 (5)
      • 다른 공부 (1)
      • 운영체제 (16)
      • 서버 (5)
      • 반도체 (12)
      • 막써보자 (16)
      • Toy Project (0)
    • 블로거에게 글쓰기

    비숍 (1)
    [백준] 1799번 비숍

    생각체스에서 비숍은 대각선으로 만 이동할 수 있다. 체스판과 비숍을 놓을 수 있는 위치(1)가 주어질 때, 가장 많은 비숍을 놓을 수 있는 수를 구하시오 처음 생각맵에서 비숍을 가장 많이 놓아야하는 문제이므로 DFS를 진행하면서 안 될 경우 백트래킹을 진행하면 된다고 생각하였다. 다음 생각비숍을 놓을 수도 안 놓을 수도있는 자리가 1로 주어지고 아예 못놓는 자리가 0으로 주어지는데 반대로 생각해서 틀렸습니다를 얻었다. 다다음 생각다시 1과 0의 판단을 바꿔준 후, 제출하였지만 시간 초과를 얻었다. 우선 시간 초과를 해결해보기위해서 기존의 배열을 다보는 형식을 처음에 입력 받을 때 놓을 수 있는 위치만 List에 좌표값을 넣어주어 놓을 수 없는 위치는 배제하고 살펴보았다.▶ 좌,우 상향 대각선만 보면 되므..

    알고리즘/백준 2018. 10. 2. 13:40
    이전 1 다음
    이전 다음
    공지사항
    최근에 올라온 글
    최근에 달린 댓글
    Total
    Today
    Yesterday

    Blog is powered by Tistory / Designed by Tistory

    티스토리툴바