Growth Hoon

링크 : 단어 변환 문제 해석 begin은 처음 시작하는 단어 target은 변환할 단어 words는 begin에서 바꿀 수 있는 알파벳들이 모인 단어의 리스트 처음에는 words에 있는 단어들의 알파벳들이 서로 연관이 있으면 연결해서 graph로 만들고 bfs로 접근 하려고 했었음 이렇게 구현해본 결과 test 케이스에서는 o라는 알파벳이 모든 단어랑 연결이 되고 알파벳을 딱 하나만 변화하는 단어를 찾는 방법을 또 고민해야 했었다. (중간에 방향을 틀게 된 계기) 최종적으로 begin에서 하나의 알파벳만 변경되는 단어를 찾고 해당 단어에 target이 있으면 탈출하는 코드를 만들게 됨. def solution(begin, target, words): answer = 0 # begin을 변경하기 전에 중..

위 그림에서 1은 배추, 0은 흙이라고 생각하면 됨 여기서 배추흰지렁이는 1에 있음. 상하좌우로 1(배추)가 있으면 지렁이 한마리만 있으면 됨. 위 그림에서는 빨간색 그림을 그린 것 처럼 지렁이가 배추들을 보호해줄 수 있음 그래서 최소 5마리의 지렁이가 필요함. 구현 코드 ## 백준 특성상 메모장에서 데이터 가져오는 것 처럼 만듬 import sys data_list = sys.stdin.readlines() ## 재귀 최대 횟수 늘리기 (Recursive Error 발생해서 추가해줌) sys.setrecursionlimit(100000) ## dfs 함수 만들어줌 def dfs(matrix, x,y): if x = len(matrix) or \ # x좌표가 0보다 작은 경우 혹은 행을..

우선 해당 문제를 1시간 이내 풀지 못했다 :( 그래서 해당 문제에 대한 풀이를 구글링해서 찾아보았다. 코드들을 처음 보았을 때 바로 이해하지 못하여서 내가 이해한 대로 코드를 더 풀어보았다. 동적 계획방법에서 이전에 수행했던 계산 값을 배열에 저장하는데, 이러한 방법 중 대표적인 방법이 Top-down과 Bottom-up 이라고한다. 우선 Bottom-up 방식에 대해서 해당 문제를 풀어보도록 하자 1. DP : Bottom-up 방식 x=int(input()) # 수 입력받기 d=[0]*(x+1) for i in range(2,x+1): # 1을 빼준 연산 ( 연산 후 카운트 + 1 해줌) d[i]=d[i-1]+1 if i%2==0: # print('i가 2로 나눠질 때') print(f"d[{i}]..

내 문제 풀이 def solution(babbling): answer = 0 possible = ['aya','ye','woo','ma'] for word in babbling: target = '' for alphabet in word: target += alphabet if target in possible: target = "" if target == '': answer += 1 return answer possible로 아기가 말할수 있는 단어를 넣어 주었다. 이후 babbling으로 단어를 받아 word에 저장을하고 알파벳 하나하나를 다시 분해하여 target변수 넣어준다. 이후 traget이 possible에 있다면 target을 초기화 해준다. 마지막으로 target이 비어있으면 아기가 발음..