Algorithm/Simulation41 [파이썬] 코드트리 : 꼬리잡기놀이 (골드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.1) [파이썬] 프로그래머스 : 붕대 감기 (Lv.1) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이방향성 생각iteration을 모두 돌려도 되지만 비효율적이다.시간 차이에서 몫, 나머지를 사용해서 효율적으로 푸는게 정해인듯.공격 - 회복 - 공격 - 회복 순서로 진행된다.회복 시, 이전에 공격을 받은 시간이 필요하다.예외 처리를 해줘야하므로 첫 번째 공격을 먼저 받고공격 / (회복-공격) ... 순으로 진행한다.마지막은 회복 안해도 되는게 살아남으면 바로 리턴해주면 된다.전체코드def solution(bandage, health, attacks): .. 2024. 3. 25. [파이썬] 코드트리 나무박멸 (골드4) [파이썬] 코드트리 나무박멸 (골드4) https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all/description?page=1&pageSize=20 풀이 방향성 생각 나무 주변으로 빈 칸, 벽, 나무가 있는지 체크해야함 -> search 주변에 있는 나무 개수에 따라 성장함(search 정보 바탕으로) -> grow 주변에 있는 빈 칸에 따라 확장함(search 정보 바탕으로) -> spread 제초제를 뿌릴 위치를 찾음(위치:개수) 이후 정렬 (기준 3개임)-> find_spot find_spot 리턴값을 바탕으로 나무 제거 제초제 유지시간을 기록해야하니 N*N size 리스트를 더 만든다. 나무가 없으면 확장, .. 2024. 3. 5. [파이썬] 코드트리 : 타워 부수기 (골드1) [파이썬] 코드트리 : 타워 부수기 (골드1) 포탑 부수기 | 삼성 SW 역량테스트 기출문제 (codetree.ai) 풀이 0. 방향성 생각 공격/수비 : 힙을 통해서 구현. 최대 100개의 정보에서 $logN$으로 빠르게 뽑는다. 레이저 길찾기 : 모듈러를 활용해서 경계선 이동하기. BFS로 탐색 레이저 공격 지점을 공격할 수 있을 경우, DFS로 길찾기. 지나온 경로에 모두 DMG//2만큼 빼주고, 공격 지점에는 (DMG//2 + 나머지) 한 번 더 뺀다. 폭탄 공격 공격 지점 9칸에 DMG//2만큼 빼주고, 공격 지점에는 (DMG//2 + 나머지) 한 번 더 뺀다. 건물 부수기 / 수리 맵 한 번 훑어주면서 좌표 업데이트 1. import, 전역 변수 설정 from collections import.. 2024. 2. 29. 이전 1 2 3 4 5 6 7 8 ··· 11 다음