본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 1373번 : 2진수 8진수 https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 2진수의 세자리당 8진수의 한 자리에 해당합니다. 이를 이용하면 쉽게 푸실 수 있습니다. 1234567891011121314151617181920212223242526272829303132#include #include #include #include using namespace std;int main() { string k; string mod =""; string ans = ""; cin >> k; int len = k.size(); int cnt = 0; for (int i = len - 1; ..
(C++) - 백준(BOJ) 9366번 : 삼각형 분류 https://www.acmicpc.net/problem/9366 9366번: 삼각형 분류 문제 꿍은 오늘 학교에서 삼각형에 대해 배웠다. 삼각형은 변의 길이에 따라 다음과 같이 분류될 수 있다. 정삼각형(equilateral triangle)은 모든 변의 길이가 같다. 각 역시 60도로 모두 같다. 이등변삼각형(isosceles triangle)은 두 개의 변의 길이가 같다. 각 역시 두 개의 각의 크기가 같다. 부등변삼각형(scalene triangle)은 모든 변의 길이가 같지 않다. 각 역시 모두 다르다. 몇몇 부등변삼각형의 경우 직각삼 www.acmicpc.net 출력양식과 삼각형의 조건을 잘 생각해줘야 하는 문제입니다. 12345678910111213141516171819202122232425..
(C++) - 백준(BOJ) 5666번 : 핫도그 https://www.acmicpc.net/problem/5666 5666번: 핫도그 문제 조이는 2012년의 핫도그 먹기 대회에서 10분 동안 68개의 핫도그를 먹어치우면서 2011년에 달성한 본인의 기록 62개를 넘어 새로운 신기록을 달성했다. 수학에 소질이 없는 핫도그 먹기 대회 주최자 측은 고민에 빠졌다. 기네스북에 대회의 신기록을 등록하고 싶은데 기네스북 측에서는 참가자당 소비한 핫도그의 개수를 알고 싶어 하기 때문이다. 그들을 도울 수 있을까? 그들은 대가로 맛있는 핫도그를 제시했다. 총 소비된 핫도그의 개수와 총 참가자의 수가 www.acmicpc.net 1234567891011#include using namespace std;int main() { int h, p; while (scanf..
(C++) - 백준(BOJ) 2991번 : 사나운 개 https://www.acmicpc.net/problem/2991 2991번: 사나운 개 문제 창영 마을의 우체부, 우유배달원, 신문배달원은 상근이네 집에 가는 것을 매우 싫어한다. 그 이유는 상근이네 집에는 사나운 개 두 마리가 지키고 있기 때문이다. 하지만, 그들은 이 개의 행동이 예측 가능하다는 것을 모르고 있다. 매일 아침, 개 한마리는 A분동안 공격적이고, B분동안 조용히 쉬고 있다. 또다른 개는 C분동안 공격적이고, D분동안 조용히 쉰다. 두 개는 이 행동을 계속해서 연속적으로 반복한다. 우체부, 신문배달원, 우유배달원의 도착 시간 www.acmicpc.net 간단한 나머지 계산 문제였습니다. 📕 Code #include using namespace std; int main() { int a,..
(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..

티스토리툴바