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

유에스비 어딨니?

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • 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)
    [백준] 1987번 알파벳

    1) 생각 알파벳이 각각 적혀있는 R행 C열이 주어졌을 때, (0,0)에서 출발하여 알파벳이 중복되지 않게 최대한 갈 수 있는 칸을 출력하라. 처음 생각칸을 나아가야 하므로 DFS를 풀이를 해야한다고 생각하였다. 지나간 길에있는 알파벳이 딱 한 번만 나와야 하므로 String 변수에 해당 알파벳을 더해가면서 contains 메소드를 통해 이번에 탐색한 알파벳이 이전에 있었는지 검사하였다.▶ String 객체를 넘겨주면 검사를 하다보니 시간과 메모리를 크게 잡아먹었다. ▶ 시간도 그렇고 메모리도 18배 정도 차이가 난다. 2) 방안 1) String으로 된 매개변수를 없애고 boolean형 visited 배열을 만들어 주어 해당 알파벳의 위치를 체크하였다.▶ 다음 탐색을 위해 해당 재귀가 종료될 시 fal..

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

    Blog is powered by Tistory / Designed by Tistory

    티스토리툴바