08월 10일 모각코_와팬호 6회차 결과 보고서

2021년 08월 10일 화요일 21:00~24:00

 

🔥 Baekjoon 문제 해결 🔥

 

① 1292 쉽게 푸는 문제_ Python

 

https://www.acmicpc.net/problem/1292

동호는 내년에 초등학교를 입학한다. 그래서 동호 어머니는 수학 선행 학습을 위해 쉽게 푸는 문제를 동호에게 주었다.
이 문제는 다음과 같다. 1을 한 번, 2를 두 번, 3을 세 번, 이런 식으로 1 2 2 3 3 3 4 4 4 4 5 .. 이러한 수열을 만들고 어느 일정한 구간을 주면 그 구간의 합을 구하는 것이다.
하지만 동호는 현재 더 어려운 문제를 푸느라 바쁘기에 우리가 동호를 도와주자.

 

- 먼저, n*(n+1)/2 공식을 이용하여 index를 구하였다. 

그 다음 합을 쉽게 구하기 위해 arr 배열에 위에서 구한 index만큼 1 2 2 3 3 3 4 4 4 4 와 같이 넣어주었다.

arr 배열을 활용하여 구간의 합을 쉽게 구할 수 있었다.

 

 

② 11557 Yangjojang of The Year_ Python

 

https://www.acmicpc.net/problem/11557

입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다.
타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 궁금해졌다.
학교별로 한 해동안 술 소비량이 주어질 때, 가장 술 소비가 많은 학교 이름을 출력하여라.

 

- 크게 생각해야할 부분 없이 해결할 수 있는 문제였다.

배열에 담아 소비한 술의 양을 기준으로 정렬해준 후 맨 앞의 학교 이름을 출력해주면 끝!

 

 

③ 10815 숫자 카드_ PyPy3

 

https://www.acmicpc.net/problem/10815

 

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.

- 처음에 시간 초과 발생

- sys 입력을 부분 사용 대신 전체 사용 -> 2% 에서 시간 초과 발생

- 카드의 유무를 판별하는 것 이므로 set을 사용하여 중복 제거 -> 통과

 

 

④ 2217 로프 _ Python

 

https://www.acmicpc.net/problem/2217

 

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다.
각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.
하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다.
k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게
w/k 만큼의 중량이 걸리게 된다.
각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을
구해내는 프로그램을 작성하시오.
모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다.

 

- 문제 이해부터 조금 어려웠다 😥

- 결국, 문제 이해를 위해 조금의 검색 찬스 😏

- 입력 받은 후 내림차순 정렬

-> 임의로 로프 골라 사용 가능) 중량 가장 큰 것을 선택하면 로프 하나만 선택 가능 (나머지는 중량 버티지 x)

-> 임의로 로프 골라 사용 가능) 중량 가장 작은 것을 선택하면 모든 로프 선택 가능

- 이것을 활용하여 로프 임의로 고른 경우 로프가 버틸 수 있는 중량 구함

- 최대 중량 출력