본문 바로가기

단계별로 풀어보기

[백준/C언어] 1149번 - RGB거리 백준 웹사이트 "1149번 - RGB거리" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 소스 코드 #include int min(int a, int b); int main(void){ // color[n][i]: n+1번째 집을 i 색깔로 칠하는 비용 (i=0: 빨강, i=1: 초록, i=2: 파랑) // price[n][i]: n+1번째 집을 i 색깔로 칠할 때, 1~n까지 모든 집들을 칠하는 최소 비용 // pric.. 더보기
[백준/C언어] 9461번 - 파도반 수열 백준 웹사이트 "9461번 - 파도반 수열" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 소스 코드 #include int main(void){ int T; scanf("%d", &T); for(int i=0; i 더보기
[백준/C언어] 1904번 - 01타일 백준 웹사이트 "1904번 - 01타일" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 소스 코드 #include int main(void){ int N; scanf("%d", &N); //visual studio에서는 스택 사이즈 때문에 큰 수에서 에러 int num[N]; //num[N-1] -> 길이가 N인 수열의 개수 num[0] = 1; if(N>1){ num[1] = 2; for(int i=2; i 더보기
[백준/C언어] 9184번 - 신나는 함수 실행 백준 웹사이트 "9184번 - 신나는 함수 실행" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 소스 코드 #include void fill_w(); void w_abc(int a, int b, int c); //global paramaters int w[21][21][21]; int main(void){ fill_w(); while(1){ int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a==-1 && b==.. 더보기
[백준/C언어] 1003번 - 피보나치 함수 백준 웹사이트 "1003번 - 피보나치 함수" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 소스 코드 #include void fibonacci(int N); int main(void){ int T; scanf("%d", &T); for(int i=0; i0 int fibo[N+1][2]; fibo[0][0] = 1; fibo[0][1] = 0; fibo[1][0] = 0; fibo[1][1] = 1; for(int i=2; i 더보기
[백준/C언어] 14889번 - 스타트와 링크 백준 웹사이트 "14889번 - 스타트와 링크" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 소스 코드 #include #include void solve(int count); //global variables int N; int abilities[20][20]; //4 더보기
[백준/C언어] 14888번 - 연산자 끼워넣기 백준 웹사이트 "14888번 - 연산자 끼워넣기" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 소스 코드 #include void solve(int count, int N, int add, int sub, int mult, int div, int value); //global variables int max = -1000000000; int min = 1000000000; int num[.. 더보기
[백준/C언어] 2580번 - 스도쿠 백준 웹사이트 "2580번 - 스도쿠" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 소스 코드 #include #include void solve(int (*sudoku)[9], int count); int main(void){ int sudoku[9][9]; for(int i=0; i 더보기

티스토리툴바