반응형

프로그래밍 알고리즘 81

[정올 1214] 히스토그램

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=1214&sca=99 JUNGOL www.jungol.co.kr #include int N; typedef unsigned long long u64; u64 st[100010], ans, min = 1000000000; int main(void) { scanf("%d", &N); for (int i = 0; i < N; i++){ scanf(" %lld", &st[i]); min = (st[i] < min) ? (st[i]) : (min); } ans = min * (u64)N; for (int i = 0; i < N; i++){ //양 옆으로 자기보다 작은 게 나올 때까지 계산 if (st[i] = ..

[정올 1175] 주사위던지기2

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=1175&sca=99 JUNGOL www.jungol.co.kr #include //cb[9]: 주사위 눈을 저장하는 배열 //sum: N번 시행한 눈의 합 int N, M, cb[9], sum; void fill(int idx) { //idx번째 주사위를 던지는 함수 if (idx >= N) { //N번을 다 던진 경우에 if (sum == M) { //N번 던진 눈의 합의 M인 경우에만 출력 for (int i = 0; i < N; i++)printf("%d ", cb[i]); printf("\n"); } return; //N번을 다 던지면 재귀 탈출 } for (int i = 1; i

[정올 1161] 하노이1

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=441&sca=99&sfl=wr_hit&stx=1161 JUNGOL www.jungol.co.kr #include void hanoi(int n, int a, int b, int c) { //원반의 개수, 시작봉, 목적봉, 중심봉 if (n == 1) { //원반의 개수가 1이면, 장애물 치우기(시작봉 -> 목적봉) printf("%d : %d -> %d\n", n, a, b); } else { hanoi(n - 1, a, c, b); //n-1원반을 시작봉 -> 중심봉 으로 이동한다. printf("%d : %d -> %d\n", n, a, b); //n원반을 시작봉 -> 목적봉 으로 이동 hano..

반응형