일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- SW역량 평가
- 삼성 코테
- 코딩테스트
- AI컴패니언
- 근접센서
- 파주맛집
- 공유압기능사
- 삼성sw
- 앱인벤터
- 경기인력개발원
- 코테
- 앱인벤터 강좌
- 공유압
- 동패동맛집
- SWEA
- 유압
- 두봇
- 삼성SDS
- 센서
- C++
- 지능형스마트팩토리구축실무(+AI)
- 앱인벤터 강의
- 아두이노
- 스마트팩토리
- Dobot
- MIT앱인벤터
- 백준
- 삼성코테
- 공압
- 삼성전자
- Today
- Total
IT를 품은 기계공학도
[ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/17143 [ 문제 풀이 ] 문제는 위의 링크를 보고 온다. 이 문제는 간단한 시뮬레이션 문제로 다음과 같은 과정을 거친다 첫째, 사람이 이동을 한다. 둘째, 물고기를 잡는다. 셋째, 물고기가 이동한다. 넷째, 겹쳐있는 물고기끼리의 포식이 일어난다. 이 조건만 코드로 간단히 구현하면 되는데, 상어가 속도가 최대 1000이다 따라서 for문으로 한 마리씩 1000번을 최대 100 마리씩 돌게 되면 무지하게 많은 연산양이 따르게 된다. 따라서 간단한 요령으로 이문제를 해결해보자. 다음과 같은 그림에서 A물고기는 10번을 이동하면 원위치가 된다. B물고기는 6번을 움직이면 제자리로 돌아온다. 뭔가 규칙이 느껴진다...
[ 관련 지식 ] 1. 조합 https://yabmoons.tistory.com/99 [ 난이도 ] ★☆☆ [ 문제 링크 ] https://www.acmicpc.net/problem/15686 [ 문제 풀이 ] 해당 문제는 Brute Force로 원하는 치킨집의 조합을 모두 탐색하는 것이다. 위 관련 지식에 있는 조합 구현식만 알고 있다면 크게 어려운 부분은 없는 것 같다. 본인은 조합을 구현하는 방법을 몰라서 많이 헤매다가 결국 문제를 해결하였다. Coded by 공돌학사, 2019-12-02 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 32 33 34 35 36 37 38 39 40 41 42 4..
[ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/16234 [ 문제 풀이 ] 본인은 BFS로 문제를 해결하였다. 문제의 조건은 다음과 같다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루동안 연다. 위의 조건에 의해 열어야하는 국경선이 모두 열렸다면, 인구 이동을 시작한다. 국경선이 열려있어 인접한 칸만을 이용해 이동할 수 있으면, 그 나라를 오늘 하루 동안은 연합이라고 한다. 연합을 이루고 있는 각 칸의 인구수는 (연합의 인구수) / (연합을 이루고 있는 칸의 개수)가 된다. 편의상 소수점은 버린다. 연합을 해체하고, 모든 국경선을 닫는다. 첫째 줄에 N, L, R이 주어진다. (1 ≤ N ≤..
[ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/15683 [ 문제 풀이 ] 해당 문제를 풀기위해 1. Vector를 사용하여 CCTV의 종류와 좌표를 저장하였다. 2. DFS를 재귀로 구현하여 모든 해당 CCTV의 모든 경우를 완벽탐색 하였다. 3. 해당 경우의 감시를 할경우 맵상에 9로 표시하였으며 6은 벽 1~5는 CCTV 인것을 고려하여 0인 것을 카운트 해준다. [ 소스 코드 ] Coded by 공돌학사, 2019-11-30 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 ..