일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 개발자
- 카카오 전환
- Summer Intern
- 여름 인턴십
- 2020 카카오 인턴
- 카카오 서류
- 알고리즘
- 12100번
- MapStruct
- 프로그래머스
- BOJ
- 14890번
- Lombok-MapStruct-binding
- 카카오 인턴
- nextcamp
- 2020
- 백트래킹
- 카카오
- C++
- Baekjoon
- 구현
- 삼성A형
- Dev-matching
- 카카오 여름 인턴
- 1등당첨기원
- 카카오 면접
- 채용연계형
- 2020 kakao
- 백준
- 삼성전자 3급
Archives
- Today
- Total
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 개발자
- 카카오 전환
- Summer Intern
- 여름 인턴십
- 2020 카카오 인턴
- 카카오 서류
- 알고리즘
- 12100번
- MapStruct
- 프로그래머스
- BOJ
- 14890번
- Lombok-MapStruct-binding
- 카카오 인턴
- nextcamp
- 2020
- 백트래킹
- 카카오
- C++
- Baekjoon
- 구현
- 삼성A형
- Dev-matching
- 카카오 여름 인턴
- 1등당첨기원
- 카카오 면접
- 채용연계형
- 2020 kakao
- 백준
- 삼성전자 3급
Archives
- Today
- Total
목록14890번 (1)
슬기로운개발생활
[백준] 14890번 경사로 C++
https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제이해 우선 N이 그렇게 크지 않아 문제를 보자마자 완전탐색이라는 생각이 들었다. 그리고 문제의 조건이 굉장히 많아 보이는데 생각해보면 간단히 해결되는 문제인 것 같다. 제일 중요한 것은, 오르막이나 내리막을 만났을 때 낮은 길에 L만큼의 경사로를 설치할 수 있느냐? 없느냐? 이것만 탐색해준다면 쉽게 해결되는 문제이다. 나는 row마다 탐색하는 함수와 col마다 탐색하는 함수를 따로 썼는데 둘 다 로직이 비슷해서 하나..
Algorithm
2020. 5. 29. 12:54