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

My life story

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

My life story

검색하기 폼
  • 분류 전체보기 (257)
    • 여행 (56)
      • 일본 (48)
      • 대만 (4)
      • 태국 (4)
    • 알고리즘 (172)
      • 삼성 SW테스트 (29)
      • BFS (25)
      • Binary search (4)
      • Bipartite matching (6)
      • Brute force (2)
      • Convex hull (5)
      • DFS (4)
      • Dijkstra (4)
      • Dynamic Programming (32)
      • Greedy (11)
      • Implementation (11)
      • LCA (4)
      • Math (3)
      • MCMF (3)
      • Min cut (1)
      • Minimum vertex cover (2)
      • MST (3)
      • Network flow (6)
      • Segment tree (7)
      • Simulation (1)
      • SCC (3)
      • Topological sorting (2)
      • Tree (2)
      • Trie (1)
      • 그 외 (1)
    • 개발 (26)
      • C++ (10)
      • C# (10)
      • Docker (3)
      • 그 외 (3)
    • 네트워크 (1)
    • 일상 (0)
    • 생존신고 (2)
  • 방명록

boj 17144 (1)
boj, 백준) 17144. 미세먼지 안녕! ( C / C++ )

1. 문제 링크 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 2. 문제 개요 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다. 공기청정기가 작동한..

알고리즘/삼성 SW테스트 2020. 4. 21. 23:10
이전 1 다음
이전 다음
«   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
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바