홍시홍의 프로그래밍

분류 시뮬레이션 요구사항 다트 던진 경기 결과 값 구하기 풀이 다트를 3번 던지고 S, D, T와 *, #만 주어진 대로 처리하면 된다 *을 처리하기 위해서 flag배열을 사용하여 1->3의 순서로 *이 주어졌다면 이전 index에 *을 추가하였다 나머지는 문제에서 주어진 대로 하드코딩하였다 #include #include #include #include #include #include #include #include using namespace std; struct go{ int x; int y; int z; }; vector v1; int main(){ //1S2D*3T //0 48 9 57 string str= "1T2D3D#"; int cnt=0; vector v[5]; vector answer;..

분류 시뮬레이션 요구사항 캐시를 이용하여 캐시 비용 구하기 풀이 운영체제 공부하면서 배웠던 캐시이다 캐시 크기가 작아 기존에 있는 데이터를 찾을때 처음부터 끝까지 찾는 식으로 했다 더 쉬운 풀이가 있을 거 같다 #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..