본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 11134번 : 쿠키애호가 https://www.acmicpc.net/problem/11134 11134번: 쿠키애호가 문제 철수는 쿠키를 세상에서 제일 좋아한다. 쿠키가 있는 곳이라면 철수도 반드시 있다고 할 정도이다. 철수는 날마다 자신이 가지고 있는 쿠키 중 C개를 먹는다. C개 미만의 쿠키가 남아 있다면 전부 먹는다. 철수가 쿠키 N개를 가지고 있으면 며칠 동안 먹을 수 있는지 구하시오. 입력 첫 번째 줄에는 테스트케이스의 개수 T가 주어진다. 그 다음 줄부터 T개의 줄에 테스트케이스가 한 줄씩 주어진다. 테스트케이스는 철수가 가진 쿠키의 개수 N과 날마다 먹는 쿠 www.acmicpc.net 간단한 반복문 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include using namespace..
(C++) - 백준(BOJ) 16283번 : Farm https://www.acmicpc.net/problem/16283 16283번: Farm 문제 목장 주인인 상배는 양과 염소들을 같이 기르고 있다. 기르는 양과 염소는 각각 한 마리 이상이다. 양과 염소는 같은 사료를 먹고, 양 한 마리는 하루에 사료를 정확히 a 그램 먹고, 염소 한 마리는 하루에 정확히 b 그램을 먹는다고 한다. 상배는 매일 아침 양과 염소가 각각 몇 마리인지를 확인하는 작업을 한다. 양과 염소가 각각 몇 마리인지 확인할 때, 양과 염소들이 돌아 다녀서 정확하게 그 수를 구하는 것이 쉽지 않았다. 대신에 양과 염소가 전체 www.acmicpc.net 조건에 신경을 쓰는 문제입니다. 12345678910111213141516171819202122232425262728#include #..
(C++) - 백준(BOJ) 9501번 : 꿍의 우주여행 https://www.acmicpc.net/problem/9501 9501번: 꿍의 우주여행 문제 꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다. 몇 가지를 고려해본 결과 우주여행에는 우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다. 꿍은 엄청난 부자여서 우주선이 여러대가 있는데 각각의 우주선마다 최고속도와 연료소비율이 조금씩 다르다. 연료 소비율은 단위시간당 소비하는 연료의 양이다. 모든 우주선이 최고속도에 즉시 도달한다고 할 때 꿍이 가고싶어하는 곳까지 여행할 수 있는 우주선은 총 몇대인지 여러분이 대 www.acmicpc.net 간단한 입출력 문제였습니다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include u..
(C++) - 백준(BOJ) 15633번 : Fan Death https://www.acmicpc.net/problem/15633 15633번: Fan Death 선풍기 사망설(fan death)은 우리나라에 존재하는 미신 중 하나이다. BOJ에도 fan death가 있는데, 그것은 BOJ를 만든 백준님에 대한 팬심을 치사량 이상으로 흡입(?)하여 사망하게 된다는 미신이다. 이 문제에서는 당신이 fan death에 다다를 수 있을 정도로 백준님과 BOJ를 사랑하는지 확인할 것이다. 자연수 n이 주어졌을 때, n의 모든 약수(1과 n을 포함)의 합을 구하시오. www.acmicpc.net add block같은 광고 차단 프로그램을 꺼야 모든 조건이 보입니다.. 간단한 for문 문제였습니다. 12345678910#include using namespace std;int..
(C++) - 백준(BOJ) 15820번 : 맞았는데 왜 틀리죠? https://www.acmicpc.net/problem/15820 15820번: 맞았는데 왜 틀리죠? 만영이의 코드가 모든 테스트케이스에 대해 올바른 답을 생성했다면 "Accepted"를, 샘플 테스트케이스를 틀렸다면 "Wrong Answer"을, 샘플 테스트케이스는 맞았지만 시스템 테스트케이스를 틀렸을 경우에는 "Why Wrong!!!"을 따옴표 없이 출력한다. www.acmicpc.net 간단한 입출력 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include using namespace std; int main() { int sam, sys; int ans; int samf =..
(C++) - 백준(BOJ) 14568번 : 2017 연세대학교 프로그래밍 경시대회 https://www.acmicpc.net/problem/14568 14568번: 2017 연세대학교 프로그래밍 경시대회 규칙에 맞게 사탕을 분배하는 경우의 수를 출력한다. 택희, 영훈이, 남규가 받은 사탕의 수를 각각 A, B, C개라고 할 때, 서로 다른 (A, B, C) 순서쌍의 수를 세면 된다. 만일 규칙에 맞게 사탕을 분배하는 방법이 없다면 0을 출력한다. www.acmicpc.net 브루트 포스 문제였습니다. 12345678910111213#include using namespace std;int main() { int ans = 0; int n; cin >> n; for (int i = 1; i
(C++) - 백준(BOJ) 6131번 : 완전제곱수 https://www.acmicpc.net/problem/6131 6131번: 완전 제곱수 문제 상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다. 상근이는 선영이에게 다음과 같은 힌트를 주었다. A의 제곱은 B의 제곱보다 N만큼 커 (1 ≤ N ≤ 1,000) 위의 힌트 조건을 만족하는 A와 B 쌍의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 출력 상근이의 힌트 조건을 만족하는 (A,B) 쌍 www.acmicpc.net 간단한 브루트 포스 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include using n..
(C++) - 백준(BOJ) 11024번 : 더하기 4 https://www.acmicpc.net/problem/11024 11024번: 더하기 4 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다. www.acmicpc.net 문자열 입력문제였습니다. cin >> t; cin의 입력버퍼에는 정수 t와 \n이 들어간다 이 새퀴는 프로그램 종료 전까지 안 없어집니다. 따라서 getline()에서 인자입력을 default로는 \n으로 구분하기 때문에 cin의 입력버퍼를 비워줘야 됩다. cin의 입력버퍼를 비워주는 함수는 ignore()로써 cin ..

티스토리툴바