목록분류 전체보기 (189)
정화 코딩
https://www.acmicpc.net/problem/1629 #include using namespace std;long long divpow(long long a, long long b, long long c) { if (b == 1) return a % c; long long tmp = divpow(a, b / 2, c) % c; if (b % 2 == 0) return (tmp * tmp) % c; else return (((tmp * tmp) % c) * (a % c)) % c;}int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long a, b, c; cin >>..
https://www.acmicpc.net/problem/1865 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int tc; cin >> tc; while (tc--) { int n, m, w; cin >> n >> m >> w; vector> edge; vector dst(n + 1, 100000000); int s, e, t; dst[1] = 0; for (int i = 0; i > s >> e >> t; edge.pus..
문제 상황// src/semester/semester.repository.tsimport { Injectable } from '@nestjs/common';import type { PrismaService } from 'src/prisma/prisma.service';import type { Prisma, Semester } from '@prisma/client';...// src/semester/semester.service.tsimport { Injectable } from '@nestjs/common';import type { SemesterRepository } from './semester.repository';import type { Prisma, Semester } from '@prisma/..
https://www.acmicpc.net/problem/9328 #include #include #include using namespace std;int dx[] = {1, -1, 0, 0};int dy[] = {0, 0, 1, -1};int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int tc; cin >> tc; while (tc--) { int h, w; cin >> h >> w; vector m(h); vector> chk(h, vector(w, false)); vector open(26, false); queue>..
솔브닥 class 4+ 풀고 있었는데 거기에 피보나치 수 6 문제가 있길래 이참에 피보나치 수 문제를 쭉 풀어볼까 한다. 피보나치 수 (백준 2747번)https://www.acmicpc.net/problem/2747 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector fib(n + 1); fib[0] = 0; fib[1] = 1; for (int i = 2; i 바텀업 dp로 풀었다. (AC) 피보나치 수 2 (백준 2748번)https://www.acmicpc.net/..
semester.controller.ts 파일 생성생성은 지난 포스트에서 했었다. https://jungh150c.tistory.com/184semester의 create DTO 생성semester 폴더 아래에 새로운 dto 폴더를 만들고 create-semester.dto.ts 파일을 만들어준다....apps\admin-backend> pnpm i class-validatorclass-validator 패키지를 설치해준다.// src/semester/dto/create-semester.dto.tsimport { Season } from '@prisma/client';import { IsInt, IsEnum, IsNotEmpty } from 'class-validator';export class Crea..
semester.controller.ts 파일과 semester.service.ts 파일 생성# controller 파일 생성 명령어...apps\admin-backend> nest g controller semester --no-spec// src/semester/semester.controller.tsimport { Controller } from '@nestjs/common';@Controller('semester')export class SemesterController {}위의 명령어로 파일을 생성했을 때 기본적으로 들어있는 내용이다.# service 파일 생성 명령어...apps\admin-backend> nest g service semester --no-spec// src/semester/..
https://www.acmicpc.net/problem/17404 #include #include using namespace std;int MAXV = 1000 * 1000 + 1;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector> rgb(n + 1, vector(3)); for (int i = 1; i > rgb[i][j]; } } vector> dp(n + 1, vector(3)); int ans = MAXV; // 첫번째 집이 각각 r, g, b일 때로 나눠서 dp 채우기 for (int first = 0;..