승쨩개발공부

상당히 어려웠는데 퀸에 이동을 막는 규칙을 어떻게 정해야하는지 어려웠다. 퀸은 이렇게 상하좌우 대각선으로 움직일 수 있다. 그리고 0번쨰열에 아무곳에나 퀸을 두면 같은 열에 둘 수 없다.그러면 열을 재외하고행,왼쪽대각선,오른쪽대각선 을 체크를 해 주어야한다. 1.행행을 비교하는 0,1과 2,1이 어떻게 같은 행에 있는지 판단하는가?y값이 같은지 확인하면 된다.둘다 1 2.왼쪽 대각선 왼쪽 대각선을 비교하는 1,2과 3,0이 어떻게 같은지 판단하는가?x + y값이 같은지 확인하면 된다.둘다 3 3.오른쪽 대각선오른쪽 대각선을 비교하는 1,1과 3,3이 어떻게 같은지 판단하는가?x - y값이 같은지 확인하면 된다둘다 0  주의사항2차원 배열로 만들면 안되고, O(1)로 판단하여 가지치기를 해야한다 즉 백트레..

내가 국어능력이 딸리는건지 문제 이해만 30분이 넘게 걸린것같다. 탑엔 몇번쨰 탑인지, 높이가 얼마인지 있어야하는데 왼쪽으로 레이저를 쏴서 충돌한 첫번쨰 인덱스를 출력하면 된다.그림으로 설명하자면이런 그림이 나온다. 탑의 인덱스는 500,000까지 높이는 100,000,000까지 있어서 속도를 빠르게 풀어야할 것 같았다.제한시간 1.5초삽입 삭제가 O(1)인 스택을 활용했다.하지만 자꾸 시간 초과가뜨는데..cin.tie(0)과 ios_base를 넣어주니 통과가됬다..백준은 시간이 부족하다면 저것들과 endl사용을 지양해야할것같다..