File tree Expand file tree Collapse file tree 3 files changed +100
-0
lines changed
learntosurf/Baekjoon/12_브루트 포스 Expand file tree Collapse file tree 3 files changed +100
-0
lines changed Original file line number Diff line number Diff line change 1+ # 다른 풀이
2+ m , n = map (int , input ().split ())
3+ plate = []
4+ count = []
5+
6+ for _ in range (m ):
7+ plate .append (input ())
8+
9+ for a in range (m - 7 ):
10+ for b in range (n - 7 ):
11+ W = 0
12+ B = 0
13+ for i in range (a , a + 8 ):
14+ for j in range (b , b + 8 ):
15+ if (i + j ) % 2 == 0 :
16+ if plate [i ][j ] != 'W' :
17+ W += 1
18+ if plate [i ][j ] != 'B' :
19+ B += 1
20+ else :
21+ if plate [i ][j ] != 'B' :
22+ W += 1
23+ if plate [i ][j ] != 'W' :
24+ B += 1
25+ count .append (min (W , B ))
26+
27+ print (min (count ))
Original file line number Diff line number Diff line change 1+ `` `
2+ # 내 풀이
3+ N , M = map (int , input ().split ())
4+ nums = list (map (int , input ().split ()))
5+
6+ sum = 0
7+
8+ for i in range (N ):
9+ for j in range (i + 1 , N ):
10+ for k in range (j + 1 , N ):
11+ if nums [i ] + nums [j ] + nums [k ] > M :
12+ continue
13+ else :
14+ sum = max (sum , nums [i ] + nums [j ] + nums [k ])
15+ print (sum )
16+ `` `
Original file line number Diff line number Diff line change 1+ # 내 풀이
2+ N = int (input ())
3+
4+ # 5kg 봉지의 최대 개수
5+ five = N // 5
6+
7+ while five >= 0 :
8+ # 남은 무게
9+ remain = N - (five * 5 )
10+
11+ # 남은 무게가 3의 배수라면
12+ if remain % 3 == 0 :
13+ # 3kg 봉지의 최대 개수
14+ three = remain // 3
15+ print (five + three ) # 총 봉지 수 출력
16+ break
17+ five -= 1 # 5kg 봉지의 개수를 줄여가며 확인
18+
19+ else :
20+ print (- 1 ) # 모든 경우를 시도해도 나누어 떨어지지 않으면 -1 출력
21+
22+ # 다른 풀이 1
23+ n = int (input ())
24+
25+ if n % 5 == 0 :
26+ print (n // 5 )
27+ else :
28+ p = 0
29+ while n > 0 :
30+ n -= 3
31+ p += 1
32+ if n % 5 == 0 :
33+ p += n // 5
34+ print (p )
35+ break
36+ elif n == 1 or n == 2 :
37+ print (- 1 )
38+ break
39+ elif n == 0 :
40+ print (p )
41+ break
42+
43+ # 다른 풀이 2
44+ num = int (input ())
45+ count = 0
46+
47+ while num >= 0 :
48+ if num % 5 == 0 :
49+ count += int (num // 5 )
50+ print (count )
51+ break
52+
53+ num -= 3
54+ count += 1
55+
56+ else :
57+ print (- 1 )
You can’t perform that action at this time.
0 commit comments