시리즈

Problem Solving (CodeTree)

1.[코드트리] 메이즈 러너

메이즈 러너persons는 \[\[x, y], \[x, y] ... ]형식, exit는 \[x, y] 형식으로 관리해주었다board는 exit만 -1로 표기해주고, 나머지는 그대로 받아주었다참가자 이동문제의 조건에 맞게 참가자가 한칸씩 이동하는 기능상하방향을 우선시하기

2023년 10월 12일

2.[코드트리] 토끼와 경주

토끼와 경주구현은 괜찮았는데 시간 제한이 너무 빡셌다.. d가 10억이어서 토끼들이 이동하는 과정에서 for문을 돌면 안되고 공식을 이용해서 처리해줘야한다예를 들어 x축 방향에서 '상'방향으로 움직일 때, 아래 처럼 공식을 이용해서 처리해줄 수 있다rabbit은 "pi

2023년 10월 12일

3.[코드트리] 포탑 부수기

포탑 부수기내 기준 메모리 제한이 조금 빡셌다처음에 attack_potab과 defense_potab을 구하는 과정에서 매 반복마다 list에 \[공격력, 몇번째(k)에 공격했는 지, 행과 열의 합, 열 값] 형식으로 모든 포탑을 append하고 sort() 해주는 방

2023년 10월 14일