규모 확장성 (scalability) 은 가장 쉬운 종류의 문제 ⭐ 문제를 다루는 방법 소통하라 의사소통 능력을 평가하기 위함 처음에는 포괄적으로 접근하라 특정 부분을 과도하게 파고들지 말라 화이트보드를 사용하라 화이트보드에 제안하는 그림을 그리면서 설명해라 면접관이 우려하는 부분을 인정하라 면접관이 짚은 문제점을 인정하고 적절하게...

1. 문제 링크 21315번: 카드 섞기 2. 코드 PyPy3 208848KB 2860ms from itertools import product def shuffle(k): global cards # 1단계 섞기 left = cards[:N-2**k] main_cards = cards[N-2**k:] ...

1. 문제 링크 21315번: 카드 섞기 2. 코드 PyPy3 110404KB 112ms """ [21315] 카드 섞기 💛 문제 마술사 영재는 카드 더미를 이용한 마술을 개발하였다. 카드들에는 1부터 N까지의 숫자가 적혀있으며 초기 상태에는 1이 맨 위에 있으며 N개의 카드가 번호 순서대로 쌓여있다. 영재는 마술을 위해 (2, K) -...

1. 문제 링크 21315번: 카드 섞기 2. 코드 Python3 31120KB 44ms # 21315 def equals(arr1, arr2): for i in range(len(arr1)): if arr1[i] != arr2[i]: return False return True # 카...

1. 문제 링크 아이템 줍기 2. 코드 from collections import deque ground = [[0] * 102 for i in range(102)] dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] def solution(rectangle, characterX, characterY, itemX, item...

1. 문제 링크 아이템 줍기 2. 코드 MAP = [] for i in range(51): MAP.append([0] * 51) def fill(rectangle): # 모든 면을 칠함 global MAP for lx, ly, rx, ry in rectangle: for x in range(lx, rx +...

1. 문제 링크 N으로 표현 2. 코드 def solution(N, number): # 이어 붙인 숫자 초기화 dp = [set([int(str(N)*i)]) for i in range(1, 9)] # N 사용 횟수 for cnt in range(8): for i in range(cnt)...

1. 문제 링크 N으로 표현 2. 코드 def solution(N, number): dp = [set([int(str(N)*i)]) for i in range(1, 9)] for count in range(8): for i in range(count): for left in dp[i]: ...

1. 문제 링크 아이템 줍기 2. 코드 """ 아이템 줍기 💛 문제 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동하려 합니다. 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현하며, 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동합니다. 만약 직사각형을 겹친 후 다음과 같이 중앙에 빈 공간이 생기...

1. 문제 링크 N으로 표현 2. 코드 """ N으로 표현 💛 문제 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. ...