Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- ICPC
- 백준 1753번
- 다익스트라
- 접미사 배열
- 다이나믹 프로그래밍
- jpa
- 삼성SW역량테스트
- 생활코딩
- 그리디
- Bit
- 데이터 분석
- 수학
- BFS
- JavaScript
- 이분탐색
- 펜윅 트리
- r
- dp
- Cloud Pub/Sub
- REACT
- LCS
- 종만북
- Air Table
- 시뮬레이션
- Cloud Run
- CI/CD
- 컴퓨터 구조
- 고속 푸리에 변환
- 삼성 SW 역량테스트
- 우선순위 큐
Archives
- Today
- Total
목록백준 17144번 (1)
코딩스토리
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cFqTbz/btqGHwrZktB/xrrAVyqiJ1pMBGbVcDi3Rk/img.png)
백준 17144번 - 미세먼지 안녕! https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 이 문제는 시뮬레이션 문제이다. 문제의 정답률이 높길래 쉬울 거라 생각했는데 생각보다 오래 걸렸다. 문제를 풀면서 가장 기억에 남는 실수 두 가지는 1. 확산은 동시에 된다. 2. 바람이 부는 것을 구현할 때 끝에서부터? 시작해야 한다. 쉽게 말하면 아래의 코드는 왼쪽에서 오른쪽으로 바람이 부는 코드인데, 왼쪽부터 시작하지 않고 오른쪽 끝부터 시작한다. 1 ..
알고리즘/삼성 SW 역량테스트 기출 문제
2020. 8. 17. 23:19