나코더 방학 연습 2주차 풀이
1. 네 번째 점 2. 색종이 3. 악수 4. 카드1 1. 큐의 배열 구현 2. 큐의 STL 구현 5. 가장 큰 증가 부분 수열 6. 겹치는 선분 7. 예산 8. 전봇대 9. 플로이드 10. 말 1. 네 번째 점 네 번째 점의 x좌표는 주어진 점 중 단 하나에만 등장했을 것이고, y좌표 또한 마찬가지이다. if문을 잘 써서 풀어도 되고, 좀 더 특이하게 혹은 편하게 풀고 싶다면, x좌표를 XOR(연산자 ^)시킨 것이 답의 x좌표와 같다. y좌표도 마찬가지. 2. 색종이 (p,q) 라는 지점에 색종이를 놓으면, x좌표가 p ~ (p+10), y좌표가 q ~ (q+10)에 있는 영역은 모두 색칠된다. A[i][j] = (i,j), (i,j+1), (i+1,j+1), (i+1,j)가 이루는 정사각형이 색칠되어..
2016. 8. 7. 12:55