JUINTINATION

문제 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 풀이 입력한 숫자들을 그대로 출력하는 것이 아닌 상대적인 크기를 출력하는 문제입니다. C언어는 입력한 숫자와 순서를 구조체를, 자바는 HashMap을 이용하여 표현하였습니다. 코드 C언어 C언어 내장 함수인 qsort 함수를 이용하여 문제를 해결하였습니다. compare 함수는 qsort가 정렬할 때 기준을 잡아주는 역할이라고 생각하면 쉽고 ..

문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 풀이 M x N 크기의 보드를 8 x 8 크기로 잘랐을 때 체스판처럼 만들기 위해 다시 칠해야 하는 칸의 최소 개수를 구하기 위해서 만들 수 있는 모든 8 x 8의 경우의 수를 체크합니다. 코드 C언어 모든 경우의 수를 8 x 8 크기로 잘랐을 때 가장 왼쪽 상단에 있는 칸의 색을 기준으로 나머지 칸의 색을 바꾼 개수를 의미하는 cnt와 가장 왼쪽 상단에 있는 칸의 색을 반대되는 색으..

문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 풀이 서로 다른 크기의 원판 n개를 하노이탑 규칙에 맞게 목표지점으로 옮길 때 옮긴 횟수와 수행과정을 출력하는 문제입니다. 원판 이동 과정 설명은 아래 그림으로 대체하겠습니다. 위의 그림을 의사코드로 표현하면 다음과 같습니다. hanoi(n, from, tmp, to): if n = 1이면 then from의 맨 위에 있는 원판 1개를 to로 옮김 else hanoi(n - 1,..

문제 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 입력에 더 이상 읽을 수 있는 데이터가 없을 때까지(EOF) 두 수를 입력받아 더한 값을 출력합니다. EOF는 End Of File의 줄임말로 파일의 끝을 의미합니다. Ctrl + z 혹은 Ctrl + c 등을 입력하는 방식으로 프로그램을 종료합니다. 코드 C언어 while문 안에서 x와 y를 scanf 함수를 이용하여 EOF가 아니면 x + y의 값을 출력하고 EOF면 while문을 종료합니다. #include main() { int x, y; while (scanf("%d %d", &x, &..

문제 https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 풀이 앞으로 이 블로그에 알고리즘 문제 풀이는 자바 위주로 올라갈 예정이었지만 예전에 C언어로 풀었던 백준(Baekjoon Online Judge) 문제가 많아 종종 백준 알고리즘 태그의 글에는 C언어로 푼 코드도 같이 올라갈 예정입니다. 코드 C언어 1. 표준 입출력 라이브러리를 이용한 방법 라이브러리 함수는 헤더 파일에 정의되어 있기 때문에 정의된 함수를 사용하기 위해 소스코드에 반드시 stdio.h 헤더 파일을 포함해야 합니다. #include main() { printf("Hello World!\n"); } 2. puts() 함..