728x90 반응형 백준164 백준 1076 저항 문제 링크 https://www.acmicpc.net/problem/1076 문제 풀이 소스 코드 #include #include #include #include using namespace std; int main(void) { //map res; //res["black"] = 1; //res["brown"] = 10; //res["red"] = 100; //res["orange"] = 1000; //res["yellow"] = 10000; //res["green"] = 100000; //res["blue"] = 1000000; //res["violet"] = 10000000; //res["grey"] = 100000000; //res["white"] = 1000000000; map res = { {".. 2023. 6. 11. 2022-04-28-23288-주사위굴리기2 01.주사위 이동하기 void moveCube(int dir) { if (dir == 0) { int copy = cube[4]; cube[4] = cube[3]; cube[3] = cube[2]; cube[2] = cube[6]; cube[6] = copy; } else if (dir == 1) { int copy = cube[1]; cube[1] = cube[6]; cube[6] = cube[5]; cube[5] = cube[3]; cube[3] = copy; } else if (dir == 2) { int copy = cube[2]; cube[2] = cube[3]; cube[3] = cube[4]; cube[4] = cube[6]; cube[6] = copy; } else if (dir == 3).. 2022. 4. 28. 2022-04-28-21608-상어초등학교 01.우선순위큐를 이용한 조건 정렬 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 가장 많은 칸으로 자리를 정한다. 1을 만족하는 칸이 여러 개이면, 인접한 칸 중에서 비어있는 칸이 가장 많은 칸으로 자리를 정한다. 2를 만족하는 칸도 여러 개인 경우에는 행의 번호가 가장 작은 칸으로, 그러한 칸도 여러 개이면 열의 번호가 가장 작은 칸으로 자리를 정한다. struct DataInfo { int y, x, zeroCnt, likeCnt; bool operator i.x; else return y > i.y; } return zeroCnt < i.zeroCnt; } return likeCnt < i.likeCnt; } }; 02.자리선정 void seat() { for (int s = 1; s 2022. 4. 28. 2022-04-28-19238-스타트택시 01.택시 승하차 01.1 손님 탐색 int visit[NS][NS] = { 0, }; queuet; Taxi.feul = F; t.push(Taxi); int minY, minX, minCnt; minY = minX = minCnt = 0x7fffffff; int fuel, used; visit[Taxi.y][Taxi.x] = 0; int number = 0; while (!t.empty()) { Pos c = t.front(); t.pop(); //if (c.feul == 0 && startBoard[c.y][c.x].isStart != 1) return -1; if (startBoard[c.y][c.x].isStart == 1) { // 최소값 뽑는 부분 if (minCnt >= c.cnt) { m.. 2022. 4. 28. 이전 1 2 3 4 5 6 ··· 41 다음 728x90 반응형
