일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- C++
- 앱인벤터
- AI컴패니언
- 공유압
- 공압
- 코테
- MIT앱인벤터
- 파주맛집
- 경기인력개발원
- SWEA
- 코딩테스트
- 유압
- 두봇
- 동패동맛집
- 백준
- 아두이노
- 스마트팩토리
- 앱인벤터 강의
- 앱인벤터 강좌
- 삼성sw
- Dobot
- 근접센서
- 삼성코테
- 삼성전자
- 삼성 코테
- 센서
- 지능형스마트팩토리구축실무(+AI)
- SW역량 평가
- 삼성SDS
- 공유압기능사
- Today
- Total
IT를 품은 기계공학도
[ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/14890 [ 문제 풀이 ] 문제는 다음과 같다. N X N 크기의 맵에 각각의 칸에는 높이가 표시되어있다. N X N개 맵에 길은 다음 그림 1과 같이 2N개이다. 높이가 다른 길을 지나기 위해 우리는 L길이에 높이 1인 경사로를 설치하여야 한다. 경사로는 다음과 같이 놓을 수 없다. 위의 예시를 정답이 되는 케이스로 보면 더 이해하기 쉬울 것이다. 이 문제는 특별한 알고리즘을 사용하기 보다는 단순히 경우에 따른 If와 For문을 적절히 사용하고 각 길에 경사로가 놓인 자리를 방문 처리하여 해결하였다. [ 소스 코드 ] Coded by 공돌학사, 2019.11.24 1 2 3 4 5 6 7 8 9 10 11..
[ 관련 지식 ] 1. https://modoocode.com/223 2. https://twpower.github.io/93-how-to-use-priority_queue-in-cpp 3. https://velog.io/@skyepodium/BFS%EB%8A%94-%EB%82%AF%EC%84%A4%EC%96%B4%EC%84%9C [ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/16236 [ 문제 조건 정리 ] 1. N x N 크기의 격자모양 어항에 각 칸에는 최대 1마리의 물고기가 들어갈 수 있다. 2. 0은 물, 9는 상어, 나머지 숫자는 그 숫자만큼의 크기를 갖고 있는 물고기이다. 3. 상어의 초기 크기는 2이며, 자신보다 큰 물고기는 먹을 수 없다...