백준 (3) 썸네일형 리스트형 백준 - 1343- 폴리오미노 [파이썬] 1. 문제 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 2. 이해 및 풀이 #. 내풀이 처음에는 X와 .을 구분하려고 했다. 그러나 불현듯 떠오른 append 함수 새로운 리스트를 만들어서 AAAA와 길이가 맞는 X의 갯수가 있으면 그만큼 추가해주고 BB와 길이가 같은 X의 갯수가 있으면 그만큼 추가해주고 .이 있으면 그거는 그거대로 각각 추가해주면 된다. 이걸 while문으로 감싸줘서 X의 갯수가 2나 4의 배수가 아니면 새로운 리스트에 그만 추가하고 나오게끔 그래서 입력받은 문자열의 길이와 새로운 리스트의 길이가 같으면 그대로 출력하고, 다.. 백준 - 14916 - 거스름돈 [파이썬] 개발일지 쓰는 건 재밌다. 이제 두번째라 그런가 아니면 짤을 올릴 수 있다는 생각때문인가 1. 문제 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 문제분류 : 그리디 알고리즘 그리디 알고리즘의 대표적인 유형. 2. 이해 및 풀이 처음에는 냅다 빼서 횟수를 구해볼까도 싶었는데 아참참, 그리디 알고리즘이 성립하려면, 약수배수의 관계를 가져야 한다. 5원을 빼줄만큼 뺐을 때 남은 수가 2의 배수여야 한다. 만약에 남은 수가 2의 배수(짝수)가 아니라면? => 5원입장: 빼줄만큼 빼준 횟수-1, 2원입장: (빼줄만큼 뺀 수+5)에서 2를 나눠주면 된다. (참고) 빼줄만.. 백준 - 1439번 - 뒤집기 [파이썬] 알고리즘 스터디를 시작하게 되었다 1. 문제 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 알고리즘 분류 : 그리디 알고리즘 2. 이해 및 풀이 #1. 처음에는 뒤집은 결과값을 내야하는 거로 착각해서 삽질하느라 시간이 더 걸렸다. 생각해보니 최소 횟수 sdata = input() cnt0 = 0 cnt1 = 0 #첫 번째 수가 0인 경우 1로 바꾸려는 경우 if sdata[0] == '0': cnt1 += 1 else: # 첫번째가 1인데, .. 이전 1 다음
