💻 Programming (프로그래밍)
-
https://www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 🔔 문제 : N마리의 새가 있고, 1부터 차례대로 N까지 숫자를 부릅니다. 이때 부른 숫자만큼 새가 없어집니다. 또한, 부른 숫자보다 남아있는 새가 적다면 1부터 차례대로 다시 부릅니다. 숫자 1개를 부를때 1초가 걸린다고 했을 때, 새가 전부 없어지는 시간은 몇초 후 인지 알아맞추는 문제입니다. 예를들어 N = 5라 가정할때 남아있는 새 수 = x, 부른 숫자 수 = y 라 가정 (x, y) : (5,..
[C++][백준] - 새 (1568번)https://www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net 🔔 문제 : N마리의 새가 있고, 1부터 차례대로 N까지 숫자를 부릅니다. 이때 부른 숫자만큼 새가 없어집니다. 또한, 부른 숫자보다 남아있는 새가 적다면 1부터 차례대로 다시 부릅니다. 숫자 1개를 부를때 1초가 걸린다고 했을 때, 새가 전부 없어지는 시간은 몇초 후 인지 알아맞추는 문제입니다. 예를들어 N = 5라 가정할때 남아있는 새 수 = x, 부른 숫자 수 = y 라 가정 (x, y) : (5,..
2022.03.23 -
https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net 🔔 문제 : 1, 2, 3번의 컵과 처음에는 1번의 컵에 공이 한개 들어있습니다. 컵의 위치를 바꾼 횟수 M번이 주어지고, 각 줄마다 두개의 컵의 숫자가 주어집니다. 이 컵들의 위치를 바꿔가며 최종적으로 공이 들어있는 컵의 숫자를 출력하면 됩니다. 🔔 Kick Point : 저는 이해하기 쉽게 cup이라는 bool 자료형 배열에 컵이 들어있으면 true, 아니면 false로 정리했습니다. 그 ..
[C++][백준] - 공 (1547번)https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net 🔔 문제 : 1, 2, 3번의 컵과 처음에는 1번의 컵에 공이 한개 들어있습니다. 컵의 위치를 바꾼 횟수 M번이 주어지고, 각 줄마다 두개의 컵의 숫자가 주어집니다. 이 컵들의 위치를 바꿔가며 최종적으로 공이 들어있는 컵의 숫자를 출력하면 됩니다. 🔔 Kick Point : 저는 이해하기 쉽게 cup이라는 bool 자료형 배열에 컵이 들어있으면 true, 아니면 false로 정리했습니다. 그 ..
2022.03.23 -
https://www.acmicpc.net/problem/1371 1371번: 가장 많은 글자 첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나 이 www.acmicpc.net 🔔 문제 : 최대 50개 줄, 최대 50개의 글자와 함께, 공백과 알파벳 소문자로 이루어진 문장이 입력으로 주어집니다. 여기서 가장 많이 쓰인 알파벳소문자를 공백없이 출력하는 문제입니다. 이때, 여러 개일 경우 알파벳 순으로 앞서는 것부터 모두 출력합니다. 🔔 Kick Point : char의 문자는 ascii code 와도 연관되어 있다는 것을 염두에 두고, operators을 이용할 수..
[C++][백준] - 가장 많은 글자(1371번)https://www.acmicpc.net/problem/1371 1371번: 가장 많은 글자 첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나 이 www.acmicpc.net 🔔 문제 : 최대 50개 줄, 최대 50개의 글자와 함께, 공백과 알파벳 소문자로 이루어진 문장이 입력으로 주어집니다. 여기서 가장 많이 쓰인 알파벳소문자를 공백없이 출력하는 문제입니다. 이때, 여러 개일 경우 알파벳 순으로 앞서는 것부터 모두 출력합니다. 🔔 Kick Point : char의 문자는 ascii code 와도 연관되어 있다는 것을 염두에 두고, operators을 이용할 수..
2022.03.23 -
https://www.acmicpc.net/problem/1264 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net 🔔 문제 : 영문 문장을 입력받아 모음의 개수를 세는 프로그램을 작성하는 문제입니다. 여기서 영어 모음은 'a', 'e', 'i', 'o', 'u' 이며, 대문자 소문자 구분없이 개수를 세어야 합니다. 각 줄마다 모음의 개수를 세서 출력해야 합니다. 🔔 Kick Point : string을 입력 받을 때 string라이브러리에 속한 getline() 함수를 이용하여, 띄어쓰기..
[C++][백준] - 모음의 개수(1264번)https://www.acmicpc.net/problem/1264 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net 🔔 문제 : 영문 문장을 입력받아 모음의 개수를 세는 프로그램을 작성하는 문제입니다. 여기서 영어 모음은 'a', 'e', 'i', 'o', 'u' 이며, 대문자 소문자 구분없이 개수를 세어야 합니다. 각 줄마다 모음의 개수를 세서 출력해야 합니다. 🔔 Kick Point : string을 입력 받을 때 string라이브러리에 속한 getline() 함수를 이용하여, 띄어쓰기..
2022.03.22 -
https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 🔔 문제 : 각 줄마다 1이상 99999이하의 정수가 주어져서 이 수가 펠린드롬 수 인지 확인하여 "yes", "no"를 출력하는 문제입니다 여기서 펠린드롬수는 앞에서 읽어도, 뒤에서 읽어도 똑같은 수입니다. 예를들어 121, 131 과 같은 수들이죠. 🔔 Kick Point : 저는 정수형으로 입력을 받지않고 string 자료형을 이용하여 저장한 후 reverse 알고리즘을 통하여 팰린드롬의 참/거짓을 확인 하..
[C++][백준] - 팰린드롬수(1259번)https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 🔔 문제 : 각 줄마다 1이상 99999이하의 정수가 주어져서 이 수가 펠린드롬 수 인지 확인하여 "yes", "no"를 출력하는 문제입니다 여기서 펠린드롬수는 앞에서 읽어도, 뒤에서 읽어도 똑같은 수입니다. 예를들어 121, 131 과 같은 수들이죠. 🔔 Kick Point : 저는 정수형으로 입력을 받지않고 string 자료형을 이용하여 저장한 후 reverse 알고리즘을 통하여 팰린드롬의 참/거짓을 확인 하..
2022.03.22 -
https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 🔔 문제 : 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어집니다. 이 문자열의 길이는 1,000,000을 넘지 않습니다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없습니다. 또한 문자열은 공백으로 시작하거나 끝날 수 있습니다. 여기서 단어의 개수를 출력하면 되는 문제입니다. 예제 입력 예시 The Curious Case of Benjamin Button 예제 ..
[C++][백준] - 단어의 개수(1152번)https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 🔔 문제 : 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어집니다. 이 문자열의 길이는 1,000,000을 넘지 않습니다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없습니다. 또한 문자열은 공백으로 시작하거나 끝날 수 있습니다. 여기서 단어의 개수를 출력하면 되는 문제입니다. 예제 입력 예시 The Curious Case of Benjamin Button 예제 ..
2022.03.22 -
https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 🔔 문제 : 64cm 막대기 하나를 반씩 잘라서 나오는 막대기들을 가지고 1 X; int stick = 64; int cnt = 0; while (X) { if (stick > X) stick /= 2; else { X -= stick; ++cnt; stick = 64; } } cout
[C++][백준] - 막대기 (1094번)https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 🔔 문제 : 64cm 막대기 하나를 반씩 잘라서 나오는 막대기들을 가지고 1 X; int stick = 64; int cnt = 0; while (X) { if (stick > X) stick /= 2; else { X -= stick; ++cnt; stick = 64; } } cout
2022.03.22 -
https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 🔔 문제 : 두 정수 A, B를 입력받은 다음에 A/B를 출력하세요 (출력값의 절대오차 또는 상대오차가 10^-9 이하) 소수 9번째 이하가 되어야한다는 말은 1/3 = 0.333333333 인 소수 9자리까지는 안되고, 0.3333333333 소수 10자리는 가능하다는 말입니다. 🔔 Kick Point : cout.precision(n) : 소수점 n자리 까지 표현합니다. cout > A >> B; cout.precision(10); cout
[C++][백준] - A/B (1008번)https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 🔔 문제 : 두 정수 A, B를 입력받은 다음에 A/B를 출력하세요 (출력값의 절대오차 또는 상대오차가 10^-9 이하) 소수 9번째 이하가 되어야한다는 말은 1/3 = 0.333333333 인 소수 9자리까지는 안되고, 0.3333333333 소수 10자리는 가능하다는 말입니다. 🔔 Kick Point : cout.precision(n) : 소수점 n자리 까지 표현합니다. cout > A >> B; cout.precision(10); cout
2022.03.22