일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 스마트팩토리
- AI컴패니언
- SWEA
- 센서
- 공압
- Dobot
- 두봇
- 삼성SDS
- 유압
- 동패동맛집
- 공유압
- C++
- 삼성코테
- 삼성 코테
- 경기인력개발원
- 백준
- 삼성sw
- 앱인벤터 강좌
- MIT앱인벤터
- 삼성전자
- SW역량 평가
- 코딩테스트
- 파주맛집
- 공유압기능사
- 코테
- 앱인벤터
- 근접센서
- 지능형스마트팩토리구축실무(+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 ≤..
[ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/15685 [ 문제 풀이 ] 복잡하면서도 간단한 시뮬레이션 문제이다. 우선 드래곤 커브의 세대가 늘어남에 따라 어떤 식으로 규칙이 생기는지 파악을 하여야 한다. 그림과 같은경우 방향을 따져보면 0세대 : 0 1세대 : 0 1 2세대 : 0 1 2 1 3세대 : 0 1 2 1 2 3 2 1 과 같이 표시가 된다. 전 세대의 마지막 원소부터 대칭을 하고 1을 더한 후 4로 나눈 몫이 다음 세대 방향과 같다. 따라서 이 문제를 풀기위해 1. 해당 드래곤의 방향과 세대를 통해 이동할 방향을 모두 구해놓고 2. 드래곤이 방문한 지점을 체크해준뒤 3. 마지막으로 (0,0)부터 맵 끝까지 4각형으로 방문된 기록이 있으면 ..
[ 관련 지식 ] 1. https://modoocode.com/223 [ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/3190 [ 문제 풀이 ] N x N 맵에 상어를 2 사과를 1 길을 0으로 두었으며 Vector를 뱀의 형상처럼 쌓아 올려 각각의 요소에 Vector.at(0) = 머리 Vector.at(end) = 꼬리로 이어 주었고 각각의 벡터는 pair를 통해 X, Y 좌표의 정보를 담고 있다. 1) 움직임 구현 방법 현재 뱀의 위치정보를 dir 변수로 각각 동(1)서(2) 남(3) 북(4)을 갖도록 한다. 현재 dir에 따라 한번 움직일 때 머리의 위치가 바뀐다. 그리고 for문을 이용하여 각각의 몸통이 다음 몸통 부분의 값을 갖도록 하고 맵상에 ..
[ 관련 지식 ] 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이며, 자신보다 큰 물고기는 먹을 수 없다...
[ 관련 지식 ] 1. https://modoocode.com/223 [ 난이도 ] ★☆☆ [ 문제 링크 ] https://www.acmicpc.net/problem/13458 [ 문제 풀이 ] N개의 시험장에 각각 사람 A(i)명 씩 들어가 있을 경우이다. 총감독관이 감독할 수 있는사람의 수 B와 부감독관이 감독할 수 있는 사람의 수를 각각 B,C라고 두었을 때. 총시험장에 최소 몇 명의 시험감독관이 필요한지 구하는 문제이다. 중요한 조건) 각 시험장에는 무조건 1명의 총감독관이 들어가야 한다. 처음 문제를 풀 때 이 조건을 지키지 않아 잘못된 결과를 출력했다. 알고리즘은 간단하다. i번째 시험장에 A(i) 명의 사람이 들어가 있을 때 총감독관이 감독할 수 있는 사람의 수 B를 빼주고 남은 사람들을 부..