[백준] 1652번 누울 자리를 찾아라
생각주어진 예제는 다음과 같다빈 칸은 '.'로 짐이 있는 칸은 'X'로 주어진다. 빈 칸이 두칸 이상 연결되어 있으면 누울 곳이 된다. 위의 경우 가로로 누울곳은 5곳 세로로 누울곳은 4곳이 되므로 5 4 를 출력한다. 처음 생각그대로 조건을 탐색하여 풀이를 하였더니 '틀렸습니다'가 나왔다. 다음 생각짐 칸을 기준으로 새로운 누울곳이 있다면 그곳도 누울곳으로 추가될 수 있었다.문제에서 좀 더 친절하게 "누울곳은 짐칸으로 구분 될 수 있다" 같은 언급을 해주었으면 좋았을 것 같다. 방안1) boolean형 flag 변수를 선언하여 '.'이 두개가 연속되어있으면 누울곳으로 판단해 flag를 false로 바꿔준다.('.'이 짐을 만나기 전에 연속해서 있으면 그 자리는 1개로 쳐야하므로)2) 탐색중 짐을 만나면..
알고리즘/백준
2018. 9. 2. 17:11
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday