일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 아두이노
- SWEA
- SW역량 평가
- 삼성 코테
- 유압
- 공유압기능사
- 앱인벤터 강의
- 삼성sw
- 근접센서
- 코딩테스트
- 삼성SDS
- 백준
- 경기인력개발원
- Dobot
- 두봇
- 앱인벤터
- 삼성전자
- 코테
- 동패동맛집
- C++
- 앱인벤터 강좌
- 공유압
- MIT앱인벤터
- 삼성코테
- 센서
- 스마트팩토리
- AI컴패니언
- 파주맛집
- 지능형스마트팩토리구축실무(+AI)
- 공압
- Today
- Total
IT를 품은 기계공학도
[ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/17143 [ 문제 풀이 ] 문제는 위의 링크를 보고 온다. 이 문제는 간단한 시뮬레이션 문제로 다음과 같은 과정을 거친다 첫째, 사람이 이동을 한다. 둘째, 물고기를 잡는다. 셋째, 물고기가 이동한다. 넷째, 겹쳐있는 물고기끼리의 포식이 일어난다. 이 조건만 코드로 간단히 구현하면 되는데, 상어가 속도가 최대 1000이다 따라서 for문으로 한 마리씩 1000번을 최대 100 마리씩 돌게 되면 무지하게 많은 연산양이 따르게 된다. 따라서 간단한 요령으로 이문제를 해결해보자. 다음과 같은 그림에서 A물고기는 10번을 이동하면 원위치가 된다. B물고기는 6번을 움직이면 제자리로 돌아온다. 뭔가 규칙이 느껴진다...
[ 난이도 ] ★☆☆ [ 문제 링크 ] https://www.acmicpc.net/problem/17144 [ 문제 풀이 ] 해당 문제를 풀기 위해 1. 매초마다 가능한 방향만큼 cnt를 해주어 값을 빼주었다. 2. 그리고 더해저야할 값은 Wide_Map에 저장하여 한번에 더해주었다. 이렇게 한 이유는 각칸마다 매번 값을 확산시키면 다음칸의 값이 변하게되어 결과에 영향을 미치게 되기 때문이다. 3. 그리고 확산이 완료되면 방향을 이동시킨다. [ 소스 코드 ] Coded by 공돌학사, 2019-12-06 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..
[ 관련 지식 ] 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 ≤..