23/10/03

추석이라 4일 알차게 놀았다..

자소서 좀 미리미리 쓰자 제발~~

[알고리즘]

1. 백준 - 드래곤 커브

• curve 라는 배열에 좌표(tuple)를 추가한다. 점끼리의 선은 만들지 않지만, 순서가 유지되기 때문에 선이 없어도 된다.
• 끝 점을 기준으로 회전이라는 점이 어려웠다. 기존에 시계방향으로의 회전은 정해진 범위 안에서 이루어지는 식으로 풀어왔는데, 이 문제는 2차원 배열에 표기하지도 않았고, 전체 크기인 100에서 빼는 것도 아니고, 그렇다고 현재 커브의 최대 길이에서 빼도 원하는 결과가 나오지 않았다.
  • 결국 끝점을 (0, 0)으로 조정하고, 다른 점들도 조정하면서 시계방향 90' 회전을 r, c = c, -r 로 했다. (원래는 r, c = c, N -r - 1 로 함)
• 세대를 완성한 커브는 전체 좌표를 담는 set에 저장한다. 모든 커브를 다 끝냈다면 이제 set에서 좌표 하나씩 보면서 정사각형((r+1, c), (r, c+1), (r+1, c+1))이 성립 되는지 본다.

2. SWEA - 원자 소멸 시뮬레이션

• 0.5 초 처리는 그냥 격자를 2배로 늘려버리면 해결 된다.
• 같은 위치에 있는지 확인하는건 (r, c)를 키 값으로 하는 딕셔너리를 활용했다.
• 별로 어려울게 없는 문제.