홍시홍의 프로그래밍

분류 시뮬레이션 요구사항 캐시를 이용하여 캐시 비용 구하기 풀이 운영체제 공부하면서 배웠던 캐시이다 캐시 크기가 작아 기존에 있는 데이터를 찾을때 처음부터 끝까지 찾는 식으로 했다 더 쉬운 풀이가 있을 거 같다 #include #include #include #include #include #include #include #include using namespace std; struct go{ string str; int flag; int index; }; int cacheSize=0; go cache[33]; bool Find(string str){ for(int i=0 ; i

분류 dp, bfs 요구사항 경주로를 건설하는 최소 금액 구하기 풀이 dp(?) 식으로 접근하고 싶었다. 현재 map에 도달할 수 있는 금액 이전 map에 저장되어 있는 금액 위 두가지를 비교하여 작다면 큐에 넣어서 탐색을 실시하도록 하였다. #include #include #include #include #include #include #include using namespace std; struct go{ int x; int y; int z; int cost; }; int dr[4]= {-1,0,1,0}; int dc[4] = {0,-1,0,1}; int visit[25][25]={0,}; int n,m; int tempans=25*25*500; queue q; bool check(int nowd, ..

분류 시뮬레이션 요구사항 최대로 만들수 있는 숫자 구하기 풀이 1. 부호 combination 으로 순서정하기 2. 정한 우선순위에 따라 계산하기 나는 deque 자료구조를 이용하여 우선 순위의 연산자가 나오면 원래 deque에서 front 새로운 deque에서 back을 꺼내어서 계산 한후 다시 새로운 deque에 자료구조를 넣는 식으로 우선 순위를 처리하였다 #include #include #include #include #include #include #include using namespace std; vector GetString(string str){ vector ret; string temp; for(int i=0 ; i < str.size() ; i++){ char nowtemp = str..

분류 시뮬레이션, bfs 요구사항 누르는 손가락 출력하기 풀이 1. 1, 4, 7 일때는 왼손으로 누른다 2. 3, 6, 9 일때는 오른손으로 누른다 3. 2, 5, 8, 0 일때는 왼손, 오른손으로 부터 target까지의 거리를 구해서 가까운 것을 선택한다 각각 동작마다 누른 손가락의 위치는 업데이트 시켜주어야 한다 #include #include #include #include #include using namespace std; struct go{ int x; int y; int z; }; int Lr=3; int Lc=0; int Rr=3; int Rc=2; int map[4][3]={ 1,2,3, 4,5,6, 7,8,9, 10,0,11 }; int visit[4][3]; int dr[4] = {..