코딩로그

[문제] 10진수를 9진수로 바꾸자. 컴파일러: [입력] 첫째 줄에 10진수 T(1 ≤ T ≤ 10,000)가 주어진다. [출력] T를 9진수로 변환한 수를 출력한다. [Source Code] #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector vector; while(n > 0){ vector.push_back(n % 9); n /= 9; } for(int i = vector.size() - 1; i >= 0; i--){ cout

[문제] 상근이와 창영이는 재미있는 주사위 게임을 하고 있다. 게임에서 사용되는 주사위는 2개를 사용하며 1 부터 6 까지 존재하는 정육면체이다. 주사위의 각 면에는 다음과 같은 고유 별칭이 부여된다. 1 : "Yakk" 2 : "Doh" 3 : "Seh" 4 : "Ghar" 5 : "Bang" 6 : "Sheesh" 상근이와 창영이가 주사위를 한 개씩 던졌을 때 나온 수 중 큰 수부터 별칭을 부르면 된다 예를 들어 1 과 2 가 나오면 "Doh Yakk" , 3 과 5 가 나오면 " Bang Seh" , 6 과 4 가 나오면 "Sheesh Ghar " 단 두 수가 같은 수가 나오는 경우에는 다음과 같은 별칭을 부여한다 1 - 1 : "Habb Yakk" 2 - 2 : "Dobara" 3 - 3 : "D..

[문제] 도현이네 반 N명의 친구 관계가 입력으로 주어진다. 이때, 각 사람의 친구의 수를 출력하는 프로그램을 작성하시오. 각 사람은 1번부터 N번까지 번호가 매겨져 있다. A와 B가 친구면, B와 A도 친구이다. 자기 자신과 친구인 경우, 즉 A와 B가 같은 경우는 없다. [입력] 첫째 줄에 도현이네 반 학생의 수 N(1 ≤ N ≤ 100,000), M(0 ≤ M ≤ 1,000,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 나타내는 A B가 한 줄에 하나씩 주어진다. A B가 입력으로 주어진 경우에 B A가 다시 입력으로 주어지는 경우는 없다. [출력] 첫째 줄부터 N번째 줄에 걸쳐서 각 학생의 친구의 수를 1번 학생부터 출력한다. [Source Code] #include #include..

[문제] 두 단어 A와 B가 주어졌을 때, A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있다면, A와 B를 애너그램이라고 한다. 두 단어가 애너그램인지 아닌지 구하는 프로그램을 작성하시오. [입력] 첫째 줄에 테스트 케이스의 개수(> test; for(int i = 0; i > a >> b; tempa = a; tempb = b; if(a.length() != b.length()){ cout

[문제] 강민이는 동생 희주를 위해 수학 문제를 만들고 있다. 희주는 매일 연습하고 열심히 공부했지만, 아직도 더하기를 끝내지 못했다. 숫자를 더할 때, 오른쪽부터 왼쪽으로 가면서 숫자를 하나씩 더한다. 그런데 희주는 귀찮아서 "받아 올림"을 하지 않고 그냥 두 숫자의 합을 적어버린다. 예를 들면, 희주는 숫자 123과 2495를 아래와 같이 더한다. 1 2 3 + 2 4 9 5 ---------------- 2 5 11 8 그래서 답을 적을 때 25118을 적는 것이었다. 만약 모든 숫자를 다 이렇게 더한다면 결과가 어떻게 나오는 지 프로그램으로 작성하시오. [입력] 두 정수 A, B가 공백을 두고 주어진다. A와 B는 1과 1,000,000 사이의 정수이다. [출력] 희주 방식대로 더한 결과를 출력한..

[문제] 계란집을 운영하는 남욱이는 매일 닭장에서 달걀을 수거해간다. 어느 날 닭장에 들어가보니 일부 닭의 다리가 하나씩 사라졌다. 남욱이는 얼마나 많은 닭들이 한 다리를 잃었는지 알고싶었지만 닭이 너무 많아 셀 수 없었고, 대신 모든 닭의 다리수를 셌다. 고민하는 남욱이를 위해 모든 닭의 다리수의 합과 닭의 수를 가지고 이것을 해결해주자. [입력] 첫째 줄에 총 테스트 케이스의 수 T (T ≤ 25)가, 둘째 줄 부터 T + 1째줄까지 매줄 마다 모든 닭의 다리수의 합 N (1 ≤ N ≤ 300)과 닭의 수 M (M ≤ N ≤ 2M)이 공백을 간격으로 입력된다. [출력] 테스트 케이스마다 한줄에 다리가 잘린 닭의 수 U와 멀쩡한 닭의 수 T를 공백을 간격으로 출력한다. [Source Code] #inc..

[문제] 철수는 쿠키를 세상에서 제일 좋아한다. 쿠키가 있는 곳이라면 철수도 반드시 있다고 할 정도이다. 철수는 날마다 자신이 가지고 있는 쿠키 중 C개를 먹는다. C개 미만의 쿠키가 남아 있다면 전부 먹는다. 철수가 쿠키 N개를 가지고 있으면 며칠 동안 먹을 수 있는지 구하시오. [입력] 첫 번째 줄에는 테스트케이스의 개수 T가 주어진다. 그 다음 줄부터 T개의 줄에 테스트케이스가 한 줄씩 주어진다. 테스트케이스는 철수가 가진 쿠키의 개수 N과 날마다 먹는 쿠키의 개수 C로 이루어져 있다. [출력] 각 테스트케이스마다 한 줄씩 철수가 며칠 동안 쿠키를 먹을 수 있는지 출력한다. [Source Code] #include #include #include #include #include #include us..

[문제] 준하는 유치원에서 단어 퍼즐게임을 즐겨한다. 단어 퍼즐게임이란, 주어진 알파벳들을 섞어서 단어를 만드는 게임이다. 천재 준하는 알파벳을 임의로 조합하여, 사전과 매칭된 단어를 만드는 프로그램을 만들어 단어를 완성시켰다. 그러나 완성된 단어를 원장님에게 가져가려는 순간, 지나가던 강민이와 부딫혀서 단어조각을 땅에 떨어뜨리고 말았다. 준하는 어찌어찌 조각을 회수했지만, 순서는 뒤죽박죽이 되었고, 알파벳이 부족하거나 다른 알파벳이 섞였을 수도 있다. 준하가 처음에 완성한 단어와 나중에 회수한 알파벳들이 주어질 때, 준하가 알파벳을 제대로 회수했는지 안했는지 판단하는 프로그램을 만들어주자. [입력] 입력은 케이스마다 두줄로 이루어져있다. 첫째 줄은 준하가 처음 완성한 단어이고, 둘째 줄은 떨어뜨린 다음..