본문 바로가기

전체 글

 (2344)
(C++) - 백준(BOJ) 14614번 : Caculate! https://www.acmicpc.net/problem/14614 14614번: Calculate! 입력의 첫째 줄에 A,B,C가 공백으로 구분되어 주어진다. (1≤A,B≤108) (1≤C≤10100) www.acmicpc.net XOR연산의 특징을 알아야 합니다. XOR연산은 2번하면 자기 자신으로 돌아갑니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include #include using namespace std; int main() { int a, b; string c; cin >> a >> b; cin >> c; //XOR는 2번하면 자기 자신으로 돌아온다 if((c[c.size()-1]-'0') %2 ==0) cout
(C++) - 백준(BOJ) 15917번 : 노솔브 방지문제야!! https://www.acmicpc.net/problem/15917 15917번: 노솔브 방지문제야!! 어떤 수 a가 2의 거듭제곱꼴로 나타내어진다고 해 봅시다. 그렇다면, a = 2n (단 n ≥ 0인 정수) 를 만족할 겁니다. 보통, 각 비트별로 검사를 하면서, 켜져 있는 비트의 개수를 알아내는 것도 좋은 방법입니다. 이때에는, 많아봤자 32번 정도 연산을 수행하고, 전체 쿼리가 Q개 있다면, 총 시간 복잡도는 O(32Q)가 됩니다. 그런데, 더 좋은 방법이 없을까요? x (x ≥ 0)를 2진법으로 표현해 볼건데요. x가 홀수인 경우와 짝수인 경우로 나 www.acmicpc.net 비트계산에 대한 이해가 필요한 문제입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #includ..
(C++) - 백준(BOJ) 6322번 : 직각 삼각형의 두 변 https://www.acmicpc.net/problem/6322 6322번: 직각 삼각형의 두 변 문제 컴퓨터를 이용하면 수학 계산이 조금 쉬워진다. 다음과 같은 예를 살펴보자. 세 변의 길이가 a, b, c(c는 빗변)이면서 a2+b2=c2를 만족하는 삼각형을 직각삼각형이라고 한다. 이 공식은 피타고라스의 법칙이라고 한다. 직각 삼각형의 두 변의 길이가 주어졌을 때, 한 변의 길이를 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직각 삼각형의 세 변의 길이 a, b, www.acmicpc.net 출력양식을 잘 맞춰서 푸셔야 합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ..
(C++) - 백준(BOJ) 14909번 : 양수 개수 세기 https://www.acmicpc.net/problem/14909 14909번: 양수 개수 세기 첫째 줄에 최대 1,000,000개의 정수가 주어진다. 입력으로 주어지는 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같다. www.acmicpc.net getline()쓰는 문제였습니다. 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 #include #include using namespace std; int main() { string n,num =""; getline(cin, n); int ans = 0; for (int i = 0; i 0) ans++; num = ""; } if (i == n.s..
(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..

티스토리툴바