Binary Journey

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges answer = 0 # 답 N = 0 # 던전 개수 visited = [] # 방문처리 def dfs(k, cnt, dungeons): global answer if cnt > answer: # 최대 방문 던전 수 경신 answer = cnt for j in range(N): # 최소 피로도 조건 충족, 방문하지 않은 던전 if k >= dungeons[j][0] and not visited[j]: visited[j] = 1 dfs(k - dungeons[j][1], cnt + 1, dungeons) # 다른 곳부터 시작했을 때 모든 경우의 수를 따짐 visited[j] = 0..

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges def solution(number, k): answer = [] for num in number: if not answer: answer.append(num) continue if k > 0: while answer[-1] < num: answer.pop() k -= 1 if not answer or k 0 else answer return ''.join(answer) * 스택을 활용 * k 횟수가 0보다 크고 answer의 마지막보다 큰 수가 나타났을 때 pop 참고: https://velog.io/@soo5717/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E..

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges from itertools import permutations def solution(numbers): answer = [] nums = [n for n in numbers] per = [] for i in range(1, len(numbers)+1): per += list(permutations(nums, i)) new_nums = [int(("").join(p)) for p in per] for n in set(new_nums): if n < 2: continue check = True for i in range(2, int(n**0.5) + 1): if n % i == 0..

출처: https://swexpertacademy.com/ scores = ["A+", "A0", "A-", "B+", "B0", "B-", "C+", "C0", "C-", "D0"] T = int(input()) for test_case in range(1, T + 1): total, student = map(int, input().split()) pivot = total // len(scores) student_scores = [[0,0] for i in range(total)] answer = '' for t in range(total): mid, final, report = map(int, input().split()) student_scores[t][0] = mid * 0.35 + final *..

출처: https://swexpertacademy.com/ checkpoint = [(0,0), (0,3), (0,6), (3,0), (3,3), (3,6), (6,0), (6,3), (6,6)] standard_number = 45 N = 9 T = int(input()) for test_case in range(1, T + 1): answer = 1 matrix = [list(map(int, input().split())) for _ in range(N)] for i in range(N): if answer == 0: break _sum = sum(matrix[i]) if _sum > standard_number: answer = 0 break _sum = 0 for v in range(N): _su..

출처: https://swexpertacademy.com/ T = int(input()) for test_case in range(1, T + 1): h1, m1, h2, m2 = map(int, input().split()) h = h1 + h2 m = 0 if m1 + m2 12: h = h % 12 if h == 0: h += 12 print(f'#{test_case} {h} {m}')

출처: https://swexpertacademy.com/ T = int(input()) for test_case in range(1, T + 1): N, M = map(int, input().split()) matrix = [] answer = 0 for i in range(N): matrix.append(list(map(int, input().split()))) for i in range(N): ones = 0 for h in range(N): # 행 if matrix[i][h] == 0: if ones == M: answer += 1 ones = 0 continue ones += 1 if ones == M: answer += 1 ones = 0 for v in range(N): # 열 if matr..

출처: https://swexpertacademy.com/ T = int(input()) for test_case in range(1, T + 1): numbers = list(map(int, input().split())) MAX = max(numbers) MIN = min(numbers) numbers = [ n for n in numbers if n != MAX and n != MIN ] print(f'#{test_case} {round(sum(numbers) / len(numbers))}')

출처: https://swexpertacademy.com/ T = int(input()) for test_case in range(1, T + 1): number = int(input()) if number % 2: print(f'#{test_case} {test_case // 2 * -1 + test_case}') else: print(f'#{test_case} {test_case // 2 * -1}')

출처: https://school.programmers.co.kr/learn/courses/30/lessons/42842 def solution(brown, yellow): answer = [] 넓이 = brown + yellow for 세로 in range(1, 넓이 + 1): if 넓이 % 세로 == 0: 가로 = 넓이 // 세로 if 가로 >= 세로 and brown == 2 * 가로 + 2 * 세로 - 4: return [가로, 세로] return answer