본문 바로가기

👨‍💻 코딩 도서관

🔮 알고리즘 Algorithm11

코드 포스 - 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.

코드 포스 - Way Too Long Words (너~~무 긴 단어들) 문제/풀이 때때로 " localization "또는 " internationalization " 과 같은 일부 단어는 너무 길어서 한 텍스트에 여러 번 작성하는 것이 너~~무 지루합니다. 대책을 한번 생각해 봅니다. 너무 긴 길이 인 경우, 10개 이상의 너무 긴 단어는 모두 특수 약어로 대체할것. 이 약어는 다음과 같이 만들어집니다. 단어의 첫 글자와 마지막 글자를 적고 그 사이에 첫 글자와 마지막 글자 사이에 글자 수를 씁니다. 이 숫자는 십진법이며 앞에 0을 포함하지 않습니다. 따라서 " localization "은 " l10n "으로, " internationalization »은" i18n " 으로 표기됩니다 . 이런 방식으로 단어를 변경하는 프로세스를 프로그램으로 만들어봅시다. 너무 긴 단어는 모두 약어.. 2021. 3. 15.

코드 포스 - Watermelon(수박) 문제 / 풀이 어느 더운 여름날 Pete와 그의 친구 Billy는 수박을 사기로 했습니다. 둘은 수박중에 가장 크고 가장 잘 익은 것을 골랐습니다. 그리고 수박의 무게를 쟀고 저울은 w 킬로그램을 가르켰습니다. 그들은 수박을 너무 먹고 싶어 집으로 달려가 수박을 나누기로 결정했지만 어려움에 직면했습니다. Pete와 Billy는 짝수를 좋아합니다. 그래서 두 부분의 무게가 짝수 킬로그램이되도록 수박을 나누고 싶어합니다만 모양이 동일하지 않아도 됩니다. 페트와 빌리는 너무 피곤하고 가능한 한 빨리 수박을 먹기 원하기 때문에 그들이 원하는 방식으로 수박을 나눌수있는지 도와줘야합니다. 물론 그들의 수박은 모두 양수의 무게여야합니다. 입력 첫 번째 입력란에는 소년들이 구입 한 수박의 무게 (정수) w ( 1 ≤ w ≤ 100 .. 2021. 3. 15.

이전 1 2 3 다음

티스토리툴바