본문 바로가기
  • 개발 / 공부 / 일상

전체 글207

(C++) [백준] 한조서열정리하고옴ㅋ https://www.acmicpc.net/problem/14659 14659번: 한조서열정리하고옴ㅋㅋ 첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이 www.acmicpc.net 요약 ) 첫 번째로 입력한 수는 봉우리의 개수 이자 활잡이들의 수이다. 두 번째로 입력했던 봉우리의 개수만큼의 높이를 입력한다. 봉우리의 개수는 1 이상 30,000 이하. 높이는 1 이상 100,000 이하. 입력한 왼쪽 봉우리부터 오른쪽으로 하나씩 비교하면서 자기보다 낮으면 처지 했다고 한다. 만일 본인 보다 오른쪽의 수(높이)가 높으면 더 강한 활잡이라.. 2023. 1. 10.
(C++) [백준] 전자레인지 https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 요약) 시간 조절 버튼이 3개인 전자레인지가 있다 5분, 1분, 10초 요리시간을 입력한다 입력하는 요리시간은 1 이상 10,000초 이하이다. 입력한 요리시간을 시간조절버튼 3개를 최소한으로 사용하는 순서를 출력해 준다 만약 3개의 버튼으로 시간을 정확히 맞출 수 없다면 -1을 출력한다 #include using namespace std; int main() { int T; int mi.. 2023. 1. 10.
(C++) [백준] 369 https://www.acmicpc.net/problem/17614 17614번: 369 민수는 같은 반 친구들과 369게임을 하고 있다. 369게임은 여러 명이 원형으로 둘러 앉아 시작 위치의 사람이 1을 외치며 시작된다. 이후 시계방향으로 돌아가며 2, 3, 4와 같이 1씩 증가된 수가 자 www.acmicpc.net 요약) 하나의 수를 입력한다 1부터 입력한 수 까지 369 게임을 한다고 가정하고 쳐야 되는 박수의 총 수를 출력해 준다 3, 6, 9가 포함이 되어 있는 수는 박수 1회 33,36처럼 두 개가 포함되어 있다면 박수가 2번 339,366처럼 3 개가 포함되어 있다면 박수가 3번 그 이상은 이전처럼 계속 확인 #include using namespace std; int repeat(int.. 2023. 1. 10.
(C++) [백준] 약수 구하기 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 요약) 빈칸을 두고 2개의 수를 입력한다 첫 번째로 입력한 수의 약수들 중 두 번째로 입력한 두 번째로 작은 수를 출력한다 만약 약수의 개수가 두번째로 입력한 수보다 작거나 약수가 존재하지 않는다면 0을 출력한다 첫 번째로 입력하는 수는 1 이상 10,000 이하 두 번째로 입력하는 수는 1 이상 첫 번째로 입력한 수 이하이다 #include #include using namespace std; int main() { int n, m; int share = 0; cin .. 2023. 1. 10.
(C++) [백준] 도비의 난독증 테스트 https://www.acmicpc.net/problem/2204 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net 요약 ) 첫 번째 줄에 입력한 수는 단어의 개수를 입력한다. 이후 두 번째 줄부터는 영어 단어를 입력하면 된다. 입력할 단어의 길이는 최대 20. 중복 없이 입력해야 한다. 0이 입력되면 종료. #include #include #include #include using namespace std; int main() { while (1) { int n; cin >> n; if (n == 0) ret.. 2023. 1. 10.
(C++) [백준] 수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 요약 ) 첫 번째 입력하는 수는 정렬할 수들의 개수이다 두 번째 입력하는 수부터는 절댓값이 1,000 이하의 수를 중복 없이 입력한다 #include #include using namespace std; int main() { int n; cin >> n; int arr[1000]; for (int i = 0; i > arr[i]; } sort(arr, arr + n); f.. 2023. 1. 10.