일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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)
- 삼성SDS
- 유압
- SWEA
- AI컴패니언
- MIT앱인벤터
- SW역량 평가
- 스마트팩토리
- Dobot
- 삼성sw
- 앱인벤터 강의
- 아두이노
- 코테
- Today
- Total
IT를 품은 기계공학도
[ 난이도 ] ★★☆ [ 문제 링크 ] https://www.acmicpc.net/problem/16234 [ 문제 풀이 ] 본인은 BFS로 문제를 해결하였다. 문제의 조건은 다음과 같다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루동안 연다. 위의 조건에 의해 열어야하는 국경선이 모두 열렸다면, 인구 이동을 시작한다. 국경선이 열려있어 인접한 칸만을 이용해 이동할 수 있으면, 그 나라를 오늘 하루 동안은 연합이라고 한다. 연합을 이루고 있는 각 칸의 인구수는 (연합의 인구수) / (연합을 이루고 있는 칸의 개수)가 된다. 편의상 소수점은 버린다. 연합을 해체하고, 모든 국경선을 닫는다. 첫째 줄에 N, L, R이 주어진다. (1 ≤ N ≤..
[ 관련 지식 ] 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를 빼주고 남은 사람들을 부..