728x90

전체 글 94

[백준/C] 2739번: 구구단

https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net 문제 분석 코딩을 입문했다면 누구나 접해보았을 법한 반복문의 대명사 '구구단'..! 반복문을 사용하여 아홉줄을 출력하면 된다. 코드 진행 방향 for 문, while 문 중 하나를 사용하여 counting 되는 변수와 함께 한 줄 한 줄 출력한다. 코드 더보기 #include int main(){ int a, result; scanf("%d", &a); for(int i=1; i

알고리즘/백준 2022.06.14

[백준/C] 10869번: 사칙연산

https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 분석 기본적인 사칙연산 계산 문제이다. 곱하기의 경우 int 자료형 내의 계산이 가능하기 때문에 int 자료형을 사용하여 변수를 입력 받아 계산한다. +, -, *, /, % 순서대로 계산해주면 된다. 코드 더보기 #include int main(){ int a, b; scanf("%d", &a); scanf("%d", &b); printf("%d\n", a+b); printf("%d\n", a-b); printf("%d\n", a*b); printf(..

알고리즘/백준 2022.06.14

[TIP] 티스토리 블로그 코드 블럭 폰트 변경 법!

블로그에 글을 작성하면서 코드를 넣으니 글씨 크기와 폰트가 마음에 들지 않았다.. 블로그 스킨을 입혔을 경우 자동으로 바뀌게 되는 코드 블럭의 폰트를 개인적으로 수정하고 싶었다. 방법 코드 블럭의 폰트를 찾아 원하는 폰트로 수정하는 방법! HTML/CSS 언어의 지식이 필요하지만 간단한 작업으로 손 쉽게 변경할 수 있다! 따라 하기 0. 우선 원하는 코드를 찾아본다. https://fonts.google.com/ Google Fonts Making the web more beautiful, fast, and open through great typography fonts.google.com 1. 원하는 폰트를 검색하거나 찾아본다. EX) Poppins 폰트로 선정하였다. 2. 고른 폰트 중 폰트 굵기를 ..

TISTORY TIP 2022.06.13

[백준/C] 1085번: 직사각형에서 탈출

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 문제 분석 입력받은 한수의 위치 (x, y)에서 (0, 0)과 (w, h)를 각 대각 꼭짓점으로 갖는 직사각형의 각 변과의 거리를 구하여 최솟값을 구하는 문제이다. 코드 진행 방향 직사각형을 만들어 x와 w-x 중 작은 값과 y와 h-y 중 작은 값을 비교해 최솟값을 구한다. 코드 더보기 #include int main(){ int x, y, w, h; scanf("%d %d ..

알고리즘/백준 2022.06.12

[백준/C] 1037번: 약수

https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제 분석 N의 약수들을 모두 입력받았을 경우 N을 구하기 위해서는 가장 작은 약수와 가장 큰 약수의 곱을 구하면 된다. 코드 진행 방향 약수들을 입력할 때 순서대로 입력하지 않는 경우를 대비하여 배열로 입력받은 후 정렬하여 첫 번째 배열 값과 마지막 번째 배열 값을 곱하여 구한다. 코드 더보기 #include #include int compare(const void *a, const vo..

알고리즘/백준 2022.06.12

[백준/C] 1010번: 다리 놓기

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 문제 분석 서쪽과 동쪽을 연결하는 다리를 짓는 경우의 수를 구하는 문제이다. 동쪽의 사이트가 서쪽의 사이트보다 더 크기 때문에 동쪽에 있는 사이트에서 서쪽의 사이트 개수만큼을 헤아리면 된다. 또 다리는 서로 겹칠 수 없기 때문에 순서에 상관 없이 동쪽의 사이트의 개수에서 조합(nCr)을 구하면 된다. 코드 진행 방향 조합을 구하기 위해 팩토리얼 함수를 사용하여 경우의 수를 찾는다. 조합이란(위키백..

알고리즘/백준 2022.06.12

[백준/C] 1009번: 분산처리

https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 문제 분석 재용이는 가지고 있는 10대의 컴퓨터로 입력 받은 a^b 개의 자료를 분산해서 처리해야 한다. 이때 마지막에 처리되는 자료는 몇 번째 컴퓨터로 처리하는가를 구하는 문제이다. 이는 자료의 개수를 10으로 나누면 쉽게 해결 될 문제처럼 보이지만 (1≤a

알고리즘/백준 2022.06.12

[백준/C] 1008번: A/B

https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 분석 A와 B를 나누었을 경우 소수점이 생겨야 하기 때문에 정수 자료형이 아닌 실수 자료형으로 변수를 선언해주어야 한다. 그 중에서도 첫 번째 예제를 보면 소수점 자리가 꽤 긴 것을 볼 수 있는데 이를 통해 실수 자료형 중 double을 사용해야 함을 알 수 있다. 코드 더보기 #include int main(){ double a, b; scanf("%lf", &a); scanf("%lf", &b); printf("%.9lf", a/b); }

알고리즘/백준 2022.06.12

[백준/C] 1004번: 어린 왕자

https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 문제 분석 어린 왕자를 감싸고 있는 원과 장미를 감싸고 있는 원의 개수의 합을 구하는 문제이다. 코드 진행 방향 행성계를 입력받으면 어린 왕자가 행성계에 속해 있을 경우 장미는 행성계에 속해 있지 않아야 하고 어린 왕자가 행성계에 속해 있지 않을 경우 장미는 행성계에 속해 있어야 한다. 이 가정을 만족하는 행성계의 수를 누적하여 합을 구한다. 코드 더보기 #include #inclu..

알고리즘/백준 2022.06.11
728x90