백준 문제풀이/구현 3

[백준] 2839 설탕 배달 - python

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 처음에 내가 짠 계획 1. 가장 적게 들기 위해 더 큰수인 5로 나눈다 2. 5로 나누고 나온 나머지를 3으로 나눴을 때, 나누어 떨어지는 지 확인 -> 안나눠 떨어지면, 5로 나눈 몫을 계속 줄여가며 체크하고 싶음 근데 어떻게 짜야할지 모르겠다 !! 3. 5로만 나누어 떨어지면 그것이 답 4. 3으로만 나누어 떨어지면 이것도 답일 수 있음 구현 시도 나름 생각한대로 짜보려고 노력했는데 , , 만약 3으로도..

[백준] 1436 영화감독 숌 - python

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 처음에 그냥 입력받은 N-1 + '666'만 붙이면 되는 줄 알고, 뭐야 이거 쉽네? 했으나 N = 187 을 보고, 쟤 왜 저러지. 잘못 이해했음을 깨달았다 !! 무조건 N + 666 이게 아니고 . . 6660 6661 6662 6663 6664 이런게 잔뜩 존재한다는 점, 심지어 N은 최대 만까지도 간다는 점 . . 내가 한 생각 : 처음엔 그냥 숫자 다돌려서 리스트를 만들고, 거기서 66..

[백준] 1018 체스판 다시 칠하기 - python

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 첫번째 난관, 8*8로 어떻게 잘라낼 것인가. -> 반복문을 N-7 / M-7로 쪼개서 N-7부터 +8까지 이런식으로 반복문을 돌린다 두번째 난관, 카운트 어떻게 ? 처음엔 그냥 'W'인거 다 센다음에 64에서 빼서 그 차이만큼 카운트하려고 했으나 . . 개수만 문제가 아니라, W와 B가 번갈아 가면서 나와야함 !! -> W로 시작할때랑 B로 시작할때를 따로 카운트함 실버4가 왜이렇게 어려..