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

유에스비 어딨니?

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • 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)
    • 블로거에게 글쓰기

    1652번 (1)
    [백준] 1652번 누울 자리를 찾아라

    생각주어진 예제는 다음과 같다빈 칸은 '.'로 짐이 있는 칸은 'X'로 주어진다. 빈 칸이 두칸 이상 연결되어 있으면 누울 곳이 된다. 위의 경우 가로로 누울곳은 5곳 세로로 누울곳은 4곳이 되므로 5 4 를 출력한다. 처음 생각그대로 조건을 탐색하여 풀이를 하였더니 '틀렸습니다'가 나왔다. 다음 생각짐 칸을 기준으로 새로운 누울곳이 있다면 그곳도 누울곳으로 추가될 수 있었다.문제에서 좀 더 친절하게 "누울곳은 짐칸으로 구분 될 수 있다" 같은 언급을 해주었으면 좋았을 것 같다. 방안1) boolean형 flag 변수를 선언하여 '.'이 두개가 연속되어있으면 누울곳으로 판단해 flag를 false로 바꿔준다.('.'이 짐을 만나기 전에 연속해서 있으면 그 자리는 1개로 쳐야하므로)2) 탐색중 짐을 만나면..

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

    Blog is powered by Tistory / Designed by Tistory

    티스토리툴바