![]()
접근 방법 queue FIFO를 활용해 풀면 될 것 같다. 코드 def solution(progresses, speeds): answer = [] days = 0 cnt = 0 while len(progresses) > 0: if (progresses[0] + days*speeds[0]) >= 100: progresses.pop(0) speeds.pop(0) cnt += 1 else : if cnt > 0: answer.append(cnt) cnt = 0 days += 1 answer.ap..
![]()
문제 문제 접근 - 1번과 2번 참가자 번호를 /2 하면 몫은 1과 0이다. - 3번과 4번 참가자의 번호는 /2 하면 몫은 1과 0이다. 그렇다면 각 +1 을 하면 어떨까 - 1번과 2번 참가자의 번호에 +1을 해서 /2를 하면 몫은 1, 1이다. - 3번과 4번의 참가자의 번호에 +1 을 해서 /2를 하면 몫은 2, 1이다. 즉, 해당 참가자 번호에서 +1 을 한 후 /2를 하면 다음 라운드에서 얻게 되는 참가자 번호와 같다. 계산을 반복하다 각 참가자들의 번호가 같다면 같은 라운드에서 서로 시합을 진행했다는 말이 되므로 몇번째 라운드에서 시합을 했는지 알 수 있다. 코드 def solution(n,a,b): answer = 0 while a!=b: a = (a+1)..
![]()
문제의 핵심 효진이는 한 번에 1칸 또는 2칸을 뛸 수 있다. 칸이 n개 있을 때 , 효진이가 끝에 도달하는 방법의 수를 구하는 것이다. 접근 방법효진이가 끝에 도달하는 방법은 피보나치 수열과 유사하다. - (n-1) 번째 칸에서 1칸을 뛰어 n번째 칸에 도달- (n-2) 번째 칸에서 2칸을 뛰어 n번째 칸에 도달 따라서 ways(n) = ways(n-1) + ways(n-2) 이 된다. 코드 def solution(n): temp = dict() temp[0] = 1 temp[1] = 1 for i in range(2, n+1): temp[i] = temp[i-1] + temp[i-2] answer = temp[n] % 12345..
![]()
정수 제곱근 판별 Hint. 더보기- n의 제곱근을 구하기 sqrt = int (n ** (1/2))- 구한 제곱근이 양의 정수이면 제곱근에 1을 더한 값의 제곱을 리턴하기 if sqrt ** 2 == n: return (sqrt+1)**2 - 만약 양의 정수의 제곱이 아니라면 -1을 리턴하기 return -1 코드 def solution(n): sqrt = int(n ** (1/2)) if sqrt**2 == n: return (sqrt+1)**2 else : return -1
![]()
문자열 내 p와 y의 개수 문제 설명 문자열s의 'p'와 'y'의 개수를 비교해 개수가 같으면 True 다르면 False를, 'p'와 'y' 둘 다 하나도 없으면 True를 반환하는 문제입니다. ※ 제한사항문자열 s의 길이 : 50 이하의 자연수문자열 s는 알파벳으로만 이루어져 있습니다. Hint . 더보기해야할 것 - 대문자나 소문자로 통일 시키기 - 문자의 개수를 구하기 lower | upper count 코드 def solution(s): answer = s.lower() p = answer.count("p") y = answer.count("y") if p == y : return True elif p == 0 and y == 0 : retu..
큰 수의 법칙 입력 조건 첫째 줄에 N(2 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000)의 자연수가 주어지며, 각 자연수는 공백으로 구분된다. 둘째 줄에 N개의 자연수가 주어진다. 각 자연수는 공백으로 구분된다. 단, 각각의 자연수는 1 이상 10,000 이하의 수로 주어진다. 입력으로 주어지는 K는 항상 M보다 작거나 같다. 출력 조건 첫째 줄에 동빈이의 큰 수의 법칙에 따라 더해진 답을 출력한다. 입력 예시 5 8 3 2 4 5 4 6 출력 예시 46 코드 (단순하게 푸는 답안 예시) n,m,k = map(int,input().split()) data = list(map(int, input().split())) data.sort() first = data[..
