jenlog

🚩 브루트포스 thinking W로 시작하는 경우 ◾ WBWBWBWB -> W로 시작했는데 첫번째칸이 W가 아니면 다시 칠해야함 ◾ BWBWBWBW -> W로 시작했는데 두번째칸이 B가 아니면 다시 칠해야함 B로 시작하는 경우 ◾ BWBWBWBW -> B로 시작했는데 첫번째칸이 B가 아니면 다시 칠해야함 ◾ WBWBWBWB -> B로 시작했는데 두번째칸이 W가 아니면 다시 칠해야함 ⇒ WBWB or BWBW가 번갈아가면서 나오니까 행+열 인덱스의 합을 2로 나눈 나머지로 생각 (0101 이런식으로) 코드 N, M = map(int, input().split()) # N:행 M:열 a = [list(input()) for _ in range(N)] res = [] # 8x8 체스판 탐색 for i in r..

🚩 브루트포스 완전탐색 문제 thinking 3개를 골라야 하므로 3중 for문을 돌면서 첫번째 카드 뽑고, 그 이후 카드들 중에서 두번째 카드 뽑고, 두번째카드 이후 카드들 중에서 마지막 카드를 뽑아 M보다 작거나 같으면 리스트에 넣는다. 그 리스트의 원소 중 max 값을 뽑으면 된다. 코드 N, M = map(int, input().split()) card = list(map(int, input().split())) res = 0 # 결과값 초기화 # for 문 돌면서 비교검사 for i in range(N): for j in range(i+1, N): for k in range(j+1, N): if card[i]+card[j]+card[k]