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 | 29 | 30 |
31 |
Tags
- 백준
- 다익스트라
- SWEA
- 항해솔직후기
- 완전탐색
- Java
- 그리디
- 그래프
- JPA
- 유니온파인드
- Spring
- 항해플러스ai후기
- 알고리즘
- database
- 코테
- SSAFY
- 자바
- Union Find
- 트러블슈팅
- 다시보기
- DFS
- 코드트리
- 코딩테스트
- JUnit
- 알고리즘기본개념
- DP
- 항해플러스ai
- 싸피
- BFS
- 코딩테스트실력진단
Archives
- Today
- Total
목록2024/03/10 (1)
HwangHub
[Java/구현] 백준 18808. 스티커 붙이기
🤔 Intuition 딱 봐도 단순 구현으로 보였다. 시간복잡도가 들어오는지 계산해봤는데, 시간제한이 2초인 데다가 1초 이내로도 충분히 끊어낼 것으로 봐서 단순 구현으로 풀었다. 🔎 Algorithm & Complexity * @algorithm implementation * @time O(N*M*K*R*C) : 노트북 위 탐색기준좌표 O(N*M) * 스티커 개수 O(K) * 스티커 크기만큼 탐색 O(R*C) -> 188ms * @memory O(N*M + R*C) : 노트북 배열 O(N*M) + 스티커 배열 (R*C) -> 16204 KB 👨🏻💻 Logic 하라는 대로 하면 된다. 1. 스티커를 입력받고 2. 노트북에 스티커를 붙일 수 있는지 체크하고 (조건에 따라 좌상부터 우하 방향으로 진행) 3..
workspace/algorithm
2024. 3. 10. 21:16