728x90 반응형 프로그래머스36 백터에 같은 위치의 값 제거하기 sort(board.begin(), board.end(), cmp);//일단 정렬 for (int i = 0; i < board.size()-1; i++) { if (board.size() == 0)break; int cnt = 0; int cj = 0;//갯수와 복사할 j값 for (int j = i + 1; j < board.size(); j++) { if (board[i].y == board[j].y&& board[i].x == board[j].x) { ret += board[j].energy; cnt++; } else { break; } } if (cnt != 0) {//중복인게 잇으면 ret += board[i].energy; board.erase(board.begin() + i, board.b.. 2020. 9. 26. 프로그래머스 - 문자열 압축 programmers.co.kr/learn/courses/30/lessons/60057# 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr #include #include #include using namespace std; int solution(string s) { int ret = 0x7fffffff; int answer = 0; for (int c = 1; c answer ? answer : ret; } return ret; } int main(void) { cout 2020. 9. 11. 13460 구슬 탈출 2 acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net #include #include #include #include #include #include using namespace std; #define BOARD_SIZE 11//보드 최대 사이즈 char board[BOARD_SIZE][BOARD_SIZE]; int visit[BOARD_SIZE][BOARD_SIZE][BOARD_SIZE][BOARD_SIZE];//맵 공.. 2020. 9. 8. 17779 게리맨더링 2 www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름�� www.acmicpc.net #include #include #include #include using namespace std; #define N_SIZE 21 int A[N_SIZE][N_SIZE];//인구수 저장 배열 int N;//배열의 크기 int ret;//인구수의 차이의 최소값 저장 변수 int D[N_SIZE][N_SIZE];//구역을 지정할 배열 bool safe(int y, int x) { return 1 2020. 9. 3. 이전 1 2 3 4 5 6 ··· 9 다음 728x90 반응형
