본문 바로가기

이지선의 블로그

검색하기
이지선의 블로그
프로필사진 easyxun

  • 분류 전체보기 (17)
    • Algorithm (9)
      • BaekJoon (9)
    • Study (5)
      • Java (0)
      • Data Structure (2)
      • Infra (2)
      • Deployment (1)
    • Project (1)
      • 늘품 (2)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
  • BFS
  • DFS
  • 2차원 배열
  • Greedy
  • Docker
  • two-pointers
  • Arrays.sort()
  • ascii
  • deque
  • DP
  • Comparator
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록2차원 배열 (1)

이지선의 블로그

[boj 1652] 누울 자리를 찾아라

https://www.acmicpc.net/problem/1652 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net 문제 문제 풀이 1. 배열에 방 구조를 입력받는다. 2. for문으로 현재 위치와 가로 위치를 비교하며 count를 증가시킨다. 3. 세로 배열도 동일하게 처리한다. 4. 누울 수 있는 자리가 발견될 때마다 무조건 count를 증가시키기 때문에 이를 처리하기 위해 새로운 변수 rCount를 사용 5. count가 0이 아닐 경우에만 열과 행의 갯수를 세는 방식으로 처리했다. public ..

Algorithm/BaekJoon 2024. 4. 3. 05:25
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바