728x90 반응형 알고리즘 모음집307 2022-06-13-로또의-최고순위와-최저순위-리팩토링 01.풀이 과정 이전에는 dfs를 이용해서 무슨 순열까지 해서 문제를 풀었는데 정말 비효율적 이였음 그냥 간단히 생각해보면 lottos로 주어지는 백터에서 win_num에 있는 숫자의 개수가 최저등수가 됨 그리고 최고 등수는 조건을 두가지로 구분할 수 있음 lottos에서 0으로 주어지는 개수 2022. 6. 13. 2022-05-11-카카오-신고-결과-받기 문제 보기 01.설계 설계라고 하기에는 웃기지만 대략 위와 같이 구성함 여기서 실수 했던건 한사람이 같은사람 여러번 신고해도 한번으로 인식하는 것을 빼먹고 구현했던것 그리고 너무 시간을 오래 잡아먹은것 물론 쉬엄쉬엄하다보니 그랬지만 집중해서 하면 30분안에 풀어도 사실 오래걸린것 02.문자열 분리하기 for (int i = 0; i < report.size(); i++) { string s1; string s2; int flag = 0; for (int j = 0; j < report[i].size(); j++) { if (report[i][j] == ' ') { flag = 1; continue; } if(flag==0)s1 += report[i][j]; if (flag == 1)s2 += report.. 2022. 5. 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-21609-상어중학교 01.그룹 많은 블록 뽑기 void one() { memset(visit, 0, sizeof(visit)); for (int i = 0; i 0) {// 블랙 과 무지개 블록 제외 int rainbowVisit[NS][NS] = { 0, }; queueq; q.push({ i,j,0,0 }); visit[i][j] = 1; int cnt = 1, sevenCnt = 0; while (!q.empty()) { Data c = q.front(); q.pop(); for (int dir = 0; dir < 4; dir++) { Data n; n.y = c.y + dy[.. 2022. 4. 28. 이전 1 2 3 4 5 6 7 8 ··· 77 다음 728x90 반응형
