이코테의 게임 문제백준문제약간 이코테 정담 아이디어를 슬쩍 보고 작성한 코드해당 방향으로 앞으로 갈때는 x + dx\[i] 뒤로 갈때는 x - dx\[i]구현 문제는 문제 이해가 엄청 중요함모든 경우가 어떻게 되는건지 머릿속으로 시뮬돌려봐야됌백준풀고 다시보니 이코테 테
메모리 초과, 시간 초과를 해결하기 위해 여러 시도bfs로 가장 가까운 치킨집을 찾는 대신 그냥 모든 치킨집과의 거리를 재보면 된다. 치킨집은 최대 13개이므로!!
달팽이 문제에서 따온 발상 이용해서 구현그러나 테두리를 따라서 바꾸면서 움직이다보면 전단계의 값이 원래 값이 아니라 덮어씌어진 값이기때문에 처음 바뀐 값으로 모든 테두리 값이 변경된다.그래서 전단계의 grid를 ogrid로 따로 저장해두고 쓸 수 밖에 없었는데 당연히
문제링크솔루션참고위에서 아이디어를 참고한 후 내가 구현했는데위 솔루션, 내가 한 솔루션 둘다 시간초과가 뜬다;;;배운것 1\. 트리는 별게 아니고 딕셔너리에 자식노드:부모노드 이런식으로 저장하면 그게 트리다.
문제링크if elif 여러개안쓰려면 리스트로 미리 매칭시켜주는 방법도 있다!
4를 먹었다는 건 레벨이 5라는 말. 레벨이 5일때 먹을 수 있는 게 남아있는 게 없다..그래서 이때 끝나고. 답은 28이 되는 것이 아닌가..?
문제table의 조각을 차례대로 보면서그 조각을 3번 돌려보면서game_board의 조각 전체와 비교해서 같은지 체크어떻게 조각을 돌리지?어떻게 둘이 같다고 판단하지?
문제A와 B교집합 원소를 모두 보면서 A, B에서 1개이상등장했다면 중복을 고려한 교집합, 합집합을 구해서 더해준다.모두 1번 등장했다면 교집합 +1, 합집합 +1아예 교집합에 속하지 않는 원소의 개수는 합집합에 더해준다.A집합의 여집합 + B집합의 여집합 + 교집합=
문제(https://programmers.co.kr/learn/courses/30/lessons/17683아이디어나의 부족한 점1\. replace를 쓰면 되는데 for문으로 어렵게 구현2\. 시간 구하는데에서 실수3\. 일치하는 곡이 여러개일 경우 재생시간이
문제문제 핵심1\. 모든 row의 유일성을 체크하는데에 set을 사용len(set(map(tuple, col_array)))==len(col_array)2\. 포함하면 안되는 원소 조합이 있는지 체크하는데에 intersection사용set(bc).intersection
문제숫자와 연산자를 각각 리스트로 분리하고 각각 요소를 인덱스로 접근리스트 요소를 변경한 후에 다음 턴에서 인덱스를 지정할 때 영향이 가는 것을 고려해서 아이템 변경 후 삭제1