전체 글 111

[C언어] 백준 알고리즘 5717번 상근이의 친구들 문제

https://www.acmicpc.net/problem/5717 문제 상근이의 남자 친구의 수와 여자 친구의 수가 주어졌을 때, 친구는 총 몇 명인지 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며 , 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5) 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 테스트 케이스마다 상근이의 친구의 수를 출력한다. 1234567891011121314151617#include void friends(){ int N, M; while (1) { scanf("%d %d", &N, &M); if (N == 0 && M == 0) break; pri..

백준 알고리즘 2019.02.11

[C언어] 백준알고리즘 4641번 Doubles 문제

https://www.acmicpc.net/problem/4641 문제 2~15개의 서로 다른 자연수로 이루어진 리스트가 있을 때, 이들 중 리스트 안에 자신의 정확히 2배인 수가 있는 수의 개수를 구하여라. 예를 들어, 리스트가 "1 4 3 2 9 7 18 22"라면 2가 1의 2배, 4가 2의 2배, 18이 9의 2배이므로 답은 3이다. 입력 입력은 여러 개의 테스트 케이스로 주어져 있으며, 입력의 끝에는 -1이 하나 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 2~15개의 서로 다른 자연수가 주어진다. 각 자연수는 100보다 작으며 , 리스트의 끝은 0으로 판별한다(0은 리스트에 속하지 않는다). 출력 각 테스트 케이스마다 한 줄에 걸쳐 정답을 출력한다. 12345678910111213..

백준 알고리즘 2019.02.09

[C언어] 백준알고리즘 5666번 핫도그 문제

https://www.acmicpc.net/problem/5666 문제 조이는 2012년의 핫도그 먹기 대회에서 10분 동안 68개의 핫도그를 먹어치우면서 2011년에 달성한 본인의 기록 62개를 넘어 새로운 신기록을 달성했다. 수학에 소질이 없는 핫도그 먹기 대회 주최자 측은 고민에 빠졌다. 기네스북에 대회의 신기록을 등록하고 싶은데 기네스북 측에서는 참가자 당 소비한 핫도그의 개수를 알고 싶어하기 때문이다. 그들을 도울수 있을까? 그들은 대가로 맛있는 핫도그를 제시했다. 총 소비된 핫도그의 개수와 총 참가자의 수가 주어질 때, 참가자 당 소비한 핫도그의 개수를 구하는 프로그램을 작성하라. 입력 한줄에 하나씩의 테스트 케이스를 입력 받는다. 입력 값 H는 소비된 모든 핫도그의 숫자를 나타내고, P는 대..

백준 알고리즘 2019.02.09

[C언어] 백준알고리즘 1158번 조세퍼스 문제

https://www.acmicpc.net/problem/1158 문제 조세퍼스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 M(≤ N)이 주어진다. 이제 순서대로 M번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, M)-조세퍼스 순열이라고 한다. 예를 들어 (7, 3)-조세퍼스 순열은 이다. N과 M이 주어지면 (N,M)-조세퍼스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 M이 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ M ≤ N ≤ 5,000) 출력예제와 같이 조세퍼스 순열을 출력한다. ..

백준 알고리즘 2019.02.09

[C언어] 백준 알고리즘 9085번 문제 더하기

https://www.acmicpc.net/problem/9085 문제자연수 N개를 주면 합을 구하는 프로그램을 작성하시오. 입력입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연수 사이에는 하나씩의 공백이 있다. 출력각 테스트 케이스에 대해서 주어진 자연수의 합을 한 줄에 하나씩 출력한다. 123456789101112131415161718192021222324#include void N_sum(){ int N,M; int i,j; int sum; int num; scanf("%d", &N); for (i = 0;i

백준 알고리즘 2019.02.07

[C언어] 백준 알고리즘 5596번 시험 점수 문제

https://www.acmicpc.net/problem/5596문제대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤습니다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수를 출력하는 프로그램을 작성하세요. 다만, 서로 동점일 때는 민국이의 총점 S를 출력하세요. 입력입력은 2줄로 이루어져 있습니다. 1번째 줄에는 순서대로 민국이의 정보, 수학, 과학, 영어 점수(정수형)를 입력하는데, 이때 공백을 끊어서 구분합니다. 2번째 줄에는 마찬가지로 순서대로 만세의 정보, 수학, 과학, 영어 점수(정수형)를 입력하고 위와 같이 공백을 끊어서 구분합니다. 출력출력은 문제에서 제시했던 방법대로 구하면 됩니다. 123456..

백준 알고리즘 2019.02.07

[C언어] 백준 알고리즘 1159번 문제 농구 경기

https://www.acmicpc.net/problem/1159문제상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작했다. 상근이도 농구장을 청소하면서 감독이 되기 위해 가져야할 능력을 공부해나갔다. 서당개 3년이면 풍월을 읊듯이 상근이는 점점 감독으로 한 걸음 다가가고 있었다. 어느날 그에게 지방의 한 프로농구팀을 감독할 기회가 생기게 되었다. 그는 엄청난 지도력을 보여주며 프로 리그에서 우승을 했고, 이제 국가대표팀의 감독이 되었다. 내일은 일본과 국가대표 친선 경기가 있는 날이다. 상근이는 내일 경기에 나설 선발 명단을 작성해야 한다. 국가대표팀의 감독이 된 이후..

백준 알고리즘 2019.02.03

[C언어] 백준 알고리즘 3040번 백설 공주와 일곱 난쟁이 문제

https://www.acmicpc.net/problem/3040문제매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. 어느날 광산에서 아홉 난쟁이가 돌아왔다. (왜 그리고 어떻게 아홉 난쟁이가 돌아왔는지는 아무도 모른다) 아홉 난쟁이는 각각 자신이 백설공주의 일곱 난쟁이라고 우기고 있다. 백설공주는 이런 일이 생길 것을 대비해서, 난쟁이가 쓰고 다니는 모자에 100보다 작은 양의 정수를 적어 놓았다. 사실 백설 공주는 공주가 되기 전에 매우 유명한 수학자였다. 따라서, 일곱 난쟁이의 모자에 쓰여 있는 숫자의 합이 100이 되도록 적어 놓았다. 아홉 난쟁이의 모자에 쓰..

백준 알고리즘 2019.02.02

[C언어] 백준 알고리즘 1453번 피시방 알바

https://www.acmicpc.net/problem/1453문제세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다. 들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다. 거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 컴퓨터는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다. 입력첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다. 출력첫째 줄에 거절당하는 사람의 수를..

백준 알고리즘 2019.01.31

[C언어] 백준 알고리즘 2490번 문제 윷놀이

https://www.acmicpc.net/problem/2490 문제우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라. 입력첫째 줄부터 셋째 줄까지 각 줄에 각각 한 번 던진 윷짝들의 상태를 나타내는 네 개의 정수(0 또는 1)가 빈칸을 사이에 두고 주어진다. 출력첫째 줄부터 셋째 줄까지 한 줄에 하나씩 결과를 도는 A, 개는 B, 걸은 C, 윷은 D, 모는 E로 출력한다. 123456789..

백준 알고리즘 2019.01.30