알고리즘/SWEA 6

[D3] 정삼각형 분할 놀이 - 3233 (python)

문제 링크 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  한 변의 길이가 A인 정삼각형의 내부를 한 변의 길이가 B인 정삼각형으로 나누려고 한다.이 때 필요한 한 변의 길이가 B인 정삼각형의 최소 개수를 구하는 프로그램을 작성하라.B는 A의 약수이다.A = 2, B = 1 일 때의 한 변의 길이가 B인 정삼각형의 최소 개수는 아래 그림과 같다. [입력]첫 번째 줄에 테스트 케이스의 수 T가 주어진다.각 테스트 케이스마다 첫 번째 줄에 두 자연수 A, B(1 ≤ B ≤ A ≤ 106,  B|A)가 주어진다.[출력]각 테스트 케이스마다 몇 개의 삼각형이 필요한지 출력하라.  코드 1. 정삼각형의 면적 계산  def..

알고리즘/SWEA 2024.06.25

1220. [S/W 문제해결 기본] 5일차 - Magnetic [python]

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD&시간 : 10개 테스트케이스를 합쳐서 C++의 경우 10초 / Java의 경우 20초 / Python의 경우 30초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.테이블 위에 자성체들이 놓여 있다.자성체들은 성질에 따라 색이 부여되는데, 푸른 자성체의 경우 N극에 이끌리는 성질을 가지고 있고, 붉은 자성체의 경우 S극에 이끌리는 성질이 있다.아래와 같은 테이블에서 일정 간격을 두고 강한 자기장을 걸었을 때, 시간이 흐른 뒤에 자성체들이 서로 ..

알고리즘/SWEA 2024.06.19

10505. 소득 불균형 [python]

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXNP4CvauaMDFAXS 시간 : 260개 테스트케이스를 합쳐서 C의 경우 1초 / C++의 경우 1초 / Java의 경우 2초 / Python의 경우 2초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.통계 자료를 처리할 때, 평균이 전체 집단의 특징을 꼭 잘 표현하는 것은 아니다.예를 들어, 대다수의 국가에서는 적은 수의 사람이 국가 전체 소득의 꽤 많은 부분을 차지하기 때문에, 해당 국가의 평균 소득은 보통 사람들의 소득보다 높은 경우가 많다.당신은, n명의 사..

알고리즘/SWEA 2024.06.19

1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 [python]

시간 : 10개 테스트케이스를 합쳐서 C의 경우 10초 / C++의 경우 10초 / Java의 경우 20초 / Python의 경우 30초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다.이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다.다음과 같은 수 분포가 있으면,10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3최빈수는 8이 된다.최빈수를 출력하는 프로그램을 작성하여라 (단, 최빈수가 여러 개 일 때에는 가장 큰 ..

알고리즘/SWEA 2024.06.19