본문 바로가기

👨‍💻 코딩 도서관

알고리즘6

코드 포스 - Word (단어) 문제 / 풀이 문제 : A. Word (59A) Vasya는 인터넷의 많은 사람들이 한 단어에 대문자와 소문자를 섞어서 매우 화가났습니다. 그렇기 때문에 그는 모든 단어에서 문자의 형식를 변경하여 소문자로만 구성되거나 대문자로만 구성되도록 바꾸는 자신이 가장 좋아하는 브라우저의 확장 기능을 개발하기로 결정했습니다. 그 단어에서 가능한 한 글자를 변경해야합니다. 예를 들어 HoUse라는 단어는 house로 바꾸고 ViP라는 단어는 VIP로 바꿔야합니다. 단어에 동일한 수의 대문자와 소문자가 포함 된 경우 모든 문자를 소문자로 바꿔야합니다. 예를 들어, maTRIx는 mastrix로 대체되어야합니다. 당신의 임무는 주어진 단어에 주어진 방법을 사용하는 것입니다. 입력 - 첫 번째 줄에는 s라는 단어가 포함되어 있습니다. .. 2021. 3. 23.

코드 포스 - Next Round (다음 라운드) 문제/풀이 문제 : A. Next Round (링크) "k-th 피니셔 점수와 같거나 그 이상의 점수를 얻은 참가자는 다음 라운드로 진출합니다." — '대회 규정에서 발췌' 총 n명의 참가자가 대회에 참가했고 / (n ≥ k) , 여러분은 이미 그들의 점수를 알고 있습니다. 다음 라운드에 진출할 참가자 수를 계산합니다. 입력 입력의 첫 번째 줄에는 단일 공백으로 구분된 두 개의 정수 n과 k (1 ≤ k ≤ n ≤ 50)가 포함됩니다.. 두 번째 줄에는 공백으로 구분된 n개의 정수 a1, a2, ..., an (0 ≤ ai ≤ 100),를 포함하며, 여기서 ai 는 i번째 순위를 얻은 참가자가 획득한 점수입니다. 주어진 순서는 증가하지 않습니다.(즉, alli에서 n - 1까지의 alli에서 n - 1까지의 경우,.. 2021. 3. 22.

코드 포스 - Team (팀) 문제/풀이 문제 : A. Team 세 명의 절친인 '페티야', '바시야' 그리고 '톤야'는 프로그래밍 콘테스트를 위해 팀을 결성하기로 했습니다. 참가자는 일반적으로 프로그램 콘테스트 중에 몇 가지 문제를 제공받습니다. 시작하기 오래 전에 친구들은 적어도 두 사람이 해결책을 찾는다면 문제를 구현하겠다고 결정했습니다. 만약 적어도 그들 중 두 개의 솔루션이 맞다고 한다면. 그렇지 않으면 친구들이 문제의 해결책을 쓰지 않을 것입니다. 이 대회는 참가자들에게 n개의 문제를 제공합니다. 우리가 알고있는 각 문제에 대해 어느 친구가 해결책에 대해 확신하는지. 친구들이 해결책을 쓸 문제의 수를 찾도록 도와주세요. [입력] 첫 줄에는 정수 n이 하나 포함됩니다 (1 ≤ n ≤ 1000) . 그런다음 n줄에 3개의 0또는 1의 정.. 2021. 3. 22.

백준 알고리즘 - [이분 탐색] 나무 자르기 나무자르기 주의 = '그림이 무성의합니다' 문제 - 6줄 요약 1. 마을에 나무 파는곳이 없음. 2. 나무 M(미터) 필요해서 벌목하기로함. 3. 목재 절단기 구입. 높이값(H) 입력하면 땅에서 H만큼 올라가서 한줄에 나란히 있는 나무 다 ! 자름. 4. 크기가 높이값보다 Down인 나무는 안잘림. 높이값보다 Up 인나무는 잘림 (당연한소리) 예 : (나무 4개 / 20m , 15m, 10m, 17m) 높이값: 15M 답 : 7M만 잘려서 들고감. 5. 무턱대로 자르면 환경이 파괴되니 나무 필요한만큼의 가깝게 자르고싶음. 6. M미터의 나무를 집에 들고가려면 절단기에서 설정할수있는 높이 최대값 입력 첫째줄 1. 나무의 갯수(n) 2. 필요한 M 입력 둘째줄 2. 나무의 높이 (갯수(n)만큼 입력) 문제풀.. 2021. 3. 18.

이전 1 2 다음

티스토리툴바