컴퓨터는 잘못이 없다..

[큰수의 법칙 문제 설명] -난이도 : ★☆☆ -시간 제한 : 1초 -메모리 제한 : 128MB -기출 : 2019 국가 교육기관 코딩 테스트 -출처 : 이것이 코딩 테스트다 with 파이썬 p.96 -문제 : 숫자 카드 게임은 여러 개의 숫자 카드 중 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임 단, 게임의 룰을 지키며 카드를 뽑아야 한다. 1. 숫자가 쓰인 카드들이 n*m 형태로 놓여있다. 이 때 n은 행의 개수를 의미하며, m은 열의 개수를 의미한다. 2. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 3. 그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다. 4. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것..

['' 문제 설명] -난이도 : ★☆☆ -풀이시간 : -시간 제한 : -메모리 제한 : -기출 : -출처 : -문제 : -입력조건: -출력조건: -입력예시1 1 -출력예시1 1 -입력예시2 1 -출력예시2 2 ['' 답안1] ㅇ ▲답안1 설명 [파이썬] ---

[큰수의 법칙 문제 설명] -난이도 : ★☆☆ -풀이시간 : 30분 -시간 제한 : 1초 -메모리 제한 128MB -기출 : 2019 국가 교육기관 코딩 테스트 -출처 : 이것이 코딩 테스트다 with 파이썬문제 p.92 -문제 : 요약동빈이의 큰수의 법칙은 배열이 있을 때 주어진 수들을 m번 더하여 큰수를 만드는 것이다. 이때, 배열의 특정한 인덱스에 해당하는 수가 연속해서 k번을 초과하여 더해질 수 없다. 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서로 다른 것으로 간주한다. 예를 들어 2,4,5,4,6으로 이루어진 배열이 있을 때 M이 8이고 K가 3이라고 가정하자. 동빈이의 큰 수의 법칙으로 계산하면 6+6+6+5+6+6+6+5 인 46이다. 위와 같은 조건으로 3,4,3,4,3으로 이루어진..

[그리디 알고리즘과 거스름돈 예제] -그리디 알고리즘 └현재 상황에서 지금 당장 좋은 것만 고르는 방법 -그리디 알고리즘과 거스름돈 예제 └거스름돈을 주는 상황에서 그리디 알고리즘을 적용하면 '가장 큰 화폐 단위부터' 돈을 거슬러주는 것! ex) 500원/100원/50원/10원이 있고 1260원을 거슬러주려면? => 500 500 100 100 50 10 순서로 거슬러 주면 된다. n = 1260 count = 0 #거스름돈 coin_types = [500, 100, 50, 10] for coin in coin_types : #coin : 500 -> 100 -> 50 -> 10 count += n // coin #해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기 # //연산자 나누기 연산 후 소수점 이..