[백준 BOJ_12852] 1로 만들기 2 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀었습니다. cache는 다음과 같습니다. cache[i][0] = 1에서 정수 i까지 만드는데 드는 최소 연산의 숫자 cache[i][1] = 1에서 정수 i까지 만드는데 거친 숫자들의 list N에서 출발하는 ...
Recent posts
[프로그래머스_92343] 양과 늑대 Python 풀이
출처: 프로그래머스 문제 풀이 DFS로 풀어주었습니다. visited로 방문한 노드를 체크해주며 돌아줍니다. is_wolf를 체크하며 해당 노드에 양이나 늑대가 있는지 확인해주었습니다. 양이라면 sheep를, 늑대라면 wolf의 숫자를 늘려주며, 늑대의 ...
[프로그래머스_67257] 수식 최대화 Python 풀이
출처: 프로그래머스 문제 풀이 우선 divide 함수로 문자열 expression에서 숫자와 연산자를 구분해줍니다. 그 뒤 permutations 모듈을 사용하여 연산자의 우선순위 경우의 수를 구해줍니다. 그렇게 구해준 우선순위를 모두 확인해주며 구할 수 있는 가장 ...
[프로그래머스_1844] 게임 맵 최단거리 Python 풀이
출처: 프로그래머스 문제 풀이 BFS로 풀어주었습니다. visited를 따로 만들어주지 않고 map의 값을 바꿔주었습니다. y와 x좌표를 tuple로 넣어주며 popleft를 해주면서 최단거리를 구해주었습니다. 갈 수 있는 모든 거리에 벽이 없는지 확인(map의 ...
[프로그래머스_68645] 삼각 달팽이 Python 풀이
출처: 프로그래머스 문제 풀이 반시계 방향으로 삼각달팽이를 순서에 맞게 채워넣어 구현해주었습니다. 삼각형을 주어진 n의 크기로 0으로 초기화해주어 다음과 같이 만들어줍니다. n=4일 때, snail = [[0], [0, 0], [0, 0,...