[프로그래머스_43163] 단어 변환 Python 풀이
출처: 프로그래머스 문제 풀이 DFS로 풀었습니다. 가지치기로 일단 target이 단어에 없다면 변환할 수 없기 때문에 제외해주었습니다. 이미 확인해준 단어를 중복하여 확인하지 않기 위해 visited를 만들어주었고, 시작하는 단어랑 한 개의 알파벳만 다른 단어들을 v...
Recent posts
[백준 BOJ_1024] 수열의 합 Python 풀이
출처: 백준 온라인 저지 문제 풀이 아래와 같이 O(N)인 투 포인터 알고리즘으로 시도했지만 런타임 아웃으로 실패했습니다. 더 빠른 알고리즘이 필요한건가 하고 고민하다 문제 유형이 수학인것을 보고 공식을 찾아야겠다고 생각하게 되었습니다. N, L = map(int, in...
[백준 BOJ_1326] 폴짝폴짝 Python 풀이
출처: 백준 온라인 저지 문제 풀이 BFS를 이용해 풀어주었습니다. queue에 시작점(src)를 넣어주며 이미 방문했던 step은 방문하지 않게끔 visited도 같이 넣어주었습니다. dist는 dist가 가질 수 있는 최대 거리인 N+1으로 초기화해주었고 dist를 ...
[백준 BOJ_1270] 전쟁 - 땅따먹기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 구현 문제였습니다. Counter 모듈을 사용하여 가장 많은 수의 troop이 절반을 초과하는 지 확인해주었고, 그렇지 않으면 “SYJKGW”를 출력해주었습니다. 코드 from collections import Counter N ...
[백준 BOJ_2217] 로프 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀어 보겠습니다. 문제의 $k$개의 로프를 사용하여 중량이 $w$인 물체를 들어올릴 때, 각각의 로프에는 고르게 $\frac{w}{k}$만큼의 중량이 걸리게 된다는 부분을 다시 이해하면 최대로 올릴 수 있는 중량은 아래와...