일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- BFS
- 시뮬레이션
- 후쿠오카 4박 5일
- dfs
- deque
- 알고리즘
- 깊이 우선 탐색
- 큐
- 플로이드 와샬
- 미로찾기
- DP
- 후쿠오카 요도바시 하카타
- 완전 탐색
- brute force
- 플로이드
- 후쿠오카
- 후쿠오카 여행경비
- 일본 여행
- BOJ
- 백준
- 다이나믹 프로그래밍
- queue
- 후쿠오카 캐널시티
- IOS
- 너비 우선 탐색
- 하카타역
- 완전탐색
- 삼성테스트
- 삼성시험
- 삼성 SW 테스트
- Today
- Total
목록시뮬레이션 (3)
맛있는감귤
문제 : https://www.acmicpc.net/problem/1173문제가 요구하는 답은 운동하는 시간을 최소로 해야하기 때문에우선순위는 운동 > 휴식 이 된다.현재 혈압이 최소로 떨어졌을 때 운동이 불가하면 프로그램을 끝낸다.123456789101112131415161718192021#include int main(){ int N,m,M,R,T,X,ans=0; scanf("%d%d%d%d%d",&N,&m,&M,&T,&R); X=m; for(int i=0;i
문제 : https://www.acmicpc.net/problem/1063이동하라는대로 이동시키고 1. 킹 이동2. 킹이 맵을 벗어남?3. 안 벗어나면 돌맹이와 겹침?4. 겹쳐서 돌맹이 이동시키는데 맵 벗어남?5. 벗어나면 킹 원위치반복하면 된다. 알파벳+숫자가 열행이기 때문에 순서 주의 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113#incl..
문제 : https://www.acmicpc.net/problem/2979 출처Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #6 1번 시뮬레이션 문제지만 반복문 없이 풀 수 있지 않을까 고민했지만 생각이 나지않아 말 그대로 시뮬레이션처럼 풀었다. 트럭의 구분없이 몇대가 있느냐만 고려해주면 되는 문제이다. #include <cstdio> #include <queue> using namespace std; int main(){ int A,B,C,cnt=0,ans=0; priority_queue<pair<int, bool>> q; scanf("%d %d %d",&A,&B,&C); for(..