Algorithm475 [파이썬] 코드트리 : 꼬리잡기놀이 (골드1) [파이썬] 코드트리 : 꼬리잡기놀이 (골드1) https://www.codetree.ai/training-field/frequent-problems/problems/tail-catch-play/description?page=1&pageSize=20 풀이 방향성 생각 경로 내에서 회전하는 문제. 환형이므로 deque 사용 생각하기. 이동경로 : BFS로 하면 경로 순서가 꼬인다. DFS로 구현하기. appendleft 사용하면 비슷할지도? 각 경로들이 어떤 방향으로 회전하는지 조사. 이 부분이 가장 까다로운 부분이다. 회전하는 방향을 조사할 때, 머리 또는 꼬리를 기준으로 삼고 회전 방향을 조사하기 인덱스를 기준으로 조사할 때 환형에서 인덱스가 바뀌는 경우를 생각하기. 스테이지 별 공의 경로 구현하기. 나.. 2024. 3. 26. [파이썬] 프로그래머스 : 여행경로 (Lv.3) [파이썬] 프로그래머스 : 여행경로 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 목적지 -> 도착지점 티켓 수를 딕셔너리로 카운팅한다. 딕셔너리 정보를 바탕으로 백트래킹 해주기. 이동 가능한 지점이 있으면 티켓을 소모하고 DFS를 돌린다. 이동이 불가능하면 그 노드는 더이상 이동하지 않는다. 경로가 필요하니 DFS 인자에 마지막 지점을 넘겨줘서 티켓을 모두 사용하는 경우에 경로를 저장하기. 전체코드 ''' 티켓 수 백트래킹 ''' from collections import defaultdict as dd def soluti.. 2024. 3. 25. [파이썬] 프로그래머스 : 붕대 감기 (Lv.1) [파이썬] 프로그래머스 : 붕대 감기 (Lv.1) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이방향성 생각iteration을 모두 돌려도 되지만 비효율적이다.시간 차이에서 몫, 나머지를 사용해서 효율적으로 푸는게 정해인듯.공격 - 회복 - 공격 - 회복 순서로 진행된다.회복 시, 이전에 공격을 받은 시간이 필요하다.예외 처리를 해줘야하므로 첫 번째 공격을 먼저 받고공격 / (회복-공격) ... 순으로 진행한다.마지막은 회복 안해도 되는게 살아남으면 바로 리턴해주면 된다.전체코드def solution(bandage, health, attacks): .. 2024. 3. 25. [파이썬] 백준 2186 : 문자판 (골드3) [파이썬] 백준 2186 : 문자판 (골드3) 2186번: 문자판 (acmicpc.net) 문제 풀이 방향성 생각 내리막길이랑 비슷한 문제. 전형적인 DFS + DP 현재 노드를 결정하는데 3가지 요소가 있다. x,y좌표, 현재 몇 번째 단계인지. 3차원 DP로 작성한다. 중복 경로를 체크해줘야한다. 방문 안했으면 -1, 방문 했는데 도달하지 못하면 0, 도달 가능하면 1 이상의 숫자로 카운팅 전체코드 H,W,K = map(int,input().split()) arr = [list(input()) for _ in range(H)] target = input() L = len(target) visit = [[[-1]*W for _ in range(H)] for _ in range(L)] dire = [(1.. 2024. 3. 18. 이전 1 ··· 51 52 53 54 55 56 57 ··· 119 다음
