코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반)에 참여한 내용을 정리했다
unpacking에 대해 알게되었다. 언패킹은 괄호를 벗긴다고 생각하면된다. 반대 방향으로 움직일 수도 있기 때문에 양방향으로 넣음정렬을 이용하면 항상 작은 값이 왼쪽으로 들어가기 때문에 방향을 신경 쓰지 않아도 됨
코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반)에 참여한 내용을 정리했다.처음 퀸을 놓았을 때 움직일 수 있는 모든 방향을 미리 표시해서 다음 퀸이 그 자리에 올 수 없도록 하는 기괴한 풀이를 생각했다. 하지만 더 간단한 방법이 있었다. 각 row의
4주차 > 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반)에 참여한 내용을 정리했다. 4주차는 sorting과 dp에 관련된 문제들을 풀었다. 2 x n 타일링 dp배열을 이용해 풀었다. 배열 대신 변수를 사용해 메모리 사용을 줄일 수 있었다