완전탐색
[python] 백준 - 15684. 사다리 조작
문제 해결 부르트포스 1. 크게 다리를 놓는 것과 사다리를 타는 것으로 나눈다. 2. 먼저 시작점은 (1, 1)이고 out of index 문제를 미리 방지하기 위해 배열을 적당히 넉넉하게 만들어준다. 3. 사다리를 0개 ~ 3개 짓는 경우를 만들어주고, 완전탐색으로 모든 경우의 수를 다 구해준다. 4. 그때 그때 마다 사다리타기를 해 결과 조건에 부합하는 지 확인해준다. -> 파이썬은 항상 시간초과 문제와의 싸움이다. 이번에도 pypy로 통과했다. 오늘은 시작부터 힘들었다. 문제 이해부터 예제 이해까지.... 하지만 역시 이웃님이 해결해줬다. 🔨 소스 코드 # 사다리 타기 def down(): # 1,1 부터 시작! for start in range(1, N+1): y = start # 시작점 인덱스를..
[python] 백준 - 7568. 덩치
문제 해결 1. 완전탐색을 이용해 풀 수 있는 간단한 문제 2. 단순하게 자신보다 덩치가 큰 사람들의 숫자를 세어준다. -> 처음에 정렬하는 것으로 접근 방법을 선택해서 많은 시간을 날렸다.....후💨 소스 코드 N = int(input()) hulk = [list(map(int, input().split())) for _ in range(N)] # 자신보다 큰사람 숫자세기 cnt_list = [0] * N for i in range(N): cnt = 1 # 등수는 1등부터 있으므로 1부터 시작 for j in range(N): # 무게와 키가 자신보다 크다면 +1 if hulk[i][0] < hulk[j][0] and hulk[i][1] < hulk[j][1]: cnt += 1 else: cnt_lis..