728x90 반응형 Algorithm Problem Solving/BaekJoon75 [BaekJoon] 백준 3041 N-퍼즐 (Python / 파이썬) BaekJoon 백준 3041 N-퍼즐 문제는 15-퍼즐은 4*4 보드에서 움직일 수 있는 정사각형으로 이루어져 있고, 한 정사각형은 빠져있다. 각 정사각형의 현재 위치와 퍼즐을 풀었을 때의 위치와의 거리의 합인 흩어짐 정도를 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 3041 N-퍼즐 문제 정보 출처 - https://www.acmicpc.net/problem/3041 알고리즘 분류 - 구현 난이도 - 브론즈 1 / Bronze 1 N-퍼즐 문제 요약 15-퍼즐은 4*4 보드에서 움직일 수 있는 정사각형으로 이루어져 있고, 한 정사각형은 빠져있다. 정사각형은 A부터 O까지 이름이 붙여져 있다. 우리는 이러한 15-퍼즐에서 흩어짐 정도를 계산할 수 있다. 흩어짐 정도는 각 정사각형의.. 2021. 8. 27. [BaekJoon] 백준 9047 6174 (Python / 파이썬) BaekJoon 백준 9047 6174 문제는 Kaprekar 연산을 반복하다 보면 한 숫자로 이루어지지 않은 모든 네 자릿수는 Kaprekar 연산을 통해 6174로 가게 된다. 숫자가 주어졌을 때 몇 단계만에 6174로 가는지 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 9047 6174 문제 정보 출처 - https://www.acmicpc.net/problem/9047 알고리즘 분류 - 수학, 사칙연산, 시뮬레이션, 구현 난이도 - 브론즈 1 / Bronze 1 6174 문제 요약 Kaprekar 연산은 네 자릿수 중 모든 자릿수가 같지 않은 수(1111, 2222 등을 제외한)의 각 자리의 숫자를 재배열해서 만들 수 있는 가장 큰 수와 가장 작은 수를 만들어서 그 차이를 계산.. 2021. 8. 27. [BaekJoon] 백준 1296 데이트 (Python / 파이썬) BaekJoon 백준 1296 데이트 문제는 좋아하는 여자 N명 중에 한 명과 함께 데이트하러 나가고 싶어 한다. 사랑 계산기는 두 사람의 이름을 이용해서 두 사람이 성공할 확률을 계산해 준다. 성공할 확률이 가장 높은 여자의 이름을 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 1296 데이트 문제 정보 출처 - https://www.acmicpc.net/problem/1296 알고리즘 분류 - 문자열 string, 구현 난이도 - 브론즈 1 / Bronze 1 데이트 문제 요약 오민식은 자기가 좋아하는 여자 N명 중에 한 명과 함께 데이트하러 나가고 싶어 한다. 하지만 N명 모두를 사랑하는 오민식에게는 한 명을 선택하고 나머지 여자를 버리는 것은 슬픈 결정이기 때문에 누구를 선택해야.. 2021. 8. 27. [BaekJoon] 백준 11070 피타고라스 기댓값 (Python / 파이썬) BaekJoon 백준 11070 피타고라스 기댓값 문제는 전체 야구 경기에 대한 정보인 n개의 팀의 득점과 실점 기록이 주어지면, 이 기록으로부터 팀 별 피타고라스 기댓값을 계산한 후, 그중 최대 기댓값과 최소 기댓값을 출력하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 11070 피타고라스 기댓값 문제 정보 출처 - https://www.acmicpc.net/problem/11070 알고리즘 분류 - 시뮬레이션, 수학, 구현 난이도 - 브론즈 1 / Bronze 1 피타고라스 기댓값 문제 요약 피타고라스 기댓값은 특정 야구팀이 한 시즌 동안 얼마나 잘했는지를 평가하는 지표 중 하나로 사용된다. 한 야구팀의 피타고라스 기댓값 W는 아래 식과 같이 정의된다. W = S² / ( S² + A².. 2021. 8. 27. 이전 1 ··· 4 5 6 7 8 9 10 ··· 19 다음 728x90 반응형