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

분류 전체보기207

(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.
(C++) [백준] 최소 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 요약 ) 첫 번째 줄에 입력할 수는 배열의 크기를 입력한다 이후 두 번째 입력하는 자연수수들은 입력한 순서대로 배열에 넣는다.(추가한다) 만일, 입력한 수가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 그 배열에서 제거한다 0을 제외한 0 이상의 수를 입력할 수 있고, 음의 정수는 입력으로 주어지지 않는다 만일 배열이 비어 있는데 0을 입력한다면 0을 출력한다 #incl.. 2023. 1. 10.
(C++) [백준] 카드1 https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 요약 ) 1 이상 1,000 이하의 수를 입력한다 1번 카드부터 입력 한 수까지의 카드가 1번 카드가 제일 위에 있게 순서대로 놓여 있다 일정 규칙에 맞게 카드를 하나씩 버리는데, 한장이 남을 때까지 반복한다 버리는 규칙은 아래와 같다 맨위의 카드를 버린다 (1번 카드) 그 이후 남은 카드 중에서 제일 위에 있는 카드를 제일 아래로 옮긴다 그리고 다시 맨 위에 카드를 버린다 이후 맨 위의 카드를 .. 2023. 1. 10.