본문 바로가기

분류 전체보기

(116)

BOJ14889 : 스타트와 링크 (Silver 3) #include using namespace std; int N; int map[21][21]; int ans = 100000000; bool is_visited[21]; void DFS(int player, int cnt) { if (cnt == N / 2) { int score1 = 0; int score2 = 0; for (int i = 1; i

BOJ 2503 : 숫자야구 (Silver 5) #include #include using namespace std; int number; int strike, ball; vector array; void Filtering(int num, int s, int b) { vector newarray; vector::iterator iter; int strike = 0, ball = 0; for (iter = array.begin(); iter != array.end(); iter++) { int strike = 0, ball = 0; // cout

BOJ17404 : RGB거리2 (Gold 4) #include using namespace std; int cost[1000][3]; long long costDP[1000][3]; long long result[3]; //long long result = 1000 * 10000 + 1; void makeDP(int N) { for (int j = 0; j < 3; j++) { costDP[0][0] = 1000 * 10000 + 1; costDP[0][1] = 1000 * 10000 + 1; costDP[0][2] = 1000 * 10000 + 1; costDP[0][j] = cost[0][j]; for (int i = 1; i < N; i++) { costDP[i][0] = min(costDP[i - 1][1], costDP[i - 1][2]) ..

BOJ1149 : RGB거리 (Silver 1) #include using namespace std; int cost[1000][3]; long long costDP[1000][2]; void makeDP(int N) { costDP[0][0] = cost[0][0]; costDP[0][1] = cost[0][1]; costDP[0][2] = cost[0][2]; for (int i = 1; i < N; i++) { costDP[i][0] = min(costDP[i - 1][1], costDP[i - 1][2]) + cost[i][0]; costDP[i][1] = min(costDP[i - 1][0], costDP[i - 1][2]) + cost[i][1]; costDP[i][2] = min(costDP[i - 1][0], costDP[i - 1][1..

BOJ11660 : 구간 합 구하기 5 (Silver 1) #include using namespace std; int map[1025][1025]; long long sum[1025][1025]; void sumMaker(int N) { for (int i = 0; i > M; int x1, x2, y1, y2; for (int i = 1; i map[i][j]; } } sumMaker(N); for (int i = 0; i > x1 >> y1 >> x2 >> y2; cout

BOJ2012 : 등수매기기 (Silver 3) #include #include using namespace std; int N; int prerank[500001]; long long rankingSystem() { long long angry = 0; for (int i = 1; i > N; for (int i = 1; i > prerank[i]; } sort(prerank + 1, prerank + N + 1); cout

BOJ1343 : 폴리오미노 (Silver 5) #include #include #include using namespace std; string poliomino[501]; void polifunc() { poliomino[0] = "."; poliomino[1] = "-1"; poliomino[2] = "BB"; poliomino[3] = "-1"; poliomino[4] = "AAAA"; for (int i = 5; i tmp2) { poliomino[i] = tmp2; } else { poliomino[i] = tmp; } } else { poliomino[i] = poliomino[i - 2] + "BB"; } } else poliomino[i] = "-1"; } } int main() { string poli; cin >> poli; pol..

BOJ11170 : 0의 개수 (Silver 5) #include #include using namespace std; int number(int a) { int count = 0; string str = to_string(a); for (int i = 0; i > T; for (int i = 0; i > N >> M; int count = 0; for (int j = N; j

BOJ11068 : 회문인 수 (Silver 5) 자 지금부터 나는 멍청이다를 100번 복창한다. 최대인 1000000를 2진수로 바꾸면 약 20자리 수가 나오는데, 난 이걸 바보같이 배열을 억이 넘는 만큼 할당해야한다고 생각했다... (대체 왜..?) 그래서 이건 어떻게 하라는 걸까, 배열로도 안되고 동적할당으로도 안되어서 결국 인터넷 찾아서 deque을 사용했는데......... 생각해보니까 배열엔 20개 자리만 있어도 되는 거였음 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ개멍청해........ #include #include using namespace std; int examine(int a) { deque memory; for (int i = 2; i > TC; for (int i = 0; i > number; cout

BOJ17127 : 벚꽃이 정보섬에 피어난 이유 (Bronze 1) #include using namespace std; int N; int A[10]; int sum(int a, int b, int c); int main() { int max = 0; int count = 0; cin >> N; for (int i = 0; i > A[i]; for (int i = 1; i < N - 2; i++) { for (int j = i + 1; j < N - 1; j++) { for (int k = j + 1; k < N; k++) { int tmp = sum(i, j, k); if (max < tmp) max = tmp; } } } cout

이전 1 2 3 4 5 6 7 8 ··· 12 다음

티스토리툴바